Правило умножения в комбинаторике, 8 класс
Что здесь изучим? Научимся быстро подсчитывать число способов сделать несколько последовательных выборов.
Объяснение
Комбинаторика изучает способы подсчёта количества вариантов какого-либо выбора или расположения объектов. Простейший и самый важный инструмент — правило умножения: если первое действие можно выполнить n₁ способами, а после этого второе действие — n₂ способами (независимо от того, как выполнено первое), то оба действия вместе можно выполнить n₁ × n₂ способами.
Правило умножения обобщается на любое число последовательных действий: если действий k, и число способов для каждого равно n₁, n₂, …, nₖ, то общее число вариантов равно произведению n₁ × n₂ × … × nₖ. Например, чтобы выбрать наряд из 3 рубашек и 4 брюк, есть 3 × 4 = 12 вариантов.
Правило умножения помогает решать задачи о числе паролей, номеров, маршрутов и способов рассадки, не перечисляя все варианты вручную — это особенно важно, когда вариантов сотни или тысячи.
Правило
- Если выбор из k шагов и на i-м шаге nᵢ вариантов, то всего вариантов n₁ × n₂ × … × nₖ.
Разобранные примеры
Пример 1. В меню 4 первых блюда и 5 вторых. Сколько есть способов выбрать обед из первого и второго блюда?
- По правилу умножения: 4 × 5
Ответ: 20 способов
Пример 2. Сколько трёхзначных чисел можно составить из цифр 1, 2, 3, 4, 5, если цифры могут повторяться?
- На каждое из 3 мест — по 5 вариантов
- 5 × 5 × 5
Ответ: 125 чисел
Пример 3. Сколько существует двузначных чисел без повторения цифр из набора 1, 2, 3?
- На первое место — 3 варианта
- На второе место — уже 2 варианта (одна цифра занята)
- 3 × 2
Ответ: 6 чисел
Типичные ошибки
Вместо умножения сложили количества вариантов на каждом шаге
Складывают варианты, когда выбирают ИЛИ один вариант, ИЛИ другой (альтернатива). А если нужно выполнить оба действия подряд, варианты умножают.
Не учли, что при отсутствии повторений на каждом следующем шаге вариантов на 1 меньше
Если элемент нельзя использовать повторно, то после его выбора для следующего шага остаётся на один вариант меньше.
Проверь себя
1. 3 вида мороженого и 2 вида посыпки. Сколько есть комбинаций?
Показать ответ
6
2. Сколько трёхзначных чисел можно составить из цифр 0–9 без повторений (первая цифра не 0)?
Показать ответ
9 × 9 × 8 = 648
3. Сколько флагов из 2 разных горизонтальных полос можно составить из 5 цветов, если цвета не повторяются?
Показать ответ
20