A Calculadora de Permutações calcula P(n, r) para qualquer n e r válidos, listando o resultado diretamente para casos pequenos e mostrando a expansão fatorial completa para casos maiores. A fórmula subjacente, n! / (n − r)!, contas arranjos ordenados de r itens escolhidos de n sem repetição.
Calcular permutações para entradas pequenas e grandes
Para n e r pequenos, o Calculador de Permutações pode enumerar diretamente a lógica por trás da contagem: ao organizar 4 livros em uma prateleira 2 de cada vez dá P(4, 2) = 4 × 3 = 12, já que há 4 escolhas para o primeiro lugar e 3 escolhas restantes para o segundo.
Para entradas maiores, como P(20, 5), a listagem direta é impraticável, então a ferramenta depende da razão fatorial: 20! / 15!, que cancela para 20 × 19 × 18 × 17 × 16, igual a 1,860,480.
Expanda a razão fatorial para qualquer tamanho
A razão fatorial n! / (n − r)! Sempre se reduz ao produto dos r maiores fatores em n!, já que tudo de (n − r)! cancela para baixo entre numerador e denominador.
Isso significa que o Calculador de Permutações nunca precisa calcular um fatorial completo para n grande; Ele só multiplica R termos juntos, o que mantém a aritmética gerenciável mesmo quando N chega à centena.
Acompanhe como as permutações crescem com r
Segurando n fixo e aumentando r, a contagem de permutações aumenta rapidamente, já que cada posição adicional se multiplica em mais um fator de encolhimento. P(10, 1) = 10, P(10, 2) = 90, P(10, 3) = 720, e P(10, 4) = 5,040. A taxa de crescimento desacelera quando r se aproxima de n, porque os fatores restantes disponíveis para multiplicar diminuem em direção a 1.
Usar permutações para sequenciamento e agendamento
As permutações respondem a perguntas formuladas em torno da sequência, classificação ou cronograma. Organizar 6 músicas em uma ordem de playlist 6 é P(6, 6) = 6! = 720 pedidos totais. Agendamento 3 de 8 de horários disponíveis para 3 reuniões distintas, onde qual reunião ocupa qual horário importa, é P(8, 3) = 336.
Reconhecer a linguagem de sequenciamento em um problema de palavra é o sinal para buscar uma permutação, e não uma combinação.
Evitar este erro comum
Aplicar uma fórmula de permutação a um problema que não distingue ordem na verdade superconta o número real de resultados. Se 3 membros da equipe forem escolhidos para participar juntos de uma conferência, sem distinção entre quem participa em qual "ordem", a contagem correta é uma combinação, C(8, 3) = 56, não P(8, 3) = 336.
A contagem de permutações é exatamente 3! = 6 vezes maior demais nesse caso, porque trata toda reordenação das mesmas 3 pessoas como um resultado separado quando o problema não tem.
Trabalhar um exemplo de atribuição de código
Atribuir 3 diferentes códigos de acesso a 3 de 12 funcionários, onde cada funcionário recebe um código específico e distinto, é P(12, 3) = 12 × 11 × 10 = 1,320.
A Calculadora de Permutações apresenta os três fatores descendentes começando em 12, espelhando o argumento da contagem direta: 12 escolhas para o primeiro código, 11 restantes para o segundo, 10 restantes para o terceiro, já que cada código vai para um funcionário diferente e nenhum se repete.
Entender o papel da condição de "sem repetição"
Cada permutação calculada por essa fórmula assume que cada um dos n itens pode ser usado no máximo uma vez nas r posições, razão pela qual os fatores multiplicadores contam regressivamente em vez de permanecerem constantes.
Um problema que, em vez disso, permite que o mesmo item preencha mais de uma posição, como um código PIN onde dígitos podem se repetir, precisa da fórmula separada com substituição n^r em vez de n! / (n − r)!, já que o conjunto de opções restantes não diminui mais a cada escolha.
Perguntas frequentes
Como você calcula permutações para números grandes?
Para calcular permutações para grandes números, expanda n! / (n − r)! ao cancelar a cauda fatorial compartilhada, restando apenas o produto dos r maiores fatores de n. P(20, 5) reduz para 20 × 19 × 18 × 17 × 16 em vez de exigir o 20 completo! a ser calculado.
O que é P(4, 2)?
P(4, 2) é igual a 12, já que há 4 escolhas para a primeira posição e 3 opções restantes para a segunda: 4 × 3 = 12.
Por que as permutações crescem mais rápido que as combinações?
As permutações crescem mais rápido que as combinações porque contam cada ordem dos itens escolhidos separadamente, enquanto as combinações dividem essa contagem por r! tratar todas as ordenações como um único resultado. A distância entre os dois aumenta conforme r cresce, já que r! cresce rápido.
Qual é o maior r que pode ser em uma permutação?
O maior r pode estar em uma permutação sem repetição é o próprio n, dando P(n, n) = n!. Qualquer r além de n não tem arranjo válido, pois não haveria itens distintos suficientes para preencher todas as posições.
Permutações são usadas em problemas de agendamento?
Permutações são usadas em problemas de agendamento sempre que a atribuição de um item específico a um horário ou posição específica importa, como atribuir 3 reuniões distintas a 3 de 8 salas disponíveis, de forma a acompanhar qual reunião ocorre e onde.
Quantos arranjos existem para músicas distintas 6 em uma playlist?
Existem arranjos 720 para 6 músicas distintas em uma playlist, já que P(6, 6) = 6! = 720, usando cada música exatamente uma vez em uma ordem específica.
O que é P(12, 3)?
P(12, 3) é igual a 12 × 11 × 10, que é 1,320, contando as atribuições ordenadas de 3 itens distintos entre 12 opções disponíveis, sem nenhuma repetida.
Uma permutação permite que o mesmo item seja escolhido mais de uma vez?
Uma permutação comum, calculada como n! / (n − r)!, não permite que o mesmo item seja escolhido mais de uma vez; um problema que permite repetições precisa da fórmula separada com substituição n^r.
Resumo
A Calculadora de Permutações calcula P(n, r) = n! / (n − r)! Para qualquer n e r válidos, reduzir a razão fatorial a um produto de termos R para que permutações grandes permaneçam computáveis.
Use-o sempre que um problema acompanhar a ordem, classificação ou atribuição específica dos itens escolhidos, e espere que cresça mais rápido que a contagem de combinações correspondentes por um fator r!.