Условие
Шесть девочек выбирали карнавальные костюмы из разных костюмов. Первой нравились все; второй — костюмы с по ; третьей — с по ; четвёртой — с по ; пятой — с по ; шестой — только первый. Каждая выбрала один понравившийся костюм, причём костюмы у девочек разные. Сколькими способами они могли это сделать?
О задаче · 6 класс · баллы не подтверждены
Записать идеюЕсть запись
Личный черновик для заметок и расчётов. Он никуда не отправляется и не проверяется.
Черновик не сохраняется: текст только в этой вкладке.
Черновик изменён в другой вкладке. Твой текущий текст пока сохранён здесь, автоматическая запись остановлена.
Подсказка 1
Начни выбор с девочки, у которой меньше всего вариантов.
Подсказка 2
После выбора шестой девочки у пятой останется варианта, а после них у четвёртой — .
Разобрать решение по шагам
Выбираем в обратном порядке
У шестой девочки один выбор: костюм №1. Пятой из трёх понравившихся костюмов остаются .
Продолжаем считать доступные варианты
После этих двух выборов четвёртой остаются костюма. Затем у третьей , у второй , у первой . Все уже выбранные костюмы входят в более широкие списки следующих девочек.
| Девочка | 6 | 5 | 4 | 3 | 2 | 1 |
|---|---|---|---|---|---|---|
| Доступных костюмов | 1 | 2 | 3 | 4 | 5 | 6 |
Перемножаем независимые продолжения
На каждом шаге каждый допустимый выбор оставляет одинаковое число дальнейших вариантов. Итого способов.
Ответ
способов.
Главная идея
Вложенные списки удобнее обходить от самого узкого к самому широкому.
Как заметить эту идею в другой задаче
Если разрешённые наборы вложены друг в друга, начни с наиболее ограниченного участника.
Возможная ошибка
Простой подсчёт неверен: один костюм нельзя выбрать двум девочкам.
Источник и примечания
Официальный источник
PDF организатора · страницы 13 · задача 7 ↗Бельчонок · 2024/25 · математика · 6 класс · отборочный этап.
Собственное решение: отдельная AI-проверка тем же исполнителем и сверка с официальным ответом организатора. Официального подробного решения нет; независимая экспертная и человеческая приёмка не проводились.
Можете объяснить решение своими словами?