Правило произведения

  • 6 мин чтения
  • Послушать — 4 мин
  • 13 карточек

Алгебра, 8 класс · Л. Г. Петерсон, Н. Х. Агаханов, А. Ю. Петрович, О. К. Подлипский, М. В. Рогатова, Б. В. Трушин · § 1. Элементы комбинаторики

Часто нужны не сами комбинации, а их количество: «Сколько вариантов существует?», «Сколькими способами это можно сделать?». Например, 7 команд играют турнир в один круг — каждая с каждой по разу. Сколько будет игр? Запишем игры в таблицу: команда сама с собой не играет (прочерк), а каждую игру пишем один раз, меньший номер первым:

№1234567
1—
21–2—
31–32–3—
41–42–43–4—
51–52–53–54–5—
61–62–63–64–65–6—
71–72–73–74–75–76–7—

Игр 6 + 5 + 4 + 3 + 2 + 1 = 21. Чем больше команд, тем труднее выписывать все пары, поэтому полезно иметь общие правила подсчёта.

Определение. Комбинаторика — раздел математики, изучающий способы подсчёта количества комбинаций, составленных из элементов конечных множеств по заданным правилам.

Пример 1. У Димы 4 рубашки и 3 галстука. Сколько у него пар «рубашка + галстук»? К каждой из 4 рубашек подходит любой из 3 галстуков: на «дереве» от каждой рубашки идут 3 ветки, всего веток 4 · 3 = 12.

Пример 2. Сколько двузначных чисел, у которых первая цифра чётная, а вторая больше 5? Первая цифра — 2, 4, 6 или 8; при любой из них вторая — 6, 7, 8 или 9: 4 · 4 = 16 чисел.

Вывод. Если первый элемент пары можно выбрать A способами и при каждом из них второй элемент можно выбрать B способами, то пару можно выбрать A · B способами.

Пример 3. Забор красят одним из 3 цветов, калитку — одним из 2 других цветов, крышу беседки — одним из 5 цветов. Пар «забор + калитка» 3 · 2 = 6, и к каждой паре — 5 вариантов крыши: 6 · 5 = 3 · 2 · 5 = 30.

Правило произведения. Если элемент a₁ можно выбрать A₁ способами, элемент a₂ — A₂ способами, …, элемент a_n — A_n способами и выбор каждого элемента не зависит от того, как выбраны остальные, то набор (a₁; a₂; …; a_n) можно выбрать A₁ · A₂ · … · A_n способами.

Пример 4. Пары команд турнира: первая команда — любая из 7, вторая — любая из 6 оставшихся, 7 · 6 = 42. Но так каждая игра посчитана дважды (как пара «1–2» и как пара «2–1»), поэтому игр (7 · 6)/2 = 21. Для n команд игр (n(n - 1))/2, для 12 команд — 66.

Зачем это

1 / 13

Сколько вариантов?

Часто нужны не сами комбинации, а их количество: «Сколько вариантов существует?», «Сколькими способами это можно сделать?»

7 команд играют турнир в один круг — каждая с каждой по разу. Сколько будет игр?

Пример

2 / 13

Таблица игр

Для 4 команд: сама с собой команда не играет (—), каждую игру пишем один раз, меньший номер первым.

№1234
1—
21–2—
31–32–3—
41–42–43–4—

Игр 3 + 2 + 1 = 6; для 7 команд — 6 + 5 + 4 + 3 + 2 + 1 = 21.

Определение

3 / 13

Комбинаторика

Комбинаторика — раздел математики, изучающий способы подсчёта количества комбинаций, составленных из элементов конечных множеств по заданным правилам.

Наглядно

4 / 13

Рубашки и галстуки

У Димы 4 рубашки (А, Б, В, Г) и 3 галстука (1, 2, 3). Сколько пар «рубашка + галстук»?

Дерево: четыре рубашки А, Б, В, Г; от каждой три ветки к галстукам 1, 2, 3. Внизу двенадцать пар: А1, А2, А3, Б1 и так далее до Г3.
Дерево: четыре рубашки А, Б, В, Г; от каждой три ветки к галстукам 1, 2, 3. Внизу двенадцать пар: А1, А2, А3, Б1 и так далее до Г3.

От каждой рубашки — 3 ветки: 4 · 3 = 12 пар.

Разбор

5 / 13

Цифры с условиями

Сколько двузначных чисел, у которых первая цифра чётная, а вторая больше 5?

  1. Первая

    Первая: 2, 4, 6 или 8 — 4 способа.

  2. Вторая

    Вторая при любой первой: 6, 7, 8 или 9 — 4 способа.

  3. Ответ

    4 · 4 = 16 чисел.

Правило

6 / 13

Сколько пар

Если первый элемент пары можно выбрать A способами и при каждом из них второй элемент можно выбрать B способами, то пару можно выбрать

A · B

способами.

Проверь себя

7 / 13

Обед из двух блюд

В кафе 5 супов и 4 вторых блюда. Обед — суп и второе.

Сколько вариантов обеда?

2095
Ответ и объяснение

5 способов выбрать суп и при каждом 4 способа выбрать второе: 5 · 4 = 20.

Разбор

8 / 13

Три выбора

Забор красят одним из 3 цветов, калитку — одним из 2 других цветов, крышу беседки — одним из 5 цветов. Сколько вариантов покраски?

  1. Пары

    Пар «забор + калитка» — 3 · 2 = 6.

  2. Тройки

    К каждой паре — 5 вариантов крыши: 6 · 5.

  3. Ответ

    3 · 2 · 5 = 30 вариантов.

Формула

9 / 13

Правило произведения

Если элемент a₁ можно выбрать A₁ способами, a₂ — A₂ способами, …, a_n — A_n способами и выбор каждого не зависит от того, как выбраны остальные, то набор (a₁; a₂; …; a_n) можно выбрать

A₁ · A₂ · … · A_n

способами.

Разбор

10 / 13

Снова турнир

7 команд играют в один круг. Сколько игр? Посчитаем по правилу произведения.

  1. Пары

    Первая команда — любая из 7, вторая — из 6 оставшихся: 7 · 6 = 42.

  2. Дважды

    Каждая игра посчитана дважды: как пара «1–2» и как пара «2–1».

  3. Ответ

    (7 · 6)/2 = 21 игра; для n команд — (n(n - 1))/2 игр.

Частая ошибка

11 / 13

Игра посчитана дважды

«Для 12 команд игр 12 · 11 = 132» — неверно!

Проверка на 4 командах: 4 · 3 = 12, а в таблице игр 6 — вдвое меньше.

(12 · 11)/2 = 66

Проверь себя

12 / 13

Капитан и заместитель

В кружке 10 человек. Выбирают капитана и его заместителя.

Сколькими способами?

9045100
Ответ и объяснение

Капитан — любой из 10, заместитель — из 9 оставшихся: 10 · 9 = 90.

Главное

13 / 13

Главное

  • Комбинаторика — подсчёт количества комбинаций.
  • Пара: A способов и при каждом B — всего A · B.
  • Набор: A₁ · A₂ · … · A_n, если выборы не зависят друг от друга.
  • Игр в турнире в один круг: (n(n - 1))/2.

Проверь себя: тест по теме

Несколько заданий по этой теме из того же учебника. Каждый ответ проверяется сразу, а начать можно без регистрации.

  • Задания из этого учебника
  • Ответ проверяется сразу
  • Без регистрации
Начать тест