"Математика: алгебра и начала математического анализа, геометрия. Алгебра и начала математического анализа (углублённый уровень)", Пратусевич М.Я., Столбов К.М., Головин А.Н.
Комбинаторика помогает считать, сколькими способами можно выбрать или расположить предметы, не перебирая варианты по одному. Перестановки, размещения и сочетания различаются тем, учитывается ли порядок и выбираются ли все элементы. Бином Ньютона позволяет быстро раскрывать выражение (a + b)ⁿ: коэффициенты его слагаемых связаны с числом способов выбрать множители. Эти идеи нужны для решения задач на подсчёт, раскрытия скобок и нахождения коэффициентов.
Текст подготовлен нейронной сетью по теме параграфа и не заменяет учебник — важные факты и формулировки сверяйте с ним.
Перестановка — упорядочение всех n элементов, то есть их расстановка по местам. Число перестановок обозначают Pₙ и вычисляют по формуле Pₙ = n!. Факториал n! — произведение целых чисел от 1 до n. Такая формула нужна, когда каждый элемент используется ровно один раз, а порядок элементов меняет результат.
Размещение — выбор k элементов из n, при котором учитывается порядок. Число размещений обозначают Aₙᵏ, и оно равно n!/(n−k)!. Здесь сначала выбирают первый элемент из n, затем второй из оставшихся и так далее. Размещения подходят, например, когда выбранным людям назначают разные должности.
Сочетание — выбор k элементов из n без учёта порядка. Число сочетаний обозначают Cₙᵏ и находят по формуле Cₙᵏ = n!/(k!(n−k)!). Если поменять выбранные элементы местами, набор останется тем же. Формула нужна для подсчёта групп, команд и других наборов, где роли или позиции не различаются.
Бином Ньютона — формула разложения степени суммы двух выражений: (a + b)ⁿ = Σ Cₙᵏaⁿ⁻ᵏbᵏ, где k принимает значения от 0 до n. Числа Cₙᵏ называют биномиальными коэффициентами. Они задают числовые множители слагаемых, а степени a и b меняются в противоположных направлениях. Формула помогает раскрывать скобки, не перемножая их многократно.
Правило сложения используют, если нужно выбрать один вариант из нескольких взаимоисключающих: общее число вариантов складывают. Правило произведения подходит, когда действие состоит из последовательных шагов: число вариантов каждого шага перемножают. Например, если сначала выбирают рубашку, а затем брюки, каждый выбор рубашки можно сочетать с любым выбором брюк. Так получают подсчёт без перечисления всех комбинаций.
Чтобы получить перестановки, поставим n разных элементов на n мест. Первое место можно занять любым из n элементов, второе — любым из оставшихся n−1, третье — одним из n−2. Последнее место займёт единственный оставшийся элемент. По правилу произведения число расстановок равно n · (n−1) · … · 1 = n!, поэтому факториал и появляется в формуле перестановок.
Размещения и сочетания оба описывают выбор k элементов из n, но отвечают на разные вопросы. Если выбранные элементы получают разные роли, перестановка ролей создаёт новый вариант: староста и заместитель — не одно и то же. Если роли нет, например выбирают команду, перестановка её участников ничего не меняет. Значит, прежде чем выбирать формулу, нужно выяснить, различаются ли результаты при изменении порядка.
Размещение считает упорядоченные выборки, поэтому одну и ту же группу из k элементов оно учитывает k! раз — по числу способов переставить эти элементы. Чтобы получить число сочетаний, делят Aₙᵏ на k!: Cₙᵏ = Aₙᵏ/k!. Подставив формулу размещений, получаем Cₙᵏ = n!/(k!(n−k)!). Деление убирает только повторения внутри выбранной группы, а разные группы по-прежнему считаются отдельно.
Степень n в биноме показывает, что в произведении участвуют n одинаковых скобок (a + b). Чтобы получить слагаемое с bᵏ, нужно выбрать b ровно в k скобках, а в остальных n−k скобках выбрать a. Число способов сделать такой выбор равно Cₙᵏ, поэтому это и есть коэффициент при aⁿ⁻ᵏbᵏ. При переходе от одного члена к следующему степень a уменьшается на единицу, а степень b увеличивается; их сумма всегда равна n.
Сравните в таблице, что именно выбирают и имеет ли значение порядок. Если нужно выбрать всех участников и расставить их, ищите строку «Перестановка»; для выбора части с учётом ролей — «Размещение». Когда порядок не важен, используйте сочетание, а биномиальный коэффициент показывает число способов выбрать k множителей из n.
| Объект | Что выбирается или упорядочивается | Учитывается ли порядок | Формула |
|---|---|---|---|
| Перестановка | Все n элементов | Да | Pₙ = n! |
| Размещение | k элементов из n | Да | Aₙᵏ = n!/(n−k)! |
| Сочетание | k элементов из n | Нет | Cₙᵏ = n!/(k!(n−k)!) |
| Биномиальный коэффициент | Выбор k множителей из n | Не относится к упорядочиванию | Cₙᵏ |
Сколькими способами можно расставить 5 различных книг на полке? Все книги должны занять места, а перестановка двух книг меняет порядок на полке. Значит, требуется перестановка всех пяти элементов, а не выбор части книг.
Ответ: 120 способов. На первом месте можно поставить любую из пяти книг, на втором — одну из четырёх оставшихся, и так далее. Произведение этих выборов как раз учитывает каждую расстановку один раз.
Из 8 учащихся нужно выбрать старосту, заместителя и секретаря. Выбранные люди получают разные роли, поэтому назначение А старостой, а Б заместителем отличается от обратного назначения. Порядок здесь важен, и подходит формула размещений A₈³.
Ответ: 336 способов. Если бы требовалось просто выбрать трёх учащихся в одну команду, порядок не учитывался бы и понадобилось бы сочетание. Разные должности увеличивают число вариантов за счёт разных распределений одних и тех же людей.
Разложим (2x−3)⁵ и найдём коэффициент при x³. Общий член имеет вид C₅ᵏ(2x)⁵⁻ᵏ(−3)ᵏ. Чтобы получить x³, нужно взять 5−k = 3, откуда k = 2. Этот выбор одновременно определяет коэффициент и показывает, сколько раз множитель −3 берётся из пяти скобок.
Получаем (2x−3)⁵ = 32x⁵ − 240x⁴ + 720x³ − 1080x² + 810x − 243. Знаки чередуются, потому что степень множителя −3 меняется от нуля до пяти. Ответ: коэффициент при x³ равен 720.
Использовать сочетания при распределении разных ролей — значит считать одинаковыми результаты, которые на самом деле различаются. Так ошибаются, когда замечают только состав выбранной группы и не учитывают должности или места. Проверьте, изменится ли результат при обмене двух участников. Если да, порядок важен и нужна формула размещений.
В формуле сочетаний иногда забывают делитель k! или путают, какое число обозначает общее количество элементов, а какое — число выбранных. Без k! каждый набор будет учтён во всех возможных порядках, то есть ответ окажется завышенным. Перед вычислениями подпишите: n — всего элементов, k — выбираемых. Затем проверьте, что Cₙᵏ = Aₙᵏ/k!.
При раскрытии бинома можно оставить степень одного слагаемого неизменной или остановиться, не доведя её до нужного края. Это происходит, если выписывать степени только одного множителя и не отслеживать второй. Проверяйте каждый член: показатели степеней должны суммироваться в n. Также в полном разложении должно быть n + 1 слагаемое, соответствующее k от 0 до n.
В выражении (a−b)ⁿ часто теряют чередование знаков или забывают возвести числовой множитель второго слагаемого в степень k. Причина в том, что минус относится ко всему слагаемому −b, а не только к его записи. Используйте общий член Cₙᵏaⁿ⁻ᵏ(−b)ᵏ. Проверка проста: знак определяется чётностью k, а множитель b обязательно получает степень k.
Для комбинаторных подсчётов нужны правило сложения и правило умножения, а также понимание степеней и факториала. Факториал позволяет записывать произведения последовательных натуральных чисел коротко, а преобразования выражений помогают работать с формулами. Если эти понятия знакомы, легче выбрать подходящий способ подсчёта.
Комбинаторные формулы применяются в теории вероятностей: чтобы найти вероятность, часто нужно сосчитать все исходы и те, которые подходят условию. Перестановки, размещения и сочетания помогают сделать такой подсчёт без полного перебора вариантов. Бином Ньютона нужен при раскрытии скобок и нахождении коэффициентов многочленов. Он также встречается в вероятностных моделях, где считают число способов получить заданное число событий.
Как понять, использовать размещения или сочетания?
Спросите себя, изменится ли результат, если поменять выбранные элементы местами. Если роли или позиции различаются, порядок важен — используйте размещения. Если важен только сам набор, используйте сочетания.
Почему в формуле сочетаний появляется деление на k!?
Размещения считают одну и ту же группу k элементов во всех k! возможных порядках. Для сочетаний порядок не имеет значения, поэтому эти повторные подсчёты нужно убрать делением на k!.
Чем перестановка отличается от размещения?
Перестановка упорядочивает все n элементов, а размещение — только k элементов, выбранных из n. В обоих случаях порядок важен, но перестановка использует каждый элемент.
Как быстро найти нужный коэффициент в разложении бинома Ньютона?
Запишите общий член: Cₙᵏaⁿ⁻ᵏbᵏ. Выберите k так, чтобы степени переменных дали нужную степень, и вычислите соответствующий биномиальный коэффициент, учитывая числовые множители и знаки.
Почему при разложении (a−b)ⁿ знаки слагаемых чередуются?
Здесь второе слагаемое равно −b, а в общем члене оно возводится в степень k. Поэтому появляется множитель (−1)ᵏ: при чётном k он положительный, при нечётном — отрицательный.
§ 5. Элементы комбинаторики. Бином Ньютона
