Комбинаторика изучает способы подсчёта количества возможных вариантов в задачах на выбор и расположение элементов.
🔢 Комбинаторика
Перестановки, Размещения, Сочетания
📚 Основные понятия комбинаторики
Комбинаторика
Раздел математики, изучающий дискретные структуры, методы подсчёта и упорядочивания объектов.
Ключевые вопросы комбинаторики:
- Сколько существует способов выбрать k элементов из n?
- Сколько способов упорядочить n элементов?
- Сколько комбинаций можно составить?
🧮 Основные формулы комбинаторики
Перестановки
Упорядоченные arrangements всех элементов множества
n — количество элементов
ABC, ACB, BAC, BCA, CAB, CBA
Размещения
Упорядоченные выборки k элементов из n
n — всего элементов, k — выбираем
AB, AC, BA, BC, CA, CB (k=2)
Сочетания
Неупорядоченные выборки k элементов из n
n — всего элементов, k — выбираем
AB, AC, BC (k=2)
🔄 Перестановки (Permutations)
Определение
Перестановки — это все возможные способы упорядочить n различных элементов.
Порядок элементов ВАЖЕН!
Факториал числа n
Пример: Сколькими способами можно расставить 3 книги на полке?
Решение:
Всего книг: n = 3
P3 = 3! = 1 × 2 × 3 = 6
Возможные перестановки: 123, 132, 213, 231, 312, 321
Калькулятор перестановок
📦 Размещения (Arrangements)
Определение
Размещения — это упорядоченные выборки k элементов из n различных элементов.
Порядок элементов ВАЖЕН! AB ≠ BA
Пример: Сколькими способами можно выбрать 1-е, 2-е и 3-е место из 5 участников?
Решение:
Всего участников: n = 5, выбираем: k = 3
A53 = 5!/(5-3)! = 5!/2! = 120/2 = 60
Или: 5 × 4 × 3 = 60
Калькулятор размещений
🎯 Сочетания (Combinations)
Определение
Сочетания — это неупорядоченные выборки k элементов из n различных элементов.
Порядок элементов НЕ важен! AB = BA
Биномиальный коэффициент
Пример: Сколькими способами можно выбрать 2 книги из 5?
Решение:
Всего книг: n = 5, выбираем: k = 2
C52 = 5!/(2! × 3!) = 120/(2 × 6) = 10
Калькулятор сочетаний
📊 Сравнительная таблица
| Тип | Формула | Порядок важен? | Пример | Количество |
|---|---|---|---|---|
| Перестановки | Pn = n! | ✅ Да | Расстановка 3 книг | 3! = 6 |
| Размещения | Ank = n!/(n-k)! | ✅ Да | Призовые места из 5 участников | A53 = 60 |
| Сочетания | Cnk = n!/[k!(n-k)!] | ❌ Нет | Выбор 2 книг из 5 | C52 = 10 |
🎯 Практические задачи
Задача 1: Перестановки с повторениями
Слово «МАМА» имеет 4 буквы, но буквы повторяются.
P = 4!/(2! × 2!) = 24/4 = 6
Задача 2: Комбинации в покере
Сколько комбинаций из 5 карт в колоде из 52?
C525 = 2,598,960
Задача 3: Расписание
Сколькими способами составить расписание из 6 уроков?
P6 = 6! = 720
Сравнение: перестановки, размещения, сочетания
Главный вопрос: Важен ли порядок?
| Тип | Формула | Пример | Ключевые слова в задаче |
|---|---|---|---|
| Перестановки \(P_n\) |
\(n!\) | Сколько способов рассадить 5 человек за стол? | «расставить», «упорядочить», «очередь», «анаграмма» |
| Размещения \(A_n^k\) |
\(\dfrac{n!}{(n-k)!}\) | Сколько трёхзначных чисел из цифр 1–9 без повторений? | «назначить на места», «составить число», «распределить медали» |
| Сочетания \(C_n^k\) |
\(\dfrac{n!}{k!(n-k)!} = \binom{n}{k}\) | Сколько команд по 3 человека из 10? | «выбрать группу», «состав команды», «лотерея» |
Условие: За круглым столом сидят 6 гостей. Сколькими способами их можно рассадить, если повороты считаются одинаковыми?
Тип: Перестановки (круговые) → \((6-1)! = 120\)
Порядок важен, выбираем всех → перестановки.
Условие: Сколько существует 4-значных кодов, если цифры не повторяются?
Тип: Размещения → \(A_{10}^4 = 10 \cdot 9 \cdot 8 \cdot 7 = 5040\)
Порядок важен (1234 ≠ 4321), выбираем часть из 10 цифр.
Условие: Из 20 студентов нужно выбрать 5 делегатов на конференцию.
Тип: Сочетания → \(C_{20}^5 = 15504\)
Порядок не важен: делегаты — это просто группа.
Условие: Сколько различных слов можно составить из букв слова «СОЛНЦЕ»?
Тип: Перестановки → \(6! = 720\)
Используем все буквы, порядок важен.
Условие: В театральной группе 12 человек. Сколькими способами можно назначить режиссёра, художника и звукорежиссёра?
Тип: Размещения → \(A_{12}^3 = 12 \cdot 11 \cdot 10 = 1320\)
Роли разные → порядок важен.
Условие: Сколько комбинаций в лотерее, где нужно угадать 5 чисел из 36?
Тип: Сочетания → \(C_{36}^5 = 376\,992\)
Порядок чисел в билете не важен.
Типовые задачи
[ays_quiz id=»5″]
Источник: https://kvm.gubkin.ru/part1.pdf