Всем привет! Очень нужна помощь в решении одной задачки..всю голову сломал((
Надо посчитать сколькими способами можно погрузить n предметов в к ящиков. Предметы одинаковые. Соответственно в каждом ящике должно быть не меньше одного предмета. И еще, в чем и заключается вся сложность: к примеру нужно погрузить 7 предметов в 3 ящика..Если рассматривать все размещения,то встретятся типа : (1,1,5), (1,5,1) и (5,1,1). Их надо учитывать как одно.B итоге получаем что нужно количество размещений за вычетом повторяющихся..Помогите!
Помогите пожалуйста решить задачку
Помогите пожалуйста решить задачку
Последний раз редактировалось Spyr 30 ноя 2019, 09:50, всего редактировалось 1 раз.
Причина: test
Причина: test
-
- Сообщений: 51
- Зарегистрирован: 06 дек 2008, 21:00
Помогите пожалуйста решить задачку
Почитайте про сочетания.
Последний раз редактировалось Until Go Pause 30 ноя 2019, 09:50, всего редактировалось 1 раз.
Причина: test
Причина: test
Помогите пожалуйста решить задачку
Сочетанием из n по k называется набор k элементов, выбранных из данных n элементов. Наборы, отличающиеся только порядком следования элементов (но не составом), считаются одинаковыми.
Как я понимаю для моего случая(так как не может быть в ящике меньше 1) то предметов будет n-1 и k-1 ящиков. Тогда по формуле получаем Cn-1 k-1 = (n-1)!/(k-1)!/(n-k)! .
Рассмотрим для случая 7 и 3. Cn-1 k-1 = (n-1)!/(k-1)!/(n-k)! = 15. Если проверить на листочке выписав все комбинации, то будут как раз повторения. B идеале ответ для 7 и 3 должен быть 4.
Последний раз редактировалось Spyr 30 ноя 2019, 09:50, всего редактировалось 1 раз.
Причина: test
Причина: test
Вернуться в «Дискретная математика»
Кто сейчас на форуме
Количество пользователей, которые сейчас просматривают этот форум: нет зарегистрированных пользователей и 73 гостей