Умные вопросы
Войти
Регистрация
За дача на комбинаторику
Сколькими способами 12 одинаковых монет можно разложить по 5 различным пакетам, если не один пакет не должен быть пустым?
7 года
назад
от
Нурулаевич
1 ответ
▲
▼
0
голосов
Ну, комбинаторика - темный лес для меня, но, может, как-то так:
Во-первых, сделаем пакеты непустыми - раскидаем в них по одной монете.
Оставшиеся 7 монет можно распределять не заботясь о пустоте пакетов.
Пусть у нас одна монета и 5 различных (например, пронумерованных) пакетов. Эту монету можно раскидать по пакетам 5-ю различными способами.
Добавляем вторую монету. Каждый вариант из предыдущего шага превращается в пять. Получаем 5^2.
и т. д.
Для семи монет число способов будет 5^7.
А вот если пакеты тоже неразличимы, то, наверно, только через рекурсивные функции получится.
7 года
назад
от
Михаил Карпов
Связанные вопросы
4
ответов
Заржавевший механизм ручки крана
4 года
назад
от
Димков
1
ответ
Блок питания для тонометра.
2 года
назад
от
paulinevv1
2
ответов
Физика. Испарение и конденсат. Почему газ, а не вода?
3 года
назад
от
FlorianJaque