Умные вопросы
Войти
Регистрация
Дискретная математика (комбинаторика)
Сколькими способами 3 человека могут разделить между собой 6 одинаковых яблок, один апельсин, 3 сливы, 1грушу и 1 лимон.
5 года
назад
от
Андрей Маркитантов
1 ответ
▲
▼
0
голосов
Не понимаю, где вы здесь дискретную математику нашли. Плоды отлично делятся ножом.
Давайте лучше посчитаем, сколькими способами число 2^6 * 3^3 * 5 * 7 * 11 можно разложить на три натуральных множителя, считая разложения, отличающиеся только порядком множителей, различными.
Искомое количество разложений равно c (6, 3) *c (3, 3) *3*3*3, где c (n, m) - число композиций числа n из m слагаемых (нулевые слагаемые в композиции примем допустимыми) .
Тогда
c (n, m) = C (n + m - 1, m - 1)
c (6, 3) *c (3, 3) *3*3*3 = C (8, 2) *C (7, 2) *27 = 15876
PS, Спасибо Влобешнику, вместо C (7, 2) должно быть C (5, 2) , конечно
5 года
назад
от
Татьяна Шикуля
Связанные вопросы
1
ответ
Энергосберегающий режим холодильника-что это?
9 года
назад
от
михаил мишков
2
ответов
Красный фосфор. Как проверить
7 года
назад
от
|JON.RUDA|
2
ответов
Как и где родилось выражение "Бред сивой кобылы"?
4 года
назад
от
DroSINghaiT