Перестановки: Искусство расположения объектов
Главная идея
Перестановка — это расположение объектов в определённом порядке. Когда порядок имеет значение, мы используем перестановки для подсчёта общего числа возможных расположений.
🔑 Почему порядок важен?
Рассмотрим код замка: 3-7-1 — это совершенно не то же самое, что 1-3-7, хотя используются одни и те же цифры.
Сравните два сценария:
| Порядок важен (Перестановка) | Выбор президента, вице-президента и секретаря из группы |
| Порядок не важен (Сочетание) | Выбор 3 человек в комитет |
В этом уроке мы рассматриваем ситуации, где порядок важен.
📐 Основной принцип счёта
Прежде чем перейти к перестановкам, вспомним:
Если есть $m$ способов сделать одно действие и $n$ способов сделать другое, то всего существует $m \times n$ способов сделать оба действия.
Пример: 3 рубашки и 4 пары брюк → $3 \times 4 = 12$ нарядов
Этот принцип лежит в основе перестановок!