Formula Arranjo Com Repetição

Arranjo com repetição: o que você realmente precisa saber

A grande maioria dos estudantes confunde arranjo com repetição com permutação com repetição. A diferença é simples, mas errar isso estraga toda a resolução de exercício. Arranjo com repetição, ou fórmula arranjo com repetição, ébasicamente a quantidade de forma como você pode ordenar k elementos escolhidos de um conjunto de n elementos disponíveis, permitindo que um mesmo elemento seja escolhido mais de uma vez. A fórmula é direta: AR(n, k) = n^k. Não tem mistério. O número de elementos do conjunto é elevado à quantidade de posições a serem preenchidas. Mas a parte que as pessoas sempre esquecem é quando essa fórmula se aplica e quando ela simplesmente não funciona.

Fórmula arranjo com repetição na prática

Pegando um exemplo rápido. Suponha que você tem os dígitos 0, 1, 2 e 3 (então n = 4) e quer formar sequências de 5 dígitos (k = 5). A resposta é 4^5, que dá 1024 possibilidades. Cada posição da sequência pode receber qualquer um dos quatro dígitos, independentemente do que foi colocado nas outras posições. Isso é o arranjo com repetição. Eu já vi gente aplicar essa fórmula em situações em que a ordem não importava e o resultado ficava completamente errado. A ordem sempre importa no arranjo. Se o problema pede combinações onde a sequência {1, 2} é igual a {2, 1}, você está lidando com combinação, não arranjo. Confundir isso é o erro número um que eu vejo em prova.

Quando a fórmula quebraria e o que fazer

Tem um caso que apareceu para mim recentemente num projeto de criptografia, onde precisava calcular arranjos com repetição de uma string de 12 caracteres formados por letras maiúsculas (26). O cálculo era 26^12. O resultado é aproximadamente 9,54 trilhões. A fórmula em si não quebrou, mas a interpretação do problema sim. O enunciado pedia que pelo menos dois caracteres fossem iguais, o que muda completamente a abordagem. Nesse cenário, o jeito foi calcular o complementar: o total de arranjos possíveis (26^12) menos os arranjos onde todos os caracteres são distintos. Para os caracteres distintos, usei a fórmula de arranjo simples (sem repetição), que é A(n, k) = n! / (n - k)!. Só que como k = 12 e n = 26, o resultado deu algo em torno de 5,08 trilhões de arranjos sem repetição. Subtraindo, cheguei a aproximadamente 4,46 trilhões de arranjos com pelo menos dois caracteres iguais. Essa técnica de complementar é muito útil quando o enunciado pede "pelo menos" algo, o que é extremamente comum em exercícios de concurso.

Insights que dificilmente estão nos livros didáticos

Primeiro ponto: arranjo com repetição não tem relação direta com permutação com repetição, apesar de algumas fontes tentarem criar essa conexão. A permutação com repetição trata de rearranjar todos os elementos de um conjunto onde alguns se repetem. Já o arranjo com repetição lida com a formação de sequências a partir de um conjunto-base, repetindo elementos quantas vezes quiser. São conceitos diferentes, não variações do mesmo conceito. Segundo ponto: muitos materiais didáticos apresentam a fórmula apenas como n^k e dão três exemplos genéricos. Na vida real, o desafio costuma ser identificar qual é o n e qual é o k no enunciado. Por exemplo, num problema onde você precisa formar senhas de 6 posições usando letras de A a Z e dígitos de 0 a 9, o n não é 26 nem 10, e sim 36. Cada posição da senha pode receber qualquer um dos 36 caracteres. O k é 6. O resultado é 36^6, que dá 2,17 bilhões de possibilidades. Errar a contagem do n é o erro mais comum, porque as pessoas tendem a considerar apenas um tipo de caractere de cada vez.

Pegadinha frequente em provas

Uma questão clássica de concursos pede o número de senhas de 4 dígitos onde o primeiro dígito não pode ser zero. Muita gente calcula 10^4 = 10000 e pronto. Errado. O primeiro dígito tem apenas 9 opções (1 a 9), enquanto os outros três têm 10 cada um. O cálculo correto é 9 × 10 × 10 × 10 = 9000. A fórmula n^k funciona, mas só quando todos os n elementos são intercambiáveis em todas as k posições. Se houver restrições em alguma posição específica, você precisa tratar cada posição como um evento independente e multiplicar as opções de cada uma.

Limitações reais do método

O arranjo com repetição não serve para tudo. Se o problema impõe que certos elementos devam aparecer obrigatoriamente, a fórmula n^k não responde diretamente. Nesse caso, você volta para a técnica do complementar ou para a distribuição em partes iguais, dependendo da restrição. Também não se aplica a problemas onde há um limite máximo de repetições por elemento — por exemplo, formar palavras de 5 letras com as vogais, mas cada vogal pode ser usada no máximo 2 vezes. Aí você entra em território de combinação com repetição ou particionamento, e a conta fica bem mais complicada. Se o seu problema tem restrições complexas de repetição, uma alternativa viável é montar um script simples em Python. Um laço de list comprehension ou até um itertools.product com filtros resolve em segundos o que levaria meia hora para fazer na mão. Eu uso essa abordagem praticamente sempre que o k passa de 6, porque o número de casos para verificar manualmente começa a fugir do controle.

Resumo rápido para consulta

Use AR(n, k) = n^k quando: a ordem importa, a repetição é permitida, e não há restrições por posição. Identifique corretamente o n (elementos disponíveis) e o k (posições a preencher). Se houver restrições em posições específicas, calcule multiplicando as opções de cada posição. Se houver restrições globais de repetição, considere usar o método do complementar ou ferramentas computacionais.