Калькулятор числа размещений

Размещение из n по k — упорядоченный набор из k разных элементов, взятых из n. В отличие от сочетаний, здесь важен порядок: «Аня — первая, Борис — второй» и «Борис — первый, Аня — вторая» — два разных размещения.
Формула размещений
Число размещений без повторений из n по k:
Ank = n! / (n − k)! = n · (n − 1) · … · (n − k + 1)
Это произведение k множителей, начиная с n: первое место можно занять n способами, второе — (n − 1), и так далее. Например, A103 = 10 · 9 · 8 = 720 — столькими способами можно распределить золото, серебро и бронзу среди 10 бегунов. При k > n размещений без повторений нет.
Размещения с повторениями
Если каждый элемент можно брать снова (цифры в коде, буквы в слове), число размещений с повторениями:
Ānk = nk
На каждое из k мест подходит любой из n элементов. Четырёхзначных PIN-кодов из цифр 0–9 — 104 = 10 000, «слов» из трёх букв русского алфавита — 333 = 35 937. Здесь k может быть больше n.
Размещения, перестановки и сочетания
- Перестановки — размещения из n по n: все элементы расставлены по порядку, Pn = Ann = n!.
- Сочетания — выбор без учёта порядка: каждое сочетание из k элементов даёт k! размещений, поэтому Cnk = Ank / k!.
Вопросы и ответы
Какая формула у числа размещений?
Без повторений — Ank = n! / (n − k)!, то есть произведение k чисел подряд вниз от n. Например, A52 = 5 · 4 = 20.
Как посчитать размещения с повторениями?
Возвести n в степень k: Ānk = nk. Например, трёхзначных чисел из цифр 1–5, где цифры могут повторяться, — 53 = 125.
Чем размещения отличаются от сочетаний?
Порядком. В размещениях важно, какой элемент на каком месте, в сочетаниях — только состав. Из 5 по 2 размещений 20, а сочетаний — 10: каждая пара считается один раз.
Как обозначают размещения?
В русских учебниках — Ank (от франц. arrangement), иногда A(n, k); в англоязычных — P(n, k) или nPk (permutations of n taken k at a time).
Комментарии к калькулятору

Число сочетаний C из n по k онлайн: сколькими способами выбрать k элементов из n без учёта порядка. Формула C = n! / (k! · (n − k)!), решение по шагам, сочетания с повторениями. Точно для n до 1000.
Перейти к расчету
Число перестановок n элементов — сколькими способами их можно расставить по порядку: Pₙ = n! = 1 · 2 · … · n. Например, 4 человек за столом можно рассадить 24 способами. Калькулятор считает точно до n = 1000.
Перейти к расчету
Калькулятор факториала: n! = 1 · 2 · 3 · … · n — точное значение для n от 0 до 1000, число цифр и нулей в конце. Например, 10! = 3 628 800, 0! = 1.
Перейти к расчету
Кто-нибудь может вообще нормально объяснить, что такое эти размещения?