Сколькими способами можно расставить на полке

Сколькими способами можно расставить на полке книги: формула

Задачи вида «сколькими способами можно расставить на полке n различных книг» решаются одной формулой – через факториал:

Pₙ = n! = 1 · 2 · 3 · … · n

Логика вывода:

• На первое место полки можно поставить любую из n книг – n вариантов.
• На второе место – любую из оставшихся (n − 1) книг.
• На третье – (n − 2) и так далее.
• На последнее место остаётся ровно 1 книга.

По правилу произведения в комбинаторике общее число расстановок равно произведению выборов на каждом шаге:

n · (n − 1) · (n − 2) · … · 2 · 1 = n!

Такие размещения в комбинаторике называются перестановками без повторений и обозначаются Pₙ.

Таблица готовых ответов

Для типовых школьных задач значения факториала лучше держать под рукой – они встречаются в учебниках алгебры 9 класса и в заданиях по теории вероятностей ЕГЭ/ОГЭ.

Число способов растёт очень быстро: уже для 10 книг получается более 3,6 миллиона вариантов, а для 20 – число с 19 знаками. Именно поэтому факториал встречается везде, где нужно оценить «взрывной» рост комбинаций: в криптографии, биоинформатике, теории расписаний.

Пошаговые примеры решения

Пример 1. 5 различных книг

Сколькими способами можно расставить на полке 5 книг?

• 1-я книга – 5 вариантов;
• 2-я – 4 варианта;
• 3-я – 3;
• 4-я – 2;
• 5-я – 1.

Ответ: 5! = 1 · 2 · 3 · 4 · 5 = 120 способов.

Пример 2. 6 различных книг

6! = 720 способов.

Расчёт по шагам: 6 · 5 · 4 · 3 · 2 · 1 = 30 · 12 · 2 = 720.

Пример 3. 3 учебника и 2 словаря

Если все 5 книг различны, ответ не зависит от их тематики – 5! = 120. Но если поставить условие «словари не должны стоять рядом», задача усложняется (см. ниже).

Усложнённые условия из школьных задач

В учебниках и на экзаменах чаще встречаются не «голые» перестановки, а задачи с дополнительными ограничениями.

Условие 1. Некоторые книги должны стоять рядом

Задача. Сколькими способами можно расставить 12 книг, из которых 5 – сборники стихов, так, чтобы все сборники стояли рядом в произвольном порядке?

Решение.

1. «Склеиваем» 5 сборников в один блок. Тогда на полке оказывается 12 − 5 + 1 = 8 объектов (7 обычных книг + 1 блок).
2. Объекты можно переставить 8! = 40 320 способами.
3. Внутри блока 5 сборников можно переставить 5! = 120 способами.
4. По правилу произведения: 8! · 5! = 40 320 · 120 = 4 838 400.

Условие 2. Определённые книги НЕ должны стоять рядом

Задача. Сколькими способами можно расставить 5 книг, чтобы две конкретные из них не стояли рядом?

Решение. Из общего числа перестановок вычитаем «плохие» варианты (где эти две книги рядом):

• Всего: 5! = 120.
• «Склеиваем» две книги в блок: перестановок 4! · 2! = 48.
• Итог: 120 − 48 = 72 способа.

Приём «от общего вычесть неподходящее» – один из самых универсальных в комбинаторике.

Условие 3. Есть одинаковые книги (перестановки с повторениями)

Задача. Сколькими способами можно расставить на полке 7 книг, среди которых 3 одинаковых тома одного автора?

Решение. Если бы все книги были различны, ответ – 7!. Но три тома неразличимы, и любые их перестановки между собой не дают новых расстановок. Делим на 3!:

7! / 3! = 5 040 / 6 = 840 способов.

Общая формула перестановок с повторениями для n элементов, где первая группа содержит n₁ одинаковых, вторая – n₂ и т. д.:

P(n₁, n₂, …, nₖ) = n! / (n₁! · n₂! · … · nₖ!)

Условие 4. Книги двух цветов, и цвета должны чередоваться

Задача. 4 книги с красной обложкой и 4 с синей. Сколькими способами их расставить, чтобы цвета чередовались?

Решение.

• Возможны 2 схемы чередования: КСКСКСКС и СКСКСКСК.
• Красные можно расставить по «своим» 4 местам 4! = 24 способами, синие – также 24 способами.
• Итог: 2 · 4! · 4! = 2 · 24 · 24 = 1 152 способа.

Частые ошибки при решении

1. Сложение вместо умножения. Выбор на каждом шаге не складывается, а перемножается – это правило произведения комбинаторики.
2. Забытый факториал «внутри блока». При склейке элементов нужно учесть не только число перестановок объектов, но и перестановки внутри самого блока.
3. Путаница между размещениями и перестановками. Если выбирается k книг из n и важно их порядок – это размещения Aⁿₖ. Если расставляются все n книг – это перестановки Pₙ = n!.
4. Игнорирование одинаковых элементов. Если среди книг есть неотличимые, «сырой» факториал завышает ответ – нужно делить на факториалы групп одинаковых.

Где это применяется вне школьной программы

Факториал и комбинаторика перестановок лежат в основе:

• Криптографии – оценка длины ключа и стойкости шифра к полному перебору (brute force);
• Логистики – задача коммивояжёра (маршрут через n городов имеет (n−1)!/2 вариантов);
• Биоинформатики – выравнивание последовательностей и сборка генома;
• Теории очередей и расписаний – упорядочивание задач на процессоре или конвейере.

Даже простой, казалось бы, вопрос «сколькими способами можно расставить книги на полке» открывает вход в целый раздел математики – дискретную комбинаторику.

Материал носит справочный характер. При подготовке к экзаменам сверяйтесь с актуальными заданиями и формулировками вашего учебника.