Дано K яблок и N пустых мест Вывести формулу расстановки K яблок на N мест без повторенияВ каждой пустой корзине вмешается

Для решения данной нам задачи нам потребуется произвести следующие действия:

• При K<N первое яблоко может занять любое из N мест.
• Второе яблоко может занять любое из N-1 мест.
• К яблоко может занять любое из N - K + 1 мест.
• Всего вариантов N * (N - 1) *......* (N – K + 1) = N!/(N - k)!
• Если без повторений (яблоки неразличимы), то надо разделить на число перестановок К яблок, а именно на K!
• Получится N! / ((N-k)! *K!) - стандартная формула для сочетаний по К из N.

Как результат проделанных действий получаем ответ к задаче: N! / ((N-k)! *K!).