Даны натуральные числа M и N (M <= N< 31). Найти число сочетаний из N по M.
Ответы на вопрос
Ответил nelle987
0
В этой программе вычисляются все C из N по M для N,M<30. Если жалко память - можно хранить только 1 строчку, если жалко время - можно считать каждую строку только до M-ого слагаемого и остановиться, когда дойдём по N-ой строки.
Если помнить, что C из N по M = C из N по N-M, тоже можно немного сэкономить.
Если помнить, что C из N по M = C из N по N-M, тоже можно немного сэкономить.
Приложения:
Новые вопросы
Литература,
2 года назад
Информатика,
2 года назад
Обществознание,
10 лет назад
Математика,
10 лет назад