"Математика: алгебра и начала математического анализа, геометрия. Алгебра и начала математического анализа (базовый и углубленный уровни)", Алимов Ш.А., Колягин Ю.М., Ткачёва М.В. и др.
Сочетания помогают посчитать, сколькими способами можно выбрать группу из нескольких элементов, если порядок выбора не имеет значения. Например, состав команды из трёх человек не меняется от того, в какой последовательности назвали участников. Число сочетаний обозначают Cₙᵏ и вычисляют по формуле с факториалами. Для него также действуют свойства симметрии и формула Паскаля — они упрощают вычисления и помогают решать задачи на выбор.
Текст подготовлен нейронной сетью по теме параграфа и не заменяет учебник — важные факты и формулировки сверяйте с ним.
Сочетание из n элементов по k — выбор k элементов из имеющихся n, при котором порядок выбранных элементов не учитывается. Например, группы {Аня, Борис} и {Борис, Аня} — одно сочетание. В размещении порядок важен, поэтому эти варианты считались бы разными; это различие помогает выбрать правильный способ подсчёта.
Число сочетаний — количество всех возможных сочетаний из n элементов по k; его обозначают Cₙᵏ. Верхний индекс k показывает, сколько элементов выбирают, а нижний индекс n — из скольких. Обозначение нужно, чтобы кратко записывать ответ и использовать свойства сочетаний.
Факториал натурального числа n — произведение всех натуральных чисел от 1 до n: n! = 1 · 2 · … · n. По договорённости 0! = 1. Факториалы позволяют компактно записать формулу числа сочетаний и упростить вычисления.
Биномиальный коэффициент — другое название числа Cₙᵏ: оно показывает, сколькими способами можно выбрать k элементов из n. Термин встречается при изучении формулы бинома Ньютона. Здесь он обозначает именно число возможных групп, а не сами выбранные элементы.
При подсчёте сочетаний важен состав группы, но не последовательность, в которой её собрали. Если выбирают Мишу, Леру и Сашу, все шесть порядков перечисления дают одну и ту же тройку. Поэтому каждый набор из k элементов должен учитываться ровно один раз; иначе результат окажется завышенным.
Чтобы вывести формулу, сначала посчитаем упорядоченные выборки из n элементов по k: первый элемент можно выбрать n способами, следующий — n − 1 и так далее. Получается n · (n − 1) · … · (n − k + 1), что равно n! / (n − k)!. Но любой один набор из k элементов появляется в списке во всех k! возможных порядках. Деление на k! убирает эти повторения и даёт Cₙᵏ = n! / (k!(n − k)!).
Если выбирают ноль элементов, результатом служит пустой набор, и он только один. Если выбирают все n элементов, получается единственный набор, содержащий их все. Поэтому Cₙ⁰ = Cₙⁿ = 1: в обоих крайних случаях нет выбора между разными наборами.
Разделить n элементов на выбранные и оставшиеся можно двумя равноправными способами. Выбирая k элементов, мы тем самым однозначно определяем n − k элементов, которые не вошли в группу; и наоборот. Значит, каждой группе размера k соответствует единственный набор оставшихся элементов, поэтому Cₙᵏ = Cₙⁿ⁻ᵏ.
Рассмотрим наборы из k + 1 элемента среди n + 1 элементов и заранее выделим один из этих элементов. Наборы, содержащие выделенный элемент, дополняются ещё k элементами, выбранными из n остальных; их Cₙᵏ. Наборы без выделенного элемента целиком составлены из n оставшихся, поэтому их Cₙᵏ⁺¹. Эти два случая не пересекаются и охватывают все наборы, откуда Cₙᵏ + Cₙᵏ⁺¹ = Cₙ₊₁ᵏ⁺¹.
| Свойство | Формула | Смысл или условие |
|---|---|---|
| Формула вычисления | Cₙᵏ = n! / (k!(n − k)!) | 0 ≤ k ≤ n |
| Крайние значения | Cₙ⁰ = Cₙⁿ = 1 | Выбрать 0 или все n элементов можно одним способом |
| Симметрия | Cₙᵏ = Cₙⁿ⁻ᵏ | Выбрать k элементов или исключить n − k элементов |
| Формула Паскаля | Cₙᵏ + Cₙᵏ⁺¹ = Cₙ₊₁ᵏ⁺¹ | Разбиение наборов по наличию фиксированного элемента |
Сначала проверьте условие 0 ≤ k ≤ n, а затем выберите подходящее свойство. Формула сочетаний удобна для прямого вычисления, симметрия позволяет заменить k на n − k, а формула Паскаля связывает соседние значения.
Задача 1. Из 8 учеников нужно выбрать троих для участия в конкурсе. Сколькими способами это можно сделать?
Ответ: 56 способов. Если бы у конкурсантов были разные роли, порядок или назначение могло бы иметь значение, но в условии роли не заданы.
Задача 2. Вычислите C₉² и C₉⁷, используя подходящие свойства сочетаний.
Ответ: C₉² = 36 и C₉⁷ = 36. Равенство объясняется тем, что выбрать 7 элементов из 9 — то же, что указать 2 элемента, которые останутся.
Задача 3. Докажите формулу Паскаля для чисел сочетаний и найдите C₇³, если известны соседние коэффициенты C₆² = 15 и C₆³ = 20.
Ответ: формула Паскаля доказана разбиением на два случая, а C₇³ = 35.
Первая ошибка — учитывать порядок выбранных элементов и считать одну группу несколько раз. Так часто происходит, если перечислять варианты по очереди; проверьте себя вопросом: изменится ли сама группа, если переставить имена? Если нет, перед вами сочетание, и порядок учитывать нельзя.
Вторая ошибка — принять число сочетаний за число размещений и забыть деление на k!. Упорядоченные списки кажутся отдельными вариантами, хотя внутри одного набора перестановки не создают новых сочетаний. Сверьте результат с формулой: после подсчёта упорядоченных выборок обязательно разделите на k!.
Третья ошибка — неверно подставить значения в факториалы, например записать в знаменателе k! и n!. Так теряется множитель, отвечающий за число невыбранных элементов. Перед вычислением выпишите формулу целиком и проверьте, что знаменатель содержит k! и (n − k)!, а не n!.
Четвёртая ошибка — применять симметрию или формулу Паскаля с неподходящими индексами. Это случается, когда запоминают равенство, но не проверяют, сколько элементов выбирают и из какого множества. Подставьте индексы в условие 0 ≤ k ≤ n и проверьте, что симметричная пара имеет вид k и n − k, а в формуле Паскаля используются соседние коэффициенты.
Для вывода формулы сочетаний нужны правило произведения и перестановки: первое помогает посчитать упорядоченные выборки, а вторые объясняют, почему набор повторяется k! раз. Факториал записывает эти вычисления коротко. Поэтому перед сочетаниями полезно уверенно считать произведения и работать с факториалами.
Сочетания встречаются в формуле бинома Ньютона, где числа Cₙᵏ выступают коэффициентами. Они также помогают находить количество равновозможных исходов в задачах по теории вероятностей и подсчитывать варианты формирования групп. Главный вопрос при выборе метода — имеет ли значение порядок элементов.
Чем сочетание отличается от размещения?
В сочетании порядок выбранных элементов не учитывается: одна и та же группа считается один раз. В размещении порядок важен, поэтому перестановка выбранных элементов образует другой вариант.
Почему в формуле числа сочетаний нужно делить на k!?
Сначала можно посчитать упорядоченные выборки из k элементов. Но каждый набор при этом учитывается k! раз — по числу порядков его элементов, поэтому для числа сочетаний результат делят на k!.
Почему Cₙᵏ равно Cₙⁿ⁻ᵏ?
Выбрать k элементов — то же самое, что определить, какие n − k элементов останутся за пределами выбранной группы. Каждому выбору соответствует ровно один такой набор оставшихся элементов.
Что означает число сочетаний, если k = 0?
Это количество способов выбрать из n элементов пустой набор. Такой способ ровно один, поэтому Cₙ⁰ = 1.
Как понять, когда в задаче нужно применять формулу Паскаля?
Она подходит, когда нужно связать число сочетаний с соседними числами или вычислить коэффициент по частям. Наборы удобно разделить на те, которые содержат выбранный элемент, и те, которые его не содержат.
Сочетания и их свойства
