ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Yurij Zabelyshynskij                 2:5020/400     28 May 2002  00:49:33
 To : Yuri Burger
 Subject : Re: кто помнит комбинатоpикy?
 -------------------------------------------------------------------------------- 
 

 Hi, Yuri.
 Yuri Burger wrote
 
 > как поcчитать чиcло вcех возможных комбинаций N позиций,
 > где каждая позиция пpинимает значения из K-ичного алфавита,
 > пpичем i-я позиция не может пpинять значение меньшее либо
 > pавное (i-1)-й позиции.
 
 Это то же самое, что посчитать кол-во слов длины N из попарно
 различных букв и из всех перестановок в таком слове выбрать одно.
 Ответ: С из K по N = K! / (N! * (K-N)!).
 
 > зы: для N=1 имеем K комбинаций
 >     для N=2 - K*(K-1)/2
 >     для N=3 - K*(K-1)*(K-2)/6
 >     ....
 >     для N   - K*(K-1)*(K-2)....*(K-N)/(N!)    вpоде так....?
 
 Да, только в последней строчке последний множитель равен K-N+1.
 
 WBR, Yura.
 
 --- ifmail v.2.15dev5
  * Origin: Demos online service (2:5020/400)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    кто помнит комбинатоpикy?   Yuri Burger   25 May 2002 20:51:08   Re: кто помнит комбинатоpикy?   Yurij Zabelyshynskij   28 May 2002 00:49:33   кто помнит комбинаторику?   Max Alekseyev   27 May 2002 18:06:18