Алгебра · 9 класс · Алгебра ФГОС · урок 7 · только теория
Элементы комбинаторики
Комбинаторика — это раздел математики, который отвечает на вопрос «сколько существует способов?». Мы научимся считать количество различных комбинаций, перестановок и размещений, что помогает решать задачи из жизни, где важен порядок или состав выбора.
Чему учимся понимать
Научиться понимать и применять основные правила комбинаторики (сложения и умножения) для подсчёта числа способов выбора и расположения объектов.
Зачем это нужно
Комбинаторика лежит в основе теории вероятностей, статистики, информатики (например, при подсчёте количества паролей или кодов), а также помогает в повседневных ситуациях: сколько вариантов меню можно составить, сколько способов выбрать делегацию и т.д.
Опорные понятия
Главные тезисы
- Комбинаторика изучает способы подсчёта числа различных комбинаций объектов.
- Правило сложения применяется, когда выборы не пересекаются (или/или).
- Правило умножения применяется, когда выборы происходят последовательно (и/и).
- Перестановки — это упорядоченные наборы из всех элементов множества.
- Размещения — это упорядоченные наборы из части элементов множества.
- Сочетания — это неупорядоченные наборы из части элементов множества.
- Факториал числа n (обозначается n!) — это произведение всех натуральных чисел от 1 до n.
Определения
- Комбинаторика
- Раздел математики, который занимается подсчётом количества различных способов выбора и расположения объектов.
- Факториал
- Произведение всех натуральных чисел от 1 до n. Обозначается n!. Например, 5! = 1·2·3·4·5 = 120.
- Перестановки
- Упорядоченные наборы, которые отличаются только порядком элементов. Число перестановок из n элементов равно n!.
- Размещения
- Упорядоченные наборы из k элементов, выбранных из n (k ≤ n). Число размещений обозначается Aₙᵏ и равно n!/(n−k)!.
- Сочетания
- Неупорядоченные наборы из k элементов, выбранных из n (k ≤ n). Число сочетаний обозначается Cₙᵏ и равно n!/(k!(n−k)!).
Ключевые факты и правила
- Правило сложения: если объект A можно выбрать m способами, а объект B — n способами, и выборы не пересекаются, то выбрать A или B можно m + n способами.
- Правило умножения: если объект A можно выбрать m способами, а после каждого такого выбора объект B — n способами, то выбрать пару (A, B) можно m · n способами.
- Число перестановок из n элементов: Pₙ = n!.
- Число размещений из n по k: Aₙᵏ = n! / (n−k)!.
- Число сочетаний из n по k: Cₙᵏ = n! / (k! · (n−k)!).
- Свойство сочетаний: Cₙᵏ = Cₙⁿ⁻ᵏ (например, C₅² = C₅³).
Теория
Определите, что именно считаем: упорядоченный набор или нет? Если порядок важен — это перестановки или размещения; если нет — сочетания.
Проверьте, используются ли все элементы множества (перестановки) или только часть (размещения/сочетания).
Выберите формулу: Pₙ = n!, Aₙᵏ = n!/(n−k)!, Cₙᵏ = n!/(k!(n−k)!).
Если задача состоит из нескольких независимых выборов, примените правило умножения; если выборы альтернативны — правило сложения.
Проверьте результат на простом примере (например, подставьте маленькие числа) или логически.
Примеры
- Пример 1расчёт
Сколько можно составить трёхзначных чисел из цифр 1, 2, 3 без повторений?
Решение
- Это размещения: A₃³ = 3! = 6 (123, 132, 213, 231, 312, 321)
Ответ6 (123, 132, 213, 231, 312, 321)
- Пример 2случай
- В меню 3 первых блюда и 4 вторых
- Сколько вариантов обеда из первого и второго? По правилу умножения: 3 · 4 = 12
- Пример 3случай
- Сколькими способами можно выбрать 2 дежурных из 5 учеников? Это сочетания: C₅² = 10
- Пример 4расчёт
Сколько существует различных паролей из 4 цифр (цифры могут повторяться)?
Решение
- По правилу умножения: 10 · 10 · 10 · 10 = 10 000
Ответ10 000
Интересно знать
- Слово «комбинаторика» происходит от латинского combinare — «соединять, сочетать».
- Понятие факториала ввёл Кристиан Крамп в 1808 году, а обозначение n! предложил французский математик Луи Арбогаст.
- Число перестановок 10 элементов (10!) равно 3 628 800 — больше трёх миллионов способов!
Связанные темы
- Теория вероятностей (9 класс)
- Статистика (9 класс)
- Элементы логики (9 класс)