Сочетания
Сочетания — способы выбрать \(k\) предметов из \(n\), когда порядок выбора не важен: состав команды, набор карт, пара точек. Из размещений сочетания получают делением на \(k!\) — число способов упорядочить выбранную группу.
Как это работает. Сколькими способами можно выбрать 3 дежурных из 10 учеников? Сколько рукопожатий происходит, когда 10 человек здороваются друг с другом?
- Группа дежурных — порядок не важен: \(C_{10}^3 = \dfrac{10 \cdot 9 \cdot 8}{3!} = \dfrac{720}{6} = 120\).
- Рукопожатие — пара людей: \(C_{10}^2 = \dfrac{10 \cdot 9}{2} = 45\).
- Ответ: 120; 45.
Ещё пример. Вычислите \(C_{12}^{10}\).
Решение. По симметрии \(C_{12}^{10} = C_{12}^2 = \dfrac{12 \cdot 11}{2} = 66\). Ответ: 66.
Разбор заданий ЕГЭ
Задача 1. Сколькими способами можно выбрать двух дежурных из 7 учеников? Сколько диагоналей у выпуклого десятиугольника?
- Порядок не важен — сочетания: \(C_7^2 = \dfrac{7 \cdot 6}{2} = 21\).
- Любая пара вершин даёт отрезок: \(C_{10}^2 = 45\); из них 10 — стороны, остальные диагонали: \(45 - 10 = 35\).
Ответ: 21; 35.
Задача 2. Вычислите \(C_{15}^{13}\) и \(C_8^3\).
- \(C_n^k = C_n^{n - k}\): \(C_{15}^{13} = C_{15}^2 = \dfrac{15 \cdot 14}{2} = 105\).
- \(C_8^3 = \dfrac{8 \cdot 7 \cdot 6}{3 \cdot 2 \cdot 1} = 56\).
Ответ: 105; 56.
Закрепите теорию: 11 заданий с проверкой и подсказками, урок зачитывается от 70 %.
Пройти урок arrow_forward