Что считает этот калькулятор перестановок
Этот калькулятор определяет число перестановок (размещений) — его записывают как 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)!, а затем делит первое на второе, получая точное число упорядоченных размещений.
Разбор примера
Допустим, нужно узнать, сколькими способами 3 бегуна могут занять первое, второе и третье места в забеге из 5 спортсменов. Введите n = 5 и r = 3:
- \(5! = 120\)
- \((5 - 3)! = 2! = 2\)
- \(P(5, 3) = 120 / 2 =\) 60
То есть для тройки призёров существует 60 возможных вариантов распределения мест.
Частые вопросы
Чем перестановка отличается от сочетания?
Перестановка учитывает порядок элементов, а сочетание — нет. Этот калькулятор использует формулу перестановок, поэтому разные порядки одних и тех же элементов считаются разными вариантами.
Что будет, если 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\), этим инструментом не вычисляются. Он работает только с расположениями без повторений.