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

Число размещений
Калькулятор находит число размещений A из n по k — сколькими способами можно выбрать k элементов из n и расставить их по порядку. Без повторений: Ank = n! / (n − k)!; с повторениями (элемент можно брать снова): Ānk = nk. Пример: золото, серебро и бронзу среди 10 бегунов можно распределить 720 способами.

Размещение из 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).

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

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

Количество комментариев: 1
21.10.2020
Света

Кто-нибудь может вообще нормально объяснить, что такое эти размещения?

Похожие калькуляторы
Математика Число сочетаний

Число сочетаний 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.

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