Калькулятор числа перестановок

Число перестановок
Калькулятор находит число перестановок — сколькими способами можно расставить по порядку n различных элементов. Число перестановок равно факториалу: Pn = n! = 1 · 2 · … · n. Пример: рассадить за столом 4 человек можно P4 = 4! = 1 · 2 · 3 · 4 = 24 способами. Ответ точный, без округления, для n до 1000.

Перестановка — способ расставить n различных элементов по порядку. Число перестановок показывает, сколько таких расстановок существует. Например, у трёх элементов 1, 2, 3 их шесть:

123
132
213
231
312
321

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

Pn = n! = 1 · 2 · 3 · … · n

На первое место подходит любой из n элементов, на второе — любой из оставшихся n − 1, и так до последнего. Например, P5 = 5! = 120: столькими способами можно поставить 5 книг на полку. Число перестановок растёт очень быстро: колоду из 36 карт можно перетасовать примерно 3,7 · 1041 способами.

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

Если среди n элементов есть одинаковые — n1 элементов первого вида, n2 второго и так далее, — различных перестановок меньше:

P(n1, n2, …, nm) = n! / (n1! · n2! · … · nm!)

Например, из букв слова «МАМА» (две М и две А) можно составить 4! / (2! · 2!) = 6 разных «слов». Этот калькулятор считает перестановки различных элементов; для повторяющихся разделите результат на факториалы повторов.

Вопросы и ответы

Какая формула у числа перестановок?

Pn = n! — произведение всех натуральных чисел от 1 до n. Например, P4 = 1 · 2 · 3 · 4 = 24.

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

В ряд — n! способами: 4 человека — 24 способами, 6 — 720. Если стол круглый и важен только порядок соседей, а не конкретные места, способов в n раз меньше: (n − 1)!.

Чем перестановки отличаются от размещений и сочетаний?

Перестановка использует все n элементов, размещение — только k из них (с учётом порядка), сочетание — k из них без учёта порядка. Перестановки — частный случай размещений: Pn = Ann.

Почему число перестановок пустого множества равно 1?

Пустой набор можно расставить ровно одним способом — ничего не делая, поэтому 0! = 1. Калькулятор считает перестановки для n от 1.

Последние вычисления

Комментарии к калькулятору

Количество комментариев: 2
22.10.2020
Сергей Павлович

Это называется факториал. Или можно сказать, что это произведение чисел от 1 до n.

20.10.2020
Паша

А что значит восклицательный знак вот тут: "n!"?

Похожие калькуляторы
Математика Факториал

Калькулятор факториала: n! = 1 · 2 · 3 · … · n — точное значение для n от 0 до 1000, число цифр и нулей в конце. Например, 10! = 3 628 800, 0! = 1.

Перейти к расчету
Математика Число размещений

Число размещений из n по k — сколькими способами выбрать k элементов из n с учётом порядка: A = n! / (n − k)!, с повторениями — Ā = nᵏ. Например, из 5 по 2 — 20 размещений. Калькулятор считает онлайн.

Перейти к расчету
Математика Число сочетаний

Число сочетаний C из n по k онлайн: сколькими способами выбрать k элементов из n без учёта порядка. Формула C = n! / (k! · (n − k)!), решение по шагам, сочетания с повторениями. Точно для n до 1000.

Перейти к расчету