Задача в том чтобы выбрать м сказок из к. С(а, б) = б! / (б-а)!а! = количество способов выбрать а чисел из б. С(м, к) = ответ = к!/(к-м)!м!

Решим арифметикой! кол рукопожатий : 1-ученик вначале некому не пожимает руку а1=0 N-ученик пожимает руку n-1 мальчикам an=n-1 оттуда сумма рукопожатий S=(a1+an)*n / 2

кол приветов: каждая девочка говорит Привет другой девочке используем...

Можно эту задачу еще решить комбинаторикой. Сначала считаем сколько 3 можно поставить a=Math.floor(n/3), после считаем сколько 1 осталось b=n%3, а в конце смотрим сколько может быть 0 с=k-(a+b) потом запускаем функцию которая находит все перестановки...

Разбор

Здесь можно применить динамическое программирование. Нам потребуется двумерный массив A(i,j), где будем хранить ответы.
Вы можете идти вниз или вправо. Значит A(i,1)=1, при i=1..n и A(1,j)=1, при j=1..m. Дальше, на...