"Алгебра", Дорофеев Г.В., Суворова С.Б., Бунимович Е.А. и др.
Размещения и сочетания помогают считать, сколькими способами можно выбрать несколько предметов из набора. Главное различие — учитывается ли порядок: расстановка книг по местам даёт разные варианты, а состав команды остаётся тем же при любом порядке выбора. Для подсчёта используют факториал, формулу размещений Aₙᵏ и формулу сочетаний Cₙᵏ. Разберём, как выбрать подходящую формулу и применить её в задачах.
Текст подготовлен нейронной сетью по теме параграфа и не заменяет учебник — важные факты и формулировки сверяйте с ним.
Размещение из n элементов по k — упорядоченный выбор k различных элементов из n. Порядок важен: если из книг выбрали «роман, сказку», то постановка романа на первое место отличается от постановки сказки на первое место. Понятие нужно, когда выбранным элементам назначают места или позиции.
Сочетание из n элементов по k — выбор k различных элементов из n без учёта порядка. Например, пара книг «роман и сказка» остаётся той же парой, как бы мы ни перечисляли книги. Сочетания нужны, когда важен только состав выбранной группы.
Факториал натурального числа n — произведение всех натуральных чисел от 1 до n; его обозначают n!. Например, 4! = 1 · 2 · 3 · 4 = 24. По соглашению 0! = 1, чтобы формулы подсчёта работали и для выбора нуля элементов.
Число сочетаний Cₙᵏ показывает, сколько существует сочетаний из n элементов по k. Верхний индекс n указывает общее число элементов, нижний k — сколько из них выбирают. Его вычисляют по формуле Cₙᵏ = n!/(k!(n−k)!); она получается из формулы размещений, если убрать повторный подсчёт разных порядков.
Представим, что выбираем k элементов по очереди и порядок важен. Для первого места есть n вариантов, потому что подходит любой элемент. Для второго остаётся n−1 вариант, для третьего — n−2, и так далее, пока не будут заполнены k мест. Поэтому число вариантов равно Aₙᵏ = n(n−1)…(n−k+1): на каждом шаге выбор уменьшается, так как использованный элемент нельзя взять снова.
Эту запись можно выразить через факториалы. В произведении n! есть множители от 1 до n, а формула размещений использует только множители от n до n−k+1. Если разделить n! на (n−k)!, множители от 1 до n−k сократятся, и останется именно нужное произведение. Значит, Aₙᵏ = n!/(n−k)!. Такая запись удобна для вычислений и сравнения с формулой сочетаний.
Размещения считают каждый порядок выбранных элементов отдельным вариантом, но в сочетании все эти порядки обозначают одну и ту же группу. Для k выбранных элементов существует k! способов расставить их по порядку, поэтому каждое сочетание посчитано размещениями ровно k! раз. Чтобы получить число групп без повторов, делим Aₙᵏ на k!: Cₙᵏ = Aₙᵏ/k! = n!/(k!(n−k)!).
В одной и той же задаче формула зависит не от слов «выбрать» или «назначить», а от того, что считается разным результатом. Если обмен двух выбранных участников местами ничего не меняет, подходит сочетание; если места, должности или последовательность разные, порядок учитывается. Поэтому до подстановки чисел полезно спросить себя: изменится ли ответ, если переставить выбранные элементы?
Граничные случаи помогают проверить смысл формул. Если выбрать все n элементов, сочетание одно: весь набор, а размещения различаются только порядком и их n!. Если выбрать один элемент, можно взять любой из n, поэтому и сочетаний, и размещений n. Если не выбирать ни одного, результат только один — пустой выбор; отсюда Cₙ⁰ = 1, а соглашение 0! = 1 согласуется с формулами.
| Что сравниваем | Размещения | Сочетания |
|---|---|---|
| Учитывается ли порядок выбранных элементов | Да | Нет |
| Формула для числа способов | Aₙᵏ = n!/(n−k)! | Cₙᵏ = n!/(k!(n−k)!) |
| Допустимые значения k | 0 ≤ k ≤ n | 0 ≤ k ≤ n |
| Пример ситуации | Расстановка книг на полке | Выбор команды |
Сначала определи, считается ли перестановка элементов новым результатом, а затем выбери столбец. Если порядок важен, используй размещения; если важен только состав группы — сочетания. В обеих формулах число выбранных элементов k не может превышать общее число n.
Из 6 разных книг выбирают 2 и ставят их на полку. Требуется посчитать все варианты расположения выбранной пары. Если поменять книги местами, получится другая расстановка, поэтому порядок важен и нужно считать размещения A₆².
Для первой позиции можно выбрать любую из 6 книг. После этого для второй позиции остаётся 5 книг, так как одну уже поставили.
Перемножим числа вариантов: A₆² = 6 · 5 = 30. Это совпадает с формулой 6!/(6−2)!.
Ответ: 30 вариантов.
В классе 10 учеников, и троих выбирают для участия в олимпиаде. Здесь важен только состав команды: порядок, в котором назвали учеников, не создаёт новую команду. Значит, нужно найти число сочетаний C₁₀³.
Подставим n = 10 и k = 3 в формулу сочетаний: C₁₀³ = 10!/(3! · 7!).
Сократим общие множители: C₁₀³ = (10 · 9 · 8)/(3 · 2 · 1) = 120. Деление на 3! убирает варианты, отличающиеся только порядком выбора одних и тех же учеников.
Ответ: 120 способов.
Из 8 участников выбирают председателя и двух членов комиссии. Выбрать просто троих недостаточно: если один и тот же человек в одном случае председатель, а в другом — член комиссии, результаты различаются. Поэтому отдельно учитываем выбор председателя и выбор двух остальных без учёта их взаимного порядка.
Председателем может стать любой из 8 участников. После его выбора для комиссии остаются 7 человек, из которых нужно выбрать двоих.
Членов комиссии можно выбрать C₇² = 7!/(2! · 5!) = 21 способом. Умножаем независимые варианты: 8 · 21 = 168.
Формула C₈³ дала бы только число групп из трёх человек и не различала бы назначение председателя. Здесь же для каждой группы из трёх есть три варианта выбрать председателя, что подтверждает результат 3 · C₈³ = 168.
Ответ: 168 вариантов.
Использовать сочетания, когда порядок или роли имеют значение, — значит объединить разные результаты в один. Так ошибаются, если смотрят только на то, кого выбрали, но не учитывают, куда поставили или какую должность дали. Для проверки переставь двух выбранных людей местами: если ситуация изменилась, нужны размещения или отдельный подсчёт ролей.
Считать размещением выбор без учёта порядка — значит несколько раз учесть одну группу. Например, одних и тех же троих можно перечислить 3! способами, хотя команда останется той же. Проверь, считаются ли перестановки действительно разными результатами; если нет, выбирай сочетания.
При переходе от размещений к сочетаниям иногда забывают разделить результат на k!. Тогда один и тот же набор остаётся посчитанным для каждого возможного порядка его элементов. Чтобы проверить вычисление, вспомни: для каждого сочетания размещения дают ровно k! порядков, значит, число сочетаний должно быть в k! раз меньше числа размещений.
Ещё одна ошибка — перепутать n и k или подставить k больше n. Число n обозначает весь набор, k — количество выбранных элементов, поэтому допустимо только 0 ≤ k ≤ n. Перед вычислением подпиши эти величины словами и проверь граничные случаи: выбрать больше предметов, чем есть, невозможно.
Для подсчёта размещений и сочетаний нужно знать правило произведения: если действие состоит из нескольких шагов, число способов перемножают. Также приходится определять, различаются ли результаты при смене порядка. Факториалы и сочетания понадобятся при изучении бинома Ньютона и вероятности случайных событий, где нужно считать возможные исходы.
Комбинаторный подсчёт применяется в задачах о кодах, командах и выборе групп. В каждой такой задаче нужно внимательно определить, важны ли позиции и роли: например, код зависит от порядка символов, а обычный состав команды — нет. Правильный выбор модели помогает не пересчитывать варианты вручную и не допускать повторов.
Как понять, что в задаче нужно считать — размещения или сочетания?
Представь, что переставил выбранные элементы местами. Если результат изменился, порядок важен и нужны размещения; если не изменился — сочетания. Например, состав команды не зависит от порядка, а порядок книг на полке зависит.
Почему в формуле сочетаний появляется деление на k!?
Формула размещений считает все порядки выбранных k элементов. Но для сочетания эти порядки означают один и тот же набор, а переставить элементы можно k! способами. Поэтому число размещений делят на k!.
Чем размещение отличается от перестановки?
В размещении выбирают k элементов из n и учитывают их порядок. Перестановка — частный случай размещения, когда берут все n элементов, то есть k = n.
Что означает 0! и зачем оно нужно в формулах?
По определению 0! = 1. Это соглашение согласует формулы с граничными случаями: выбрать ноль элементов из n можно одним способом, как и выбрать все n элементов.
Как считать задачи, где у выбранных людей разные роли?
Нужно учитывать роли: назначение председателя и членов комиссии — не просто выбор группы. Сначала выбери человека на отдельную роль, затем остальных без учёта их порядка; в примере с председателем и двумя членами это 8 · C₇².
5.6. Размещения и сочетания {Для тех, кому интересно)
