Алканы

From

Serge Nozhenko (2:5020/175.1)

To

Egor Tsygvintsev

Date

2002-10-17T07:07:40Z

Area

RU.ALGORITHMS

10 Oct 02 18:34, Egor Tsygvintsev wrote to All:

 ET> необходими написать прогу (на пасе, бо иного пока не знаю), которая бы
 ET> считала количество изомеров алкана по заданному кол-ву атомов углерода в
 ET> молекуле. напомню, что алкан - соединение вида С(n)H(2n+2), например
 ET> С4H10:

 ET> СН3-СН2-СН2-СН3. его изомер - СН3-СН-СН3
 ET>                                   |
 ET>                                   CH3                          CH3

  См. 1-й том Кнута, главу "Перечисление деревьев": насколько я понимаю, твое количество изомеров алкана C(n)H(2n+2) соответствует числу структурно различных свободных деревьев с n вершинами, для которого там приведены производящая функция и способ вывода рекурсивной формулы (btw, не совсем простые).

 Serge

--- Golded 2.41+
 * Origin: Moccoletto (2:5020/175.1)