Дано K яблок и N пустых мест
Вывести формулу расстановки K яблок на N мест без повторения
В каждой пустой корзине вмешается 1 яблока
Ответы
Ответ дал:
0
при 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-1 мест
.........
К яблоко может занять любое из N-K+1 мест
всего вариантов N*(N-1)*......*(N-K+1) = N! / (N-k)!
*******************************
если без повторений (яблоки неразличимы), то надо разделить на число перестановок К яблок, а именно на K!
получится
N! / ((N-k)! *K!) - стандартная формула для сочетаний по К из N
Ответ дал:
0
вопросы приветствуются
Ответ дал:
0
но при N=5 и K=2 5!/(5-2)!=20 но ответ 10 как же так?
Вас заинтересует
6 лет назад
6 лет назад
9 лет назад
9 лет назад
9 лет назад