Комбинаторика
📐 Алгебра · 10 класс
Что изучает комбинаторика
Комбинаторика — раздел математики, который отвечает на вопрос «сколькими способами?». Сколькими способами рассадить гостей, составить пароль, выбрать команду из класса — всё это комбинаторные задачи. Главное умение здесь — определить, важен ли порядок элементов и допускаются ли повторения. От ответов на эти два вопроса зависит выбор формулы.
Комбинаторика — фундамент теории вероятностей: чтобы найти вероятность по классической формуле, сначала нужно посчитать число всех исходов и число благоприятных, а это именно комбинаторная задача.
Правило умножения
Если первый выбор можно сделать k способами, а второй — независимо от первого — m способами, то вместе их можно сделать k · m способами. Это базовое правило, из которого выводятся все остальные формулы. Например, если есть 3 рубашки и 4 пары брюк, то комплектов одежды будет 3 · 4 = 12.
Три основные схемы
Факториал n! = 1·2·3·…·n — это произведение всех натуральных чисел до n, оно равно числу перестановок n различных элементов. По определению 0! = 1. Сравним три классические ситуации.
| Понятие | Порядок важен? | Формула |
|---|---|---|
| Перестановки Pₙ | Да, берём все элементы | Pₙ = n! |
| Размещения Aₙᵏ | Да, берём k из n | Aₙᵏ = n! / (n−k)! |
| Сочетания Cₙᵏ | Нет, берём k из n | Cₙᵏ = n! / (k!·(n−k)!) |
Простой ориентир: если перестановка элементов даёт новый вариант (например, разные места на пьедестале почёта) — это размещение; если порядок безразличен и важен только состав (просто группа из людей) — это сочетание.
Разбор примера
В классе 10 человек. Нужно выбрать: а) старосту и его заместителя; б) двух дежурных. Сколько способов в каждом случае?
а) Должности разные — порядок важен, это размещения:
A(10,2) = 10! / 8! = 10 · 9 = 90 способов.
б) Дежурные равноправны — порядок не важен, это сочетания:
C(10,2) = 10! / (2! · 8!) = (10 · 9) / 2 = 45 способов.
Заметим: сочетаний ровно вдвое меньше, потому что пара (Аня, Боря)
и (Боря, Аня) — это один и тот же состав дежурных,
но две разные расстановки на должности старосты и заместителя.
Этот пример показывает суть: одно и то же число элементов даёт разные ответы в зависимости от того, важен порядок или нет.
Частые ошибки: путают размещения и сочетания — всегда спрашивайте себя «меняет ли перестановка результат?»; пытаются сократить факториалы целиком вместо того, чтобы записать 10!/8! = 10·9; забывают делить на k! в сочетаниях и завышают ответ.
Кратко о главном
- Комбинаторика считает число способов выбора и расстановки.
- Правило умножения — основа всех формул.
- Порядок важен → перестановки или размещения; не важен → сочетания.
Pₙ = n!,Aₙᵏ = n!/(n−k)!,Cₙᵏ = n!/(k!(n−k)!).- Факториалы удобно сокращать, не вычисляя их полностью.