Правило умножения: как решать
Сосчитать число вариантов по правилу умножения.
Определения
- Правило умножения
- Если первый выбор можно сделать m способами, а второй независимо от него n способами, то вся пара выбирается m · n способами.
Объяснение
Правило умножения - основа всей комбинаторики. Оно отвечает на вопрос, сколько всего вариантов даёт последовательность независимых выборов.
Формулировка проста: если на первом шаге m возможностей, а на втором n, то вместе получается m · n вариантов. Для трёх и более шагов числа перемножаются дальше.
Понять правило проще всего на таблице. Если есть 3 рубашки и 4 брюк, то каждой рубашке можно сопоставить любые из четырёх брюк. Получается таблица 3 на 4, в которой 12 клеток - это и есть число вариантов.
Ключевое слово - «независимо». Правило работает, когда выбор на втором шаге не зависит от того, что выбрали на первом. Если после первого выбора часть вариантов пропадает, число возможностей на втором шаге меняется, и это надо учитывать.
Пример с зависимым выбором: сколько двузначных чисел с разными цифрами можно составить из цифр 1, 2, 3. Первую цифру выбираем тремя способами, но вторую - уже только двумя, потому что повторять нельзя. Итого 3 · 2 = 6.
Различать эти случаи надо по условию: слова «можно повторять» дают одинаковое число вариантов на каждом шаге, слова «все разные» уменьшают его на единицу с каждым шагом. Прочитать условие внимательно тут важнее, чем правильно перемножить.
Правила и формулы
- Правило умножения
N = m · n - Для нескольких шагов числа перемножаются
N = n₁ · n₂ · n₃ - Пример
3 рубашки и 4 брюк дают 12 комплектов - При выборе без повторений число вариантов убывает
3 · 2 = 6 - Правило требует независимости выборов
Порядок действий
- Разбейте выбор на последовательные шаги.
- Сосчитайте число возможностей на первом шаге.
- Определите, зависит ли второй шаг от первого.
- Сосчитайте возможности на каждом следующем шаге.
- Перемножьте все полученные числа.
Разбор примеров
- Первый выбор: 3 способа.
- Второй выбор: 4 способа, независимо от первого.
- 3 · 4 = 12.
- Первая цифра: 3 способа.
- Вторая цифра тоже 3, повторять можно.
- 3 · 3 = 9.
- Первая цифра: 3 способа.
- Вторая: остаётся 2 варианта.
- 3 · 2 = 6.
Где обычно ошибаются
- Складывают числа вариантов вместо умножения.
- Не замечают, что выбор зависимый, и берут одинаковое число на всех шагах.
- Пропускают один из шагов выбора.
Примеры с решением
- Суп можно выбрать 4 способами
- Второе — 2 способами
- 4 · 2 = 8
- 2 · 6 · 3 = 36
- 5 · 3 · 3 = 45
- Суп можно выбрать 5 способами
- Второе — 5 способами
- 5 · 5 = 25
- Суп можно выбрать 6 способами
- Второе — 2 способами
- 6 · 2 = 12
Подсказки, если не получается
- К каждому супу подходит любое второе блюдо.
- Значит способы надо перемножить.
- 4 · 2 = ?
Другие темы раздела «Вероятность»
- Классическая вероятность
- Монета и игральная кость
- Противоположное событие
- Перестановки и факториал
- Сочетания
Полная справка по разделу — на странице Вероятность.