A Calculadora de Permutação e Combinação alterna entre P(n, r), para seleções onde a ordem importa, e C(n, r), para seleções onde não importa, usando as mesmas entradas n e r. Ambas as fórmulas compartilham o mesmo bloco de construção, n!, então a ferramenta calcula uma expansão fatorial e deriva ambos os resultados a partir dela.
Diferencie permutações e combinações
A única questão que separa os dois é se rearranjar os itens escolhidos produz um resultado diferente. Atribuir o primeiro, segundo e terceiro lugar entre os finalistas 6 se importa com a ordem, então precisa de uma permutação. Escolher finalistas 3 para avançar para uma rodada de playoff, sem classificação entre eles, não importa a ordem, então é necessária uma combinação.
Calcular a contagem de permutações
Permutações usam P(n, r) = n! / (n − r)!. Para n = 6, r = 3, isso é 6! / 3!, que é (6 × 5 × 4 × 3 × 2 × 1) / (3 × 2 × 1), simplificando para 6 × 5 × 4, igual a 120.
Permutação e Calculadora de Combinação imprime esse cancelamento diretamente, então a razão fatorial não precisa ser calculada na totalidade.
Calcular a contagem de combinações
Combinações usam C(n, r) = n! / (r! × (n − r)!). Para o mesmo n = 6, r = 3, isso é 6! / (3! × 3!), que é 720 / (6 × 6), igual a 20.
Combinações dividem a contagem de permutações por r! Porque todo grupo de R itens pode ser organizado em R! Ordens e combinações diferentes tratam todas essas ordenações como o mesmo resultado.
Veja a relação entre as duas fórmulas
P(n, r) sempre é igual a C(n, r) multiplicado por r!, já que uma combinação agrupa os itens e uma permutação também os ordena. Para n = 6, r = 3: C(6, 3) × 3! = 20 × 6 = 120, correspondendo exatamente a P(6, 3).
Essa relação permite que Permutação e Calculadora de Combinação derivem qualquer um dos valores uma vez que o outro é conhecido, sem executar dois cálculos fatoriais separados.
Evitar este erro comum
Selecionar a fórmula errada para um problema de palavra é o erro mais frequente neste tópico. Um sorteio de loteria de números 6 de 49, onde os números são reportados como um conjunto sem classificação, é uma combinação, C(49, 6).
Atribuir 3 prêmios distintos (primeiro, segundo, terceiro) a 3 de 10 é uma permutação, P(10, 3), porque qual participante recebe qual prêmio específico importa. Leia o problema para linguagens como "em ordem", "ranqueado" ou "atribuído a um papel" como sinais para uma permutação, e linguagens como "um grupo de", "um subconjunto" ou "selecionado juntos" como sinais para uma combinação.
Calcular ambos os valores lado a lado
Inserir n = 8, r = 2 em Permutação e Calculadora de Combinação retorna ambos os resultados da base fatorial compartilhada 8!. A permutação P(8, 2) = 8 × 7 = 56 conta pares ordenados, como designar um capitão e um vice-capitão entre jogadores de 8.
A combinação C(8, 2) = 56 / 2! = 28 conta pares não ordenados, como escolher jogadores 2 para representar o time sem distinção entre eles. A permutação é exatamente 2! = 2 vezes a combinação aqui, correspondendo à relação geral para qualquer n e r.
Construa intuição com uma lista de verificação que diminui
Uma maneira confiável de decidir entre as duas fórmulas é imaginar a atribuição de rótulos um de cada vez. Se cada item selecionado recebe um rótulo, etiqueta ou rank distinguível conforme é escolhido, a contagem precisa de uma permutação. Se os itens selecionados forem simplesmente reunidos em um grupo sem rótulo sem distinção, a contagem precisa de uma combinação.
Trabalhar alguns pequenos exemplos manualmente, como escolher 2 letras de {A, B, C} tanto como um par ordenado quanto como um par não ordenado, constrói a intuição mais rápido do que memorizar apenas as fórmulas.
Perguntas frequentes
Qual é a diferença entre uma permutação e uma combinação?
Uma permutação conta arranjos onde a ordem importa, enquanto uma combinação conta seleções onde a ordem não importa. Permutações são sempre r! vezes maiores do que combinações para o mesmo n e r.
Como saber se deve usar uma permutação ou uma combinação?
Para saber se usar uma permutação ou uma combinação, pergunte se trocar a ordem dos itens escolhidos gera um resultado diferente. Se sim, use uma permutação; Se os itens forem tratados como um grupo não ordenado, use uma combinação.
Qual é a fórmula que conecta permutações e combinações?
A fórmula que os conecta é P(n, r) = C(n, r) × r!, já que uma permutação também considera toda ordem dos r itens selecionados que uma combinação trata como idênticos.
Quantas formas os vencedores 3 podem ser escolhidos entre os participantes 10 se a ordem não importar?
Se a ordem não importar, 3 os vencedores escolhidos entre os participantes 10 dão C(10, 3), que equivale a 120, já que 10! / (3! × 7!) simplifica para (10 × 9 × 8) / 6.
De quantas maneiras 3 prêmios distintos podem ser concedidos aos participantes 10?
Conceder prêmios distintos 3 a participantes 10 usa P(10, 3), que equivale a 720, já que atribuir o primeiro, segundo e terceiro lugar é uma seleção ordenada: 10 × 9 × 8.
Permutações e combinações podem usar o mesmo n e r?
Permutações e combinações podem usar os mesmos valores n e r, e Permutação e Calculadora de Combinação calculam ambos a partir de um único par de entradas, permitindo que a comparação dos dois resultados aconteça em uma única tela.
O que são P(8, 2) e C(8, 2)?
P(8, 2) é igual a 56, calculado como 8 × 7, enquanto C(8, 2) é igual a 28, encontrado dividindo a contagem de permutações por 2!. A permutação é exatamente o dobro da combinação, já que cada par não ordenado pode ser organizado em 2 ordens diferentes.
Existe uma maneira rápida de decidir entre uma permutação e uma combinação?
Uma maneira rápida de decidir é imaginar atribuindo uma etiqueta distinta a cada item escolhido à medida que ele é selecionado: se essa rotulagem importa para o resultado, use uma permutação; Se os itens forem reunidos apenas em um grupo não rotulado, use uma combinação.
Resumo
A Calculadora de Permutação e Combinação calcula P(n, r) = n! / (n − r)! para seleções ordenadas e C(n, r) = n! / (r! × (n − r)!) para os não ordenados, dos mesmos n e r.
As duas fórmulas se relacionam através de P(n, r) = C(n, r) × r!. Leia a palavra problema com atenção para saber se a ordem importa antes de escolher qual contagem responde à pergunta.