В чем разница между перестановкой и комбинацией?

Перестановки подсчитывают упорядоченные расположения — ABC отличается от BAC. Комбинации учитывают неупорядоченные выборки — ABC и BAC представляют собой одну и ту же группу.

Когда вы используете nPr, а не nCr?

Используйте перестановки, когда порядок имеет значение, например, финиш гонки или PIN-коды. Используйте комбинации, когда порядок не имеет значения, например, при выборе комитета.

Что означает факториал в формулах счета?

н! означает n × (n−1) × … × 1. В формулах перестановок и комбинаций факториалы используются для подсчета комбинаций без перечисления каждого случая.

Можно ли допустить повторение?

Да. При повторении предметы можно использовать повторно — например, четырехзначный замок, где цифры повторяются. Формулы отличаются от случаев без повторения.

Как мне использовать этот калькулятор перестановок и комбинаций?

Введите n и r, выберите перестановку или комбинацию, укажите, разрешено ли повторение, и нажмите «Рассчитать».

Почему C(n,r) равно C(n, n−r)?

Выбор r элементов для включения из группы из n математически аналогичен выбору n-r элементов для исключения — каждый выбор имеет ровно одну дополнительную группу, которую вы не выбрали. Вот почему C(10,3) = C(10,7) = 120: выбор 3 человек в команду эквивалентен выбору 7 человек, которые не добьются успеха.

Калькулятор перестановок и комбинаций

Короткий ответ

Порядок подсчета перестановок, где порядок имеет значение (P(n,r) = n! ÷ (n−r)!); комбинации учитывают выборки, порядок которых не учитывается (C(n,r) = n! ÷ (r!(n−r)!)). Выбор трехместного подиума из 10 бегунов — это перестановка — P(10,3) = 720 различных порядков. Выбор комитета из 3 человек из тех же 10 человек представляет собой комбинацию — C(10,3) = 120, поскольку членство в комитете не заботится о порядке.

Ключевые выводы

Комбинации всегда меньше (или равны) соответствующей перестановки, поскольку C(n,r) = P(n,r) ÷ r! — разделение всех способов переупорядочения одной и той же группы.
C(n,r) = C(n, n−r) — выбор r элементов для включения эквивалентен выбору того, какие n−r элементов исключить.
Когда r = n, оба сводятся к подсчету всех n предметов: P(n,n) = n! и C(n,n) = 1.
Факториалы растут чрезвычайно быстро, поэтому P(n,r) и C(n,r) могут стать астрономически большими даже при скромных значениях n и r.

Формулы перестановки и комбинирования

Концепция	Формула	Порядок имеет значение?
перестановка	P(n,r) = n! / (n−r)!	Да
Комбинация	C(n,r) = n! / (r!(n−r)!)	Нет

Рабочий пример: порядок гонок и выбор комитета.

При 10 бегунах (n = 10), выбираем 3 (r = 3):

P(10,3) = 10 × 9 × 8 = 720 (порядки золото/серебро/бронза)

С(10,3) = 720 ÷ 3! = 720 ÷ 6 = 120 (комитеты из 3 человек)

Каждая группа из 3 бегунов соответствует 3! = 6 различных подиумов (кто получил золото, серебро, бронзу), именно поэтому количество перестановок (720) в 6 раз превышает количество комбинаций (120).

Правило симметрии комбинаций

С(8,2) = С(8,6) = 28

Выбор двух человек из восьми для включения в группу дает тот же результат, что и выбор шести человек для исключения — это два способа описания одного и того же разделения. Эта симметрия C(n,r) = C(n, n−r) позволяет сэкономить усилия на вычислениях: если r больше половины от n, вместо этого обычно быстрее вычислить C(n, n−r).

Распространенные ошибки, которых следует избегать

Использование формулы перестановки, когда порядок действительно не имеет значения — это увеличивает истинное количество в r! раз.
Забывая, что r не может превышать n — невозможно упорядочить или выбрать больше элементов, чем имеется в группе.
Confusing the standard (no-repetition) formulas with "with repetition" versions, which apply to different problems, like a 4-digit PIN where digits can repeat.
Потеря следа r в задачах многоэтапного отбора — забывание уменьшить оставшийся пул после каждого уже выбранного этапа.

Калькулятор вероятностей — превратить количество перестановок или комбинаций в реальную вероятность.
Калькулятор больших чисел — обрабатывать огромные факториалы, которые могут создавать большие значения n и r.
Калькулятор научной записи — компактно выражать очень большие результаты перестановок или комбинаций.
Калькулятор статистики — применять результаты подсчета для более широкого статистического анализа.

Калькулятор перестановок и комбинаций