Условие:
Вдоль улицы стоят 6 домов. Сколькими способами можно поселить 12 жильцов в эти дома, чтобы ни один дом не остался без жильцов? Важно, кого в какой дом поселить, а не только количество жильцов в каждом доме.
Решение:
-
Обозначим количество жильцов и домов: У нас есть 12 жильцов и 6 домов.
-
Общее количество способов разместить жильцов: Если бы не было ограничений, то каждый из 12 жильцов мог бы выбрать любой из 6 домов. Таким образом, общее количество способов разместить жильцов равно 6^12.
-
Исключаем дома без жильцов: Нам нужно исключить случаи, когда хотя бы один дом остается пустым. Для этого мы будем использовать принцип включений и исключений.
-
Обозначим количество пустых домов: Пусть k - количество пустых домов. Мы будем рассматривать случаи, когда...
Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит
Попробуй решить по шагам
Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение
Что нужно знать по теме:
Что нужно знать по теме
Алгоритм решения
Топ 3 ошибок
Что спросит препод
Похожие задачи