Calculadora de Permutação

O que esta calculadora de permutação resolve

Uma permutação é uma forma de organizar elementos em posições nas quais a ordem faz diferença. Se três pessoas identificadas como A, B e C ocuparem uma fila, ABC e BAC são resultados distintos: embora os participantes sejam os mesmos, a sequência mudou. A calculadora de permutação informa quantas sequências diferentes são possíveis sem que seja necessário listar uma a uma.

A ferramenta atende a três situações clássicas da análise combinatória. Na permutação simples, todos os elementos são distintos e todos participam da ordenação. Na permutação parcial, também chamada de arranjo simples em muitos materiais didáticos, apenas uma parte dos elementos ocupa as posições disponíveis. Na permutação com repetição, alguns elementos são indistinguíveis, como as letras repetidas de uma palavra.

O resultado é uma contagem, e não uma probabilidade ou porcentagem. Ele é útil em exercícios de matemática, organização de filas, criação de códigos, ordenação de objetos, estudos de probabilidade e problemas de distribuição em posições identificadas. Antes de calcular, a pergunta central é: trocar dois elementos de lugar produz um resultado diferente? Se a resposta for sim, a ordem importa e uma permutação pode ser adequada.

Como usar a calculadora campo a campo

Escolha o tipo correto

Selecione Simples quando houver n elementos distintos e todos forem usados. Se existirem cinco livros diferentes em uma prateleira, por exemplo, todos os cinco ocupam posições e a ordem é relevante. Selecione Parcial quando existirem n opções, mas apenas r posições forem preenchidas. Um pódio com ouro, prata e bronze entre oito atletas é um caso típico: são três posições ordenadas escolhidas entre oito pessoas.

Use Com repetição quando alguns itens sejam iguais entre si. Nesse caso, informe n, o total de elementos, e depois a quantidade de ocorrências de cada grupo repetido. Na palavra ARARA há cinco letras, com três letras A e duas letras R; portanto, informe 5 no total e 3, 2 nas quantidades repetidas.

Preencha os números

Todos os campos numéricos devem conter inteiros não negativos. No modo parcial, r não pode ser maior que n, porque não é possível posicionar mais elementos do que os disponíveis sem reutilizá-los. No modo com repetição, as quantidades digitadas devem somar exatamente n. A calculadora valida essas condições e exibe uma mensagem clara quando houver informação ausente ou incompatível.

Fórmulas de permutação e passo a passo

O fatorial de um número inteiro não negativo n, escrito como n!, é o produto de todos os inteiros positivos de n até 1. Assim, 5! = 5 × 4 × 3 × 2 × 1 = 120. Por convenção matemática, 0! = 1. O fatorial representa a base da contagem de ordenações.

Permutação simples

Quando n elementos distintos são ordenados integralmente, aplica-se P(n) = n!. A primeira posição pode ser preenchida de n maneiras; depois de uma escolha, a segunda terá n − 1 opções; e assim sucessivamente. Pelo princípio multiplicativo, multiplicam-se essas possibilidades.

Permutação parcial

Quando apenas r posições são preenchidas com elementos diferentes escolhidos entre n, a fórmula é P(n,r) = n! ÷ (n − r)!. O quociente elimina do fatorial os fatores que correspondem às posições não utilizadas. Também pode ser calculado diretamente como n × (n − 1) × ... × (n − r + 1).

Permutação com repetição

Se há n elementos, dos quais n₁, n₂ e outros grupos são iguais, a fórmula é n! ÷ (n₁! × n₂! × ...). Primeiro, n! trataria cada ocorrência como se fosse diferente. Em seguida, divide-se pelas trocas internas que não criam uma nova ordenação visualmente distinta.

Exemplos resolvidos

Exemplo 1: organizar cinco pessoas

Cinco pessoas distintas devem formar uma fila. Como todas serão usadas e a posição de cada uma importa, trata-se de permutação simples: P(5) = 5! = 5 × 4 × 3 × 2 × 1 = 120. Existem 120 filas possíveis.

Exemplo 2: formar um pódio com oito atletas

Há oito atletas e três medalhas diferentes: ouro, prata e bronze. Como receber ouro não é equivalente a receber prata, a ordem importa. Aplicando a permutação parcial, P(8,3) = 8! ÷ 5! = 8 × 7 × 6 = 336. Há 336 formas de definir o pódio.

Exemplo 3: anagramas da palavra ARARA

A palavra ARARA possui cinco letras, sendo três A iguais e duas R iguais. A conta é 5! ÷ (3! × 2!) = 120 ÷ (6 × 2) = 10. Portanto, são 10 ordenações distintas das letras, ainda que a troca entre dois A não gere uma nova palavra visualmente diferente.

Base técnica da contagem

As fórmulas empregadas decorrem do princípio fundamental da contagem, também chamado de princípio multiplicativo. Quando uma decisão é tomada em etapas sucessivas e cada etapa possui certo número de alternativas, o número total de resultados é o produto das alternativas de cada etapa. A expressão fatorial compacta esse produto no caso de escolhas sem reposição.

Em permutações com repetição, a divisão pelos fatoriais das quantidades iguais evita a supercontagem. Ao marcar artificialmente três letras A como A1, A2 e A3, o cálculo n! contaria as trocas entre elas. Porém, essas trocas não são distinguíveis no resultado final; por isso, cada grupo idêntico exige uma divisão pelo seu fatorial. Trata-se de uma convenção consolidada em análise combinatória, não de uma regra legal.

Erros comuns ao calcular permutações

• Confundir combinação com permutação: em combinações, a ordem não altera o grupo; em permutações, altera.
• Usar n! em um problema parcial: se nem todos os elementos ocupam posições, é preciso considerar r.
• Esquecer a repetição: letras, peças ou objetos idênticos exigem divisão pelos fatoriais dos grupos iguais.
• Informar grupos cuja soma não é n: em repetição, todas as ocorrências devem estar representadas.
• Permitir reposição sem perceber: se um item pode ser usado várias vezes, o modelo pode ser uma potência, e não uma permutação.
• Ignorar que as posições são diferentes: se posições ou prêmios não se distinguem, a contagem muda.

Limites e interpretação do resultado

A calculadora trabalha com inteiros e apresenta o total de ordenações sob as premissas informadas. Ela não decide sozinha se o problema real admite repetição, reposição, restrições entre posições ou elementos indistinguíveis. Regras adicionais, como “A não pode ficar ao lado de B” ou “o primeiro lugar já está definido”, reduzem o espaço de possibilidades e exigem um cálculo complementar.

Fatoriais crescem muito rapidamente. Por exemplo, 10! é 3.628.800, enquanto 20! já ultrapassa 2 quintilhões. Em números muito altos, a utilidade prática do resultado é principalmente teórica, e a apresentação pode ocorrer em notação científica para preservar a legibilidade. Para questões de probabilidade, divida a quantidade de resultados favoráveis pela quantidade total de resultados possíveis somente depois de definir corretamente o espaço amostral.