Предмет: Информатика,
автор: greenme1999
Даны натуральные числа M и N (M <= N< 31). Найти число сочетаний из N по M.
Ответы
Автор ответа:
0
В этой программе вычисляются все C из N по M для N,M<30. Если жалко память - можно хранить только 1 строчку, если жалко время - можно считать каждую строку только до M-ого слагаемого и остановиться, когда дойдём по N-ой строки.
Если помнить, что C из N по M = C из N по N-M, тоже можно немного сэкономить.
Если помнить, что C из N по M = C из N по N-M, тоже можно немного сэкономить.
Приложения:
Похожие вопросы
Предмет: Математика,
автор: elenadronikova
Предмет: Математика,
автор: sipon33903
Предмет: История,
автор: artemserebryakov2005
Предмет: География,
автор: Crazy147