Даны натуральные числа M и N (M <= N< 31). Найти число сочетаний из N по M.

0 голосов
31 просмотров
Даны натуральные числа M и N (M <= N< 31). Найти число сочетаний из N по M.<br>


Информатика (135 баллов) | 31 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

В этой программе вычисляются все C из N по M для N,M<30. Если жалко память - можно хранить только 1 строчку, если жалко время - можно считать каждую строку только до M-ого слагаемого и остановиться, когда дойдём по N-ой строки.<br>Если помнить, что C из N по M = C из N по N-M, тоже можно немного сэкономить.

(148k баллов)