Дано K яблок и N пустых мест
Вывести формулу расстановки K яблок на N мест без повторения
В каждой пустой корзине вмешается 1 яблока
Вывести формулу расстановки K яблок на N мест без повторения
В каждой пустой корзине вмешается 1 яблока
More Questions From This User See All
Answers & Comments
Verified answer
При 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!) - стандартная формула для сочетаний по К из N