Перестановки и сочетания
Различные порядки размещения n элементов на n местах, по одному на место, называют перестановками. Их число равно Pₙ = n · (n - 1) · ... · 2 · 1 = n! (n факториал). Например, 4 книги можно расставить на полке P₄ = 4! = 24 различными способами. В сочетаниях из n элементов по k порядок не важен, важен только состав; их число обозначают Cₙᵏ и находят по формуле Cₙᵏ = n!/(k! (n - k)!) = n(n - 1)...(n - k + 1)/k!. Например, C₅² = 5 · 4/(1 · 2) = 10. Верно равенство Cₙᵏ = Cₙⁿ⁻ᵏ: выбрать k элементов — то же самое, что оставить остальные n - k. Если порядок важен, используют перестановки; если нет — сочетания.
| n | 1 | 2 | 3 | 4 | 5 |
|---|---|---|---|---|---|
| n! | 1 | 2 | 6 | 24 | 120 |
Тренер выбирает 3 из 7 учеников для эстафеты. Если порядок не важен, получается C₇³ = 7 · 6 · 5 / (1 · 2 · 3) = 35 способов. Если 3 места разные (первое, второе, третье), то способов 7 · 6 · 5 = 210.
Тренер формирует команду, учитель назначает дежурных учеников, а статистик подсчитывает возможные группы выборки.
Запишите все порядки, в которых можно расставить буквы A, B, C в ряд, и проверьте, что 3! = 6.
| k | 0 | 1 | 2 | 3 | 4 | 5 | 6 |
|---|---|---|---|---|---|---|---|
| C₆ᵏ | 1 | 6 | 15 | 20 | 15 | 6 | 1 |
«Выбор команды»: 5 учеников выходят к доске. Сначала подсчитывают способы выстроить их в ряд (перестановки), затем способы выбрать из них 2 (сочетания) и обсуждают разницу.