Математика · ЕГЭ · 4 мин чтения
Когда число вариантов равно факториалу?
Редакция Алгоса · Обновлено
Короткий ответ
Если нужно расставить n различных предметов по n местам, используя каждый ровно один раз, вариантов будет n! — факториал числа n. Это произведение n · (n − 1) · ... · 1. На первое место можно выбрать любой предмет, на следующее уже на один меньше. Порядок должен иметь значение: перестановка двух предметов создаёт новый вариант.
Посчитай возможности по местам
На полке нужно расставить четыре разные книги. Для первой позиции есть четыре выбора. После выбора первой книги остаётся три, затем две, затем одна. Любой полный порядок получается ровно одной цепочкой таких решений. Поэтому количества продолжений перемножаются. Нельзя вместо этого сложить 4 + 3 + 2 + 1: сложение посчитало бы отдельные шаги, а не готовые расстановки.
| Место | Доступно книг | Всего цепочек к этому шагу |
|---|---|---|
| Первое | 4 | 4 |
| Второе | 3 | 4 · 3 = 12 |
| Третье | 2 | 12 · 2 = 24 |
| Четвёртое | 1 | 24 · 1 = 24 |
Почему нельзя повторно брать ту же книгу?
Перестановка использует каждый предмет один раз. После назначения книги месту она исчезает из дальнейшего выбора. Если повторения разрешены, число доступных вариантов не уменьшается: для четырёх мест и четырёх доступных букв получится 4⁴, а не 4!. Это уже другая модель задачи.
Факториал сокращает запись, а не меняет счёт
Для четырёх книг ответ 4! = 24. Если одну конкретную книгу нужно поставить первой, она уже закреплена: свободными остаются три разные книги и три места, поэтому ответ 3! = 6. Если на первом месте разрешены только две из четырёх книг, сначала выбираем одну из двух, затем расставляем три оставшиеся книги: для них есть 3 · 2 · 1 = 3! вариантов.
Две разрешённые книги на первом месте дают 2 · 3! = 2 · 6 = 12 расстановок. Проверка: все 24 расстановки делятся на четыре равные группы по первой книге; нам подходят две группы из четырёх.
Уточняй различимость и роль порядка
Если предметы неразличимы, перестановка одинаковых копий не создаёт нового варианта, поэтому простой n! завышает счёт. Выбор двух книг в подарок тоже отличается от расстановки: пара АБ и БА может обозначать один набор. По соглашению 0! = 1: пустой набор можно расставить одним способом, ничего не размещая.
- Уточни, различимы ли предметы и запрещены ли повторы.
- Проверь на двух или трёх предметах прямым перечислением.
Что запомнить
Факториал считает порядок всех различных предметов без повторений. Изменение этих условий меняет способ подсчёта.
Попробовать на Алгосе
Профильная математика для ЕГЭ
В курсе можно закрепить этот способ на новых задачах и проверить каждый шаг решения.
Перейти к курсу Все курсы