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

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

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

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