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

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

Развивающийся AI Skill PRO

Введите расчет

Математическая формула

P(n,r)=n!(n−r)!P(n,r) = \frac{\text{n}!}{\left(\text{n} - \text{r}\right)!}
Статистика использования

Реклама

Результаты

Число перестановок (nPr)
1 680
Общее число элементов (n) 8
Число размещаемых элементов (r) 4

Сообщить об ошибке на этой странице

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

Этот калькулятор определяет число перестановок (размещений) — его записывают как nPr или \(P(n, r)\) — для заданного набора элементов. Перестановка показывает, сколькими способами можно упорядоченно разместить r элементов, выбранных из общего числа n. Порядок здесь важен: вариант «сначала A, потом B» считается отдельно от «сначала B, потом A». Достаточно ввести всего два целых числа — и результат появится сразу.

Два исходных значения

  • Общее число элементов (n): размер всего набора, из которого вы выбираете.
  • Число размещаемых элементов (r): сколько из них вы выбираете и расставляете по порядку.

Оба числа должны быть целыми и неотрицательными, причём n не может быть меньше r. Калькулятор работает и с большими значениями — вплоть до 100 000 — и использует арифметику произвольной точности (BigInteger), поэтому даже огромные результаты вычисляются точно, без округления.

Формула

В основе расчёта — стандартная формула перестановок (размещений):

$$P(n, r) = \frac{n!}{(n - r)!}$$

Знак «!» означает факториал — произведение всех целых чисел от 1 до данного числа. Калькулятор отдельно вычисляет n! и (n − r)!, а затем делит первое на второе, получая точное число упорядоченных размещений.

Реклама
Схема, показывающая n элементов и r упорядоченных ячеек, заполняемых по порядку
Перестановки заполняют r упорядоченных позиций, выбранных из n различных элементов.

Разбор примера

Допустим, нужно узнать, сколькими способами 3 бегуна могут занять первое, второе и третье места в забеге из 5 спортсменов. Введите n = 5 и r = 3:

  • \(5! = 120\)
  • \((5 - 3)! = 2! = 2\)
  • \(P(5, 3) = 120 / 2 =\) 60

То есть для тройки призёров существует 60 возможных вариантов распределения мест.

Древовидная схема упорядоченных размещений при выборе 2 из 3 элементов
Дерево выбора: 3 варианта для первой позиции, затем 2 для второй — всего 6 упорядоченных размещений.

Частые вопросы

Чем перестановка отличается от сочетания?
Перестановка учитывает порядок элементов, а сочетание — нет. Этот калькулятор использует формулу перестановок, поэтому разные порядки одних и тех же элементов считаются разными вариантами.

Что будет, если r больше n?
Так нельзя. Калькулятор выдаст ошибку, ведь невозможно разместить больше элементов, чем есть в наборе. Условие n ≥ r должно соблюдаться всегда.

Можно ли указать r = 0?
Да. Значение \(P(n, 0)\) всегда равно 1, потому что существует ровно один способ ничего не размещать — это «пустое» размещение.

Значения перестановок для распространённых n и r

Количество упорядоченных расположений r элементов, выбранных из n различных элементов, равно \(P(n,r)=\frac{n!}{(n-r)!}\). В таблице приведены распространённые значения.

n r P(n, r) Форма произведения
5 2 20 5 × 4
5 3 60 5 × 4 × 3
5 5 120 5 × 4 × 3 × 2 × 1
10 3 720 10 × 9 × 8
10 5 30,240 10 × 9 × 8 × 7 × 6
52 5 311,875,200 52 × 51 × 50 × 49 × 48
26 26 26! = 403,291,461,126,605,635,584,000,000 26 × 25 × … × 1

Особые случаи:

  • \(P(n,0)=1\): существует ровно один способ расположить ничего.
  • \(P(n,1)=n\): каждый отдельный элемент является своим расположением.
  • \(P(n,n)=n!\): все n элементов располагаются в каждом возможном порядке.
Реклама

Дополнительные примеры перестановок

Поскольку множители \((n-r)!\) сокращаются, \(P(n,r)\) равно произведению r чисел \(n\times(n-1)\times\dots\times(n-r+1)\).

Пример 1: Рассадка 4 из 8 человек в ряд

Порядок важен, поэтому n = 8 и r = 4:

$$P(8,4)=\frac{8!}{(8-4)!}=\frac{8!}{4!}=8\times7\times6\times5$$

8 × 7 = 56, 56 × 6 = 336, 336 × 5 = 1,680 возможных вариантов рассадки.

Пример 2: Золото, серебро и бронза среди 10 участников

Каждая медаль достаётся разному человеку, и медали ранжированы, поэтому n = 10 и r = 3:

$$P(10,3)=\frac{10!}{7!}=10\times9\times8=720$$

Существует 720 возможных пьедесталов.

Пример 3: Вытягивание 5 карт по порядку из колоды в 52 карты

При n = 52 и r = 5:

$$P(52,5)=\frac{52!}{47!}=52\times51\times50\times49\times48$$

52 × 51 = 2,652; × 50 = 132,600; × 49 = 6,497,400; × 48 = 311,875,200 упорядоченных последовательностей из пяти карт.

Ключевые термины в перестановках

Перестановка
Расположение элементов, в котором важен порядок. ABC и CBA считаются разными перестановками.
Факториал
Произведение всех натуральных чисел до данного числа: \(n!=n\times(n-1)\times\dots\times1\). По определению, \(0!=1\).
n
Общее количество различных элементов, из которых можно выбирать.
r
Количество выбираемых и расставляемых элементов, с \(0\le r\le n\).
Упорядоченное расположение
Выборка, в которой положение каждого элемента является частью результата, например ранжирование, порядок рассадки или PIN-код из разных цифр.
Различные элементы
Элементы, которые можно различить, без повторов. Формула \(P(n,r)\) предполагает, что каждый элемент может использоваться не более одного раза.
Сочетание
Выборка, в которой порядок не важен. Она связана с перестановками соотношением \(nCr=\frac{nPr}{r!}\). Например, \(5C2=\frac{20}{2}=10\).

Примечание: Перестановки с повторениями, когда элементы можно использовать многократно и количество равно \(n^r\), этим инструментом не вычисляются. Он работает только с расположениями без повторений.

Последнее обновление:

Самые популярные в разделе Математика и статистика

Все калькуляторы раздела Математика и статистика