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


1

Ответы и объяснения

  • nelle987
  • Ведущий Модератор
2014-03-07T19:00:21+04:00

Это Проверенный ответ

×
Проверенные ответы содержат надёжную, заслуживающую доверия информацию, оценённую командой экспертов. На "Знаниях" вы найдёте миллионы ответов, правильность которых подтвердили активные участники сообщества, но Проверенные ответы - это лучшие из лучших.
В этой программе вычисляются все C из N по M для N,M<30. Если жалко память - можно хранить только 1 строчку, если жалко время - можно считать каждую строку только до M-ого слагаемого и остановиться, когда дойдём по N-ой строки.
Если помнить, что C из N по M = C из N по N-M, тоже можно немного сэкономить.