排列páiliè

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

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

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

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

Формула перестановки

Общая перестановка

Число перестановок элементов $m$ из $n$ различных элементов, обозначаемых как $A_n^m$, $P_n^m$ или $P(n,m)$:

$A_n^m = n(n-1)(n-2)\cdots(n-m+1) = \frac{n!}{(n-m)!}$

Понимание:

• Позиция 1: Варианты $n$
• Позиция 2: Варианты $n-1$
• ...
• Позиция $m$: варианты $n-m+1$

По принципу умножения: $A_n^m = n \times (n-1) \times \cdots \times (n-m+1)$

Полная перестановка

Когда $m = n$, называемый полной перестановкой:

$A_n^n = n! = n \times (n-1) \times \cdots \times 2 \times 1$

Артикул: $0! = 1$

Общие ценности

$n$	$n!$
$0$	$1$
$1$	$1$
$2$	$2$
$3$	$6$
$4$	$24$
$5$	$120$
$6$	$720$

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

1. Расстройство

Число перестановок, в которых ни один элемент не находится на исходном месте:

$D_n = n!\left(1 - \frac{1}{1!} + \frac{1}{2!} - \frac{1}{3!} + \cdots + (-1)^n\frac{1}{n!}\right)$

Приблизительное обозначение: $D_n \approx \frac{n!}{e}$

2. Циклическая перестановка

Расположение отдельных элементов $n$ по кругу:

$Q_n = \frac{A_n^n}{n} = (n-1)!$

(Без фиксированной начальной точки, разделить на $n$)

3. Перестановки с повторением

Элементы $n$, идентичные $n_1$, $n_2$, …, $n_k$ ($n_1 + n_2 + \cdots + n_k = n$):

$\frac{n!}{n_1! \cdot n_2! \cdots n_k!}$

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

Метод 1: Пошаговое умножение

Пример: Выбрать из 10 человек 3-х на должности президента, вице-президента и секретаря. Сколько существует вариантов?

Решение:

• Президент: 10 вариантов
• Вице-президент: 9 кандидатов
• Секретарь: 8 вариантов

Ответ: $10 \times 9 \times 8 = 720$

Метод 2: Сначала обрабатывайте особые элементы

Пример: 5 человек стоят в очереди, человек А должен стоять первым. Сколько существует вариантов?

Решение:

• Сначала фиксированный: 1 способ
• Расположите оставшиеся 4: $4! = 24$

Ответ: $1 \times 24 = 24$

Метод 3: Взаимодополняющий подсчёт

Пример: 5 человек стоят в очереди, А и В не стоят рядом. Сколько существует вариантов?

Решение:

• Общее количество заказов: $5! = 120$
• A и B смежны (рассматривать как одно целое): $2! \times 4! = 48$
• Не смежный: $120 - 48 = 72$

Ответ: $72$

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

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

Рассчитать $A_6^3$.

Решение:

$A_6^3 = 6 \times 5 \times 4 = 120$

Или

$A_6^3 = \frac{6!}{(6-3)!} = \frac{6!}{3!} = 120$

Ответ: $120$

---

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

5 человек выстраиваются в ряд для фотографии, А и Б должны стоять рядом. Сколько существует вариантов?

Решение:

Метод группировки:

1. Рассматривайте A и B как одно целое, сформируйте 4 комплекта: $4! = 24$
2. Внутреннее расположение A и B: $2! = 2$

Ответ: $24 \times 2 = 48$

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

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

Неправильно: не учитывать порядок, рассматривать перестановку как комбинацию

Правильно: Перестановка — это упорядоченное, а комбинация — неупорядоченное

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

Неправильно: игнорирование таких условий, как «первая цифра не может быть равна 0»

Правильно: Сначала обрабатывайте особые позиции или элементы

Связь с комбинацией

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

Понимание:

• Выберите $m$ из $n$: $C_n^m$
• Расположите следующие элементы $m$: $m!$

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

1. ✅ Понять суть: при перестановке важную роль играет порядок
2. ✅ Основная формула: $A_n^m = \frac{n!}{(n-m)!}$
3. ✅ Техники выполнения: сначала специальные элементы, группировка, вставка, дополнение
4. ✅ Анализ случая: Решение сложных задач требует классификации

---

💡 Совет по экзамену: Перестановки являются основой комбинаторики и обязательной темой в экзамене CSCA! На них приходится около 40 % задач по подсчёту. Ключевым моментом является освоение методов анализа случаев и специальных приёмов решения.