Правила суммы и произведения. Комбинаторика
7 класс · Комбинаторика
Цель и мотивация
Различать последовательный выбор, альтернативы и выбор с учётом порядка.
Объяснение и основные правила
Если сначала выполняется один выбор из a вариантов, затем независимо второй из b, способов a·b. Если требуется выбрать один из несовместимых типов, способы складываются. Для выбора без повторений число вариантов уменьшается на каждом шаге. В выборе двух людей без ролей пары AB и BA одинаковы. Дерево вариантов удобно рисовать, если задача небольшая. Каждое ветвление соответствует отдельному решению, а полный путь — одному исходу. Перед применением формулы обязательно определите, являются ли варианты независимыми и может ли один объект использоваться несколько раз.
Подробный пример 1
Три футболки и четыре пары брюк дают 3·4=12 комплектов. У каждой из трёх футболок можно выбрать любую из четырёх пар брюк. Получаем три группы по четыре комплекта, всего 12. Каждому комплекту соответствует ровно одна пара (футболка, брюки).
Подробный пример 2
Из пяти учеников выбираем старосту и заместителя: 5·4=20, потому что роли различаются. В первом выборе 5 вариантов, во втором уже только 4. Выбор (Аня, Борис) означает Аню-старосту и Бориса-заместителя; обратный порядок обозначает другой результат. Поэтому делить на 2 нельзя.
Подробный пример 3
Из пяти человек выбираем двух дежурных без ролей: 5·4/2=10, поскольку каждый набор посчитан дважды. При выборе двух дежурных (Аня, Борис) и (Борис, Аня) обозначают один и тот же состав. Упорядоченный подсчёт 5·4=20 учитывает каждую пару дважды; получаем 10.
Типичные ошибки
Не умножайте, если выбирают только один предмет из разных категорий; не забывайте делить при выборе без учёта порядка.
Итоги урока
Перед вычислением задайте вопрос: важен ли порядок и разрешены ли повторения?
Закрепление
Пять вариантов по десять заданий с постепенным усложнением. В тренировке доступны подсказки; в назначенной работе ответы проверяет сервер.