ГДЗ: Упражнение 221 - § 12 (Сочетания и их свойства) - (Вероятность и статистика 10 класс, Бунимович Евгений Абрамович, Булычев Владимир Александрович)

Если при подсчёте по правилу умножения каждая комбинация оказалась посчитанной \( m \) раз, результат нужно разделить на \( m \) (правило деления). Сочетание из \( N \) элементов по \( k \) — комбинация из любых \( k \) различных элементов без учёта их порядка; сочетания различаются только составом. С точки зрения теории множеств сочетание — это \( k \)-элементное подмножество \( N \)-элементного множества. При перечислении сочетаний выписывают только комбинации, в которых элементы идут по возрастанию: из 1, 2, 3, 4 по три — 123, 124, 134, 234.

Размещение получается из сочетания упорядочиванием его \( k \) элементов (\( k! \) способов), поэтому сочетаний в \( k! \) раз меньше, чем размещений: \( C_N^k = \dfrac{A_N^k}{k!} \). Обозначение читается «цэ из эн по ка». При вычислении дробь сокращают, не вычисляя факториалы целиком: \( C_7^4 = \dfrac{5 \cdot 6 \cdot 7}{3!} = 35 \). Число неупорядоченных пар \( C_N^2 = \dfrac{N(N-1)}{2} \). В ЭТ — функция ЧИСЛКОМБ(N; k). Если команда набирается из нескольких групп (2 мальчика из 13 и 2 девочки из 17), числа сочетаний перемножают: \( C_{13}^2 C_{17}^2 = 78 \cdot 136 = 10\,608 \).

1) \( C_N^0 = C_N^N = 1 \). 2) \( C_N^1 = C_N^{N-1} = N \). 3) Симметричность: \( C_N^k = C_N^{N-k} \) — выбрать \( k \) элементов всё равно что указать \( N - k \) невыбранных. 4) \( C_N^0 + C_N^1 + \ldots + C_N^N = 2^N \) — общее число подмножеств \( N \)-элементного множества (каждый элемент либо входит, либо нет). 5) Рекуррентное соотношение: подмножества делятся на содержащие фиксированный элемент \( x \) и не содержащие его. 6) Знакопеременная сумма \( C_N^0 - C_N^1 + C_N^2 - \ldots + (-1)^N C_N^N = 0 \) (бином Ньютона при \( a = -1, b = 1 \)). Приём доказательства тождеств: посчитать число комбинаций двумя способами.

Таблица чисел \( C_N^k \): в вершине и по краям стоят единицы, каждое другое число равно сумме двух чисел, стоящих над ним (свойство 5). Строки: 1; 1 1; 1 2 1; 1 3 3 1; 1 4 6 4 1; 1 5 10 10 5 1; 1 6 15 20 15 6 1; 1 7 21 35 35 21 7 1; 1 8 28 56 70 56 28 8 1. Строка с номером \( N \) содержит \( N + 1 \) число, симметрична (свойство 3), сумма её чисел равна \( 2^N \), знакопеременная сумма — 0. Треугольник позволяет находить \( C_N^k \) без факториалов; Блез Паскаль посвятил ему «Трактат об арифметическом треугольнике».

Биномом Ньютона называется выражение \( (a + b)^N \), а формулой бинома — тождество для раскрытия скобок: коэффициенты разложения — числа \( C_N^k \), то есть строка треугольника Паскаля с номером \( N \). Частные случаи: \( (a+b)^2 = a^2 + 2ab + b^2 \), \( (a+b)^3 = a^3 + 3a^2b + 3ab^2 + b^3 \), \( (a+b)^4 = a^4 + 4a^3b + 6a^2b^2 + 4ab^3 + b^4 \). При раскрытии \( (x - 4y)^5 \) второе слагаемое берут со своим знаком и степенью: \( b = -4y \).