Расчёт перестановок: формула, примеры и онлайн-калькулятор

Перестановка — это упорядоченный набор из n элементов, где важен каждый порядок. Например, код 1234 и 1243 — разные перестановки. В отличие от сочетания (где порядок не важен: {1,2,3} и {3,2,1} — одно и то же), перестановка чувствительна к последовательности.

• Пример из жизни: вы собираете чемодан. Порядок укладки вещей — перестановка. Если вы кладёте джинсы сверху или снизу — это два разных варианта.
• Когда важно: пароли, ПИН-коды, расположение участников в соревнованиях, планирование очереди.
• Главное отличие: в перестановке каждый элемент уникален и используется ровно один раз.

Запомните: перестановка — это «сколько способов расставить n разных предметов в ряд».

Здесь P — количество перестановок, n — общее количество элементов. Восклицательный знак «!» означает факториал — произведение всех натуральных чисел от 1 до n.

• n! (n факториал): например, 3! = 1·2·3 = 6.
• Важно: 0! = 1 (пустое множество можно упорядочить ровно одним способом).
• Если элементы повторяются (например, буквы в слове «МАМА»), формула меняется: P = n! / (k1!·k2!·…·km!), где k1, k2… — количества повторяющихся элементов.

На практике редко считают вручную для n > 10 — слишком много умножений. Для этого есть Калькулятор перестановок.

У вас 4 гостя: Анна, Борис, Виктор, Галина. Сколькими способами их можно усадить на 4 стула в ряд?

Решение: n = 4, используем формулу P(4) = 4! = 1·2·3·4 = 24. Значит, 24 различных рассадки.

Проверка на пальцах: На первое место претендуют 4 человека. Когда один сел, остаётся 3 варианта на второе место, затем 2 на третье и 1 на последнее. 4·3·2·1 = 24. Всё сходится.

Совет: если гостей больше 10, воспользуйтесь Калькулятором перестановок, чтобы не ошибиться.

Слово «КОТ» состоит из 3 разных букв. Нужно найти количество перестановок этих букв.

Решение: n = 3, P(3) = 3! = 1·2·3 = 6. Выпишем их: КОТ, КТО, ОКТ, ОТК, ТКО, ТОК. Действительно 6.

А если слово с повторяющимися буквами? Например, «МАМА». Букв 4, но «М» и «А» повторяются дважды. Формула: P = 4! / (2!·2!) = 24 / (2·2) = 6. Анаграммы: ММАА, МАМА, МААМ, АММА, АМАМ, ААММ.

У вас 6 книг, и 2 из них (том 1 и том 2) должны стоять рядом (в любом порядке). Сколько вариантов?

Решение: Сначала «склеим» две обязательные книги в один блок. Получаем 5 объектов: 4 отдельные книги + 1 блок. Перестановок 5 объектов: 5! = 120. Внутри блока книги можно переставить 2! = 2 способами. Итого 120·2 = 240 вариантов.

Если бы книги не обязательно были рядом: 6! = 720 — намного больше.

Подсказка: такие задачи называются «перестановки с условиями» — сначала фиксируем условие (склеиваем), потом считаем.

• Путают перестановки с сочетаниями. В перестановках порядок важен, в сочетаниях — нет. Например, выбор 3 человек для дежурства — сочетание, а расстановка их на 3 разные должности — перестановка.
• Неверно считают 0! Некоторые думают, что 0! = 0. На самом деле 0! = 1 (по определению).
• Забывают про повторения. В слове «ПАПА» 4 буквы, но перестановок не 24, а 6 (потому что буквы П и А повторяются).
• Арифметические ошибки при ручном умножении факториалов. Особенно для n > 5. Лучше использовать Калькулятор перестановок.
• Не учитывают дополнительные условия (как в примере 3), когда элементы не могут быть разными.

Самый простой способ — Калькулятор перестановок. Он работает для любых n и учитывает повторения.

• Лайфхак 1: для n от 1 до 10 запомните факториалы: 1!=1, 2!=2, 3!=6, 4!=24, 5!=120, 6!=720, 7!=5040, 8!=40320, 9!=362880, 10!=3628800.
• Лайфхак 2: если нужно сравнить количество перестановок с повторениями и без, используйте онлайн-калькулятор — быстро и без ошибок.
• Лайфхак 3: при решении задач на перестановки с условиями рисуйте схему или используйте метод «склеивания».

Помните: комбинаторика — это про счёт, а не про угадывание. Всегда проверяйте ответ на малых числах.

1. Сколько способов расставить 5 разных чашек на 5 блюдец? (Ответ: 120)
2. Сколько анаграмм у слова «ЛИНИЯ»? (Ответ: 120, так как 5! = 120, все буквы разные: Л, И, Н, И, Я — но буква И повторяется дважды, на самом деле ответ 5! / 2! = 60)
3. В классе 10 учеников. Сколькими способами можно построить их в ряд? (Ответ: 10! = 3 628 800)
4. На полке 7 книг, 3 из них — детективы одного автора (одинаковые). Сколько способов расстановки? (Ответ: 7! / 3! = 5040 / 6 = 840)
5. У мамы 4 яблока и 3 груши. Сколькими способами она может разложить их в ряд? (Ответ: 7! / (4!·3!) = 35)