组合zǔhé

Основная концепция

Комбинация — это набор элементов $m$ ($m \leq n$) из множества различных элементов $n$ в произвольном порядке.

Основные характеристики

1. Порядок не имеет значения: одинаковые элементы в разном порядке считаются одной комбинацией
2. Без повторений: каждый элемент используется не более одного раза
3. Выбор: Выберите $m$ из элементов $n$ ($m \leq n$)

Отличие от перестановки

• Перестановка: При упорядочении $\{A, B, C\}$ и $\{B, A, C\}$ считаются разными
• Комбинация: без порядка; модели $\{A, B, C\}$ и $\{B, A, C\}$ идентичны

Комбинированная формула

Число комбинаций элементов $m$ из различных элементов $n$, обозначаемых как $C_n^m$, $\binom{n}{m}$ или $C(n,m)$:

$C_n^m = \frac{A_n^m}{A_m^m} = \frac{n!}{m!(n-m)!}$

Понимание:

• Укажите в первую очередь: $A_n^m = \frac{n!}{(n-m)!}$
• Удалить внутренний заказ: $A_m^m = m!$
• Результат: $C_n^m = \frac{A_n^m}{m!} = \frac{n!}{m!(n-m)!}$

Свойства комбинаций

1. Симметрия

$C_n^m = C_n^{n-m}$

Значение: Выбор $m$ из $n$ = исключение $n-m$ из $n$

2. Тождество Паскаля

$C_n^m = C_{n-1}^{m-1} + C_{n-1}^m$

Значение: Включить конкретный элемент + Исключить конкретный элемент

3. Особые значения

• $C_n^0 = 1$ (без выбора, односторонний)
• $C_n^1 = n$ (выберите один из вариантов $n$)
• $C_n^n = 1$ (выбор всех, односторонний)

4. Сумма биномов

$C_n^0 + C_n^1 + C_n^2 + \cdots + C_n^n = 2^n$

(Общее количество способов выбрать любое количество элементов из множества $n$)

Методы расчёта

Прием № 1: Используйте симметрию

$C_{100}^{98} = C_{100}^{2} = \frac{100 \times 99}{2} = 4950$

Метод 2: Тождество Паскаля

$C_5^3 = C_4^2 + C_4^3 = 6 + 4 = 10$

Приём 3: Упрощение путём сокращения

$C_8^3 = \frac{8!}{3! \cdot 5!} = \frac{8 \times 7 \times 6}{3 \times 2 \times 1} = 56$

Практические задачи по курсу CSCA

[Пример 1] Базовый уровень (Сложность ★★☆☆☆)

Вычислить $C_7^3$.

Решение:

$C_7^3 = \frac{7!}{3! \cdot 4!} = \frac{7 \times 6 \times 5}{3 \times 2 \times 1} = 35$

Ответ: $35$

---

[Пример 2] Средний уровень (Сложность ★★★☆☆)

Из 10 мальчиков и 8 девочек нужно выбрать 5 человек в команду, причем в команде должно быть не менее 2 девочек. Сколько существует таких вариантов?

Решение:

Анализ дела:

Случай 1: 2 девочки, 3 мальчика: $C_8^2 \cdot C_{10}^3 = 28 \times 120 = 3360$

Случай 2: 3 девочки, 2 мальчика: $C_8^3 \cdot C_{10}^2 = 56 \times 45 = 2520$

Случай 3: 4 девочки, 1 мальчик: $C_8^4 \cdot C_{10}^1 = 70 \times 10 = 700$

Случай 4: 5 девочек, 0 мальчиков: $C_8^5 = 56$

Ответ: $3360 + 2520 + 700 + 56 = 6636$

Распространённые заблуждения

❌ Заблуждение № 1: Путаница между комбинацией и перестановкой

Неправильно: Использование $C_n^5$ для расстановки 5 человек в линию

Правильно: В строке должен соблюдаться порядок, следует использовать $A_n^5$

❌ Заблуждение № 2: Игнорирование анализа конкретных случаев

Неправильно: Прямой расчет «не менее 2 девочек»

Правильно: Разделить на следующие случаи: 2 девочки, 3 девочки, 4 девочки, 5 девочек

Связь с перестановкой

$A_n^m = C_n^m \times m!$

$C_n^m = \frac{A_n^m}{m!}$

Советы по учебе

1. ✅ Понять суть: комбинация не зависит от порядка
2. ✅ Основная формула: $C_n^m = \frac{n!}{m!(n-m)!}$
3. ✅ Запомните свойства: симметрия, тождество Паскаля
4. ✅ Анализ примеров: выражения «не менее», «не более» требуют приведения примеров
5. ✅ Отличить от перестановки: проверить, имеет ли значение порядок

---

💡 Совет по экзамену: Комбинаторика — это ключевой раздел, обязательный для экзамена CSCA! На неё приходится около 60 % задач по подсчёту. Анализ вариантов и метод включения-исключения — незаменимые приёмы.