Условие:
Сосчитать количество способов раскладки k неразличимых предметов по n различимым ящикам при условии, что в каждом ящике должен находиться как минимум один предмет. Решение записать в виде явной функции от n и k.
Решение:
Для решения задачи о распределении k неразличимых предметов по n различимым ящикам с условием, что в каждом ящике должен находиться как минимум один предмет, воспользуемся методом "разбиения с учетом условий".
- Поскольку в каждом ящике должно быть хотя бы по одному предмету, сначала разместим по одному предмету в каждый ящик. Это означает, что мы уже распределили n предметов (по одному в каждый ящик).
...
Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит
Попробуй решить по шагам
Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение
Что нужно знать по теме:
Что нужно знать по теме
Алгоритм решения
Топ 3 ошибок
Что спросит препод
Похожие задачи