Калькулятор перестановок и комбинаций переключается между P(n, r) для выборов, где порядок имеет значение, и C(n, r) для выборов, где он не имеет значения, используя одни и те же входные данные n и r. Обе формулы используют один и тот же стандартный блок n!, поэтому инструмент вычисляет одно факториальное разложение и получает на его основе оба результата.
Отличать перестановки и комбинации
Единственный вопрос, который разделяет эти два понятия, заключается в том, приведет ли перестановка выбранных элементов к другому результату. При назначении первого, второго и третьего места среди финалистов 6 важен порядок, поэтому требуется перестановка. Выбор финалистов 3 для выхода в раунд плей-офф без какого-либо рейтинга среди них не учитывает порядок, поэтому требуется комбинация.
Вычислить количество перестановок
Перестановки используют P(n, r) = n! / (n − r)!. Для n = 6, r = 3, то есть 6! / 3!, то есть (6 × 5 × 4 × 3 × 2 × 1) / (3 × 2 × 1), упрощая до 6 × 5 × 4, равно 120.
Калькулятор перестановок и комбинаций печатает это сокращение напрямую, поэтому коэффициент факториала не нужно вычислять полностью.
Вычислить количество комбинаций
В комбинациях используется C(n, r) = n! / (r! × (n − r)!). Для тех же n = 6, r = 3, то есть 6! / (3! × 3!), что равно 720 / (6 × 6), равному 20.
Комбинации делят количество перестановок на r! потому что любую группу из r предметов можно упорядочить в r! разные порядки и комбинации рассматривают все эти порядки как один и тот же результат.
Посмотрите связь между двумя формулами
P(n, r) всегда равно C(n, r), умноженному на r!, поскольку комбинация группирует элементы, а перестановка также упорядочивает их. Для n = 6, r = 3: C(6, 3) × 3! = 20 × 6 = 120, что точно соответствует P(6, 3).
Эта связь позволяет калькулятору перестановок и комбинаций выводить любое значение, как только известно другое, без выполнения двух отдельных вычислений факториала.
Избегайте этой распространенной ошибки
Выбор неправильной формулы для словесной задачи, самая частая ошибка в этой теме. Розыгрыш номеров 6 из 49, где числа представлены как набор без ранжирования, представляет собой комбинацию C(49, 6).
Назначение различных призов 3 (первый, второй, третий) 3 из 10 участников представляет собой перестановку P(10, 3), поскольку имеет значение, какой участник получит какой конкретный приз. Прочитайте задачу для таких языков, как «по порядку», «ранжирование» или «присвоение роли» как сигналов для перестановки, и для таких языков, как «группа», «подмножество» или «выбранные вместе» как сигналы для комбинации.
Вычислите оба значения рядом
Ввод n = 8, r = 2 в калькулятор перестановок и комбинаций возвращает оба результата из общей факториальной базы 8!. Перестановка P(8, 2) = 8 × 7 = 56 подсчитывает упорядоченные пары, например, при назначении капитана и вице-капитана из игроков 8.
Комбинация C(8, 2) = 56 / 2! = 28 учитывает неупорядоченные пары, например, выбор игроков 2 для представления команды без каких-либо различий между ними. Перестановка, это именно 2! = 2 умножить на данную комбинацию, что соответствует общему соотношению для любых n и r.
Развивайте интуицию с помощью сокращающегося контрольного списка
Надежный способ сделать выбор между двумя формулами, представить себе присвоение меток по одной. Если каждый выбранный элемент получает различимую метку, тег или ранг по мере его выбора, счетчик требует перестановки. Если выбранные элементы просто собраны в немаркированную группу без различия между ними, для подсчета потребуется комбинация.
Работа с несколькими небольшими примерами вручную, например, выбор букв 2 из {A, B, C} как упорядоченной, так и неупорядоченной пары, развивает интуицию быстрее, чем запоминание только формул.
Часто задаваемые вопросы
В чем разница между перестановкой и комбинацией?
Перестановка засчитывает варианты, в которых порядок имеет значение, а комбинация засчитывает варианты, в которых порядок не имеет значения. Перестановки всегда r! раз больше, чем комбинации для тех же n и r.
Как узнать, следует ли использовать перестановку или комбинацию?
Чтобы узнать, следует ли использовать перестановку или комбинацию, спросите, приводит ли изменение порядка выбранных элементов к другому результату. Если да, используйте перестановку; если элементы рассматриваются как неупорядоченная группа, используйте комбинацию.
Какая формула связывает перестановки и комбинации?
Их связывает формула P(n, r) = C(n, r) × r!, поскольку перестановка также учитывает каждый порядок r выбранных элементов, которые комбинация считает идентичными.
Сколькими способами можно выбрать победителей 3 из участников 10, если порядок не имеет значения?
Если порядок не имеет значения, победители 3, выбранные из участников 10, получают C(10, 3), что равно 120, поскольку 10! / (3! × 7!) упрощается до (10 × 9 × 8)/6.
Сколькими способами можно вручить различные призы 3 участникам 10?
Для вручения различных призов 3 участникам 10 используется P(10, 3), что равно 720, поскольку назначение первого, второго и третьего места является упорядоченным выбором: 10 × 9 × 8.
Могут ли перестановки и комбинации использовать одни и те же n и r?
Перестановки и комбинации могут использовать одни и те же значения n и r, а калькулятор перестановок и комбинаций вычисляет оба значения на основе одной пары входных данных, позволяя сравнивать два результата на одном экране.
Что такое P(8, 2) и C(8, 2)?
P(8, 2) равно 56, вычисляется как 8 × 7, а C(8, 2) равно 28, вычисляется путем деления количества перестановок на 2!. Перестановка ровно в два раза превышает комбинацию, поскольку каждую неупорядоченную пару можно расположить в 2 разных порядках.
Есть ли быстрый способ выбрать между перестановкой и комбинацией?
Быстрый способ принять решение, представить себе присвоение различимого ярлыка каждому выбранному элементу по мере его выбора: если этот ярлык имеет значение для результата, используйте перестановку; если элементы собраны только в немаркированную группу, используйте комбинацию.
Краткое резюме
Калькулятор перестановок и комбинаций вычисляет P(n, r) = n! / (n − r)! для упорядоченных выборок и C(n, r) = n! / (r! × (n − r)!) для неупорядоченных, из тех же n и r.
Эти две формулы связаны через P(n, r) = C(n, r) × r!. Внимательно прочитайте слово «задача», чтобы понять, имеет ли значение порядок, прежде чем выбирать, какой счет отвечает на вопрос.