Calculadora de Permutações com Repetição

Calculadora de Permutações com Repetição

A Calculadora de Permutações com Repetição calcula o número de arranjos ordenados quando os itens podem ser selecionados mais de uma vez, usando a fórmula n^r. Insira o número de itens disponíveis (n) e o número de posições para preencher (r) para obter instantaneamente a contagem total, uma solução passo a passo, uma visualização interativa de rolos, comparações com outros métodos de contagem, tabelas de crescimento e analogias do mundo real. Esta ferramenta suporta tanto valores pequenos quanto astronomicamente grandes.

O Que São Permutações com Repetição?

Permutações com repetição (também chamadas de arranjos ordenados com reposição ou r-uplas) contam o número de maneiras de preencher r posições ordenadas usando n itens distintos, onde cada item pode ser usado qualquer número de vezes. O resultado é n^r porque cada uma das r posições tem n escolhas independentes.

Por exemplo, criar um código PIN de 4 dígitos usando os dígitos 0–9: cada uma das 4 posições pode ser qualquer um dos 10 dígitos, resultando em 10⁴ = 10.000 PINs possíveis. O código "1111" é válido (todas as posições usam o mesmo dígito) e "1234" é diferente de "4321" (a ordem importa).

A Fórmula: n^r

A fórmula deriva diretamente do princípio multiplicativo (também chamado de princípio fundamental da contagem):

• Posição 1 tem n escolhas
• Posição 2 tem n escolhas (itens podem se repetir)
• Posição 3 tem n escolhas
• … e assim por diante para todas as r posições

Total de arranjos = n × n × n × … × n (r vezes) = n^r

Permutações com Repetição vs. Outros Métodos de Contagem

Existem quatro fórmulas de contagem principais na combinatória. Entender quando usar cada uma depende de duas perguntas: A ordem importa? e Os itens podem se repetir?

• Permutações com repetição (n^r) — a ordem importa, repetição permitida. Exemplo: códigos PIN, senhas.
• Permutações sem repetição (n!/(n−r)!) — a ordem importa, sem repetição. Exemplo: posições de chegada em uma corrida.
• Combinações sem repetição (C(n,r) = n!/(r!(n−r)!)) — a ordem não importa, sem repetição. Exemplo: sorteios de loteria.
• Combinações com repetição (C(n+r−1,r)) — a ordem não importa, repetição permitida. Exemplo: escolher bolas de sorvete.

Aplicações Comuns no Mundo Real

• Códigos PIN e Senhas: Um PIN de 4 dígitos usando 0–9 tem 10⁴ = 10.000 possibilidades. Uma senha de 8 caracteres usando 62 caracteres (a–z, A–Z, 0–9) tem 62⁸ ≈ 218 trilhões de possibilidades.
• Strings Binárias: Um byte de 8 bits tem 2⁸ = 256 valores possíveis. Um número inteiro de 32 bits tem 2³² ≈ 4,3 bilhões de valores.
• Lançamentos de Dados: Lançar um dado padrão de 6 lados 3 vezes resulta em 6³ = 216 sequências de resultados possíveis.
• Placas de Veículos: Uma placa com 6 posições alfanuméricas usando 36 caracteres resulta em 36⁶ ≈ 2,18 bilhões de placas únicas.
• Testes de Múltipla Escolha: Um teste de 20 questões com 4 opções por questão tem 4²⁰ ≈ 1,1 trilhão de gabaritos possíveis.
• Sequências Genéticas: Sequências de DNA de comprimento r usando 4 nucleotídeos (A, T, C, G) têm 4^r sequências possíveis.

Por que n^r Cresce Tão Rápido

O crescimento exponencial é extremamente poderoso. Mesmo pequenos aumentos em n ou r levam a resultados enormes:

• Dobrar r eleva ao quadrado o resultado: n^2r = (n^r)²
• Adicionar 1 ao r multiplica o resultado por n: n^r+1 = n × n^r
• É por isso que senhas mais longas são exponencialmente mais seguras — cada caractere extra multiplica o espaço de busca por n.

Casos Especiais

• n⁰ = 1 — Existe exatamente uma maneira de preencher zero posições: não fazer nada (o arranjo vazio).
• n¹ = n — Preencher uma posição significa simplesmente escolher um dos n itens.
• 1^r = 1 — Se houver apenas um item, todas as posições devem usá-lo, resultando em um único arranjo.
• 2^r — Strings binárias de comprimento r. Isso equivale ao número de subconjuntos de um conjunto de r elementos.

Como Usar Esta Calculadora

1. Insira n, o número total de itens distintos disponíveis para escolher (ex: 10 para dígitos 0–9, 26 para letras A–Z).
2. Insira r, o número de posições ou espaços para preencher. Cada posição pode usar qualquer um dos n itens, incluindo itens já usados.
3. Clique em "Calcular Permutações" para computar o resultado.
4. Revise a solução passo a passo, visualização de espaços, tabela de comparação, tabelas de crescimento e analogias do mundo real.
5. Use os botões de cenários rápidos para explorar exemplos comuns do mundo real.

Perguntas Frequentes

O que são permutações com repetição?

Permutações com repetição são arranjos ordenados onde cada item pode ser selecionado mais de uma vez. A fórmula é n^r, onde n é o número de itens disponíveis e r é o número de posições. Por exemplo, um código PIN de 4 dígitos tem 10⁴ = 10.000 arranjos.

Qual é a diferença entre permutações com e sem repetição?

Em permutações sem repetição, uma vez usado, o item não pode ser repetido, resultando em n!/(n−r)! arranjos (exigindo r ≤ n). Com repetição, os itens podem ser reutilizados em qualquer lugar, resultando em n^r. Permutações com repetição sempre resultam em um valor igual ou superior, e r pode ser maior que n.

Quando devo usar permutações com repetição?

Use-as quando (1) a ordem importa (ABC é diferente de CBA) e (2) a reutilização é permitida (o mesmo item pode aparecer várias vezes). Exemplos incluem senhas, dados, placas de veículos e sequências de DNA.

O r pode ser maior que n?

Sim. Ao contrário da permutação sem repetição, a permutação com repetição permite que r seja qualquer número inteiro não negativo. Uma senha de 10 caracteres a partir de 26 letras (r = 10, n = 26) tem 26¹⁰ ≈ 141 trilhões de possibilidades.

Qual é a fórmula para permutações com repetição?

A fórmula é n^r (n elevado a r). Isso segue o princípio multiplicativo: cada uma das r posições tem n opções independentes, então o total é n multiplicado por si mesmo r vezes.