Количество сочетаний (61)

| рубрика «Программы» | автор basvic
Метки: ,

Число сочетаний - часто используемая формула в комбинаторике. Это количество вариантов выбрать из множества объектов N наборы по K объектов.

 n      n!
C  = --------
 k   (n-k)!k!
 ```

Например вычислить количество вариантов Спортлото 5 из 36

C = 36!/((36-5)! \* 5!) = 376992

C = 250!/((250-110)!\*110!) = 1.5120188e73 (это долго считает)
0     1     2 …