Sumário do Conteúdo
Na matemática discreta e no dia a dia, a fórmula permutação com repetição surge como uma ferramenta poderosa para contar quantas sequências podemos formar quando a ordem importa e os elementos podem aparecer mais de uma vez.
O que é permutação com repetição
Permutação com repetição acontece quando organizamos todos os elementos de um conjunto, mas permitimos que alguns itens se repitam dentro das sequências. Diferente da permutação simples, onde cada objeto é usado uma única vez, aqui a contagem precisa levar em conta as possibilidades de escolher um item, devolvê-lo à pool e selecioná-lo novamente em outra posição, exatamente por isso a fórmula permutação com repetição inclui potências que refletem essa repetição.
Para fixar, imagine um código de quatro dígitos no qual você pode usar o número 5 quantas vezes quiser, como 5555 ou 5155. Cada posição do código é independente e pode receber qualquer um dos dez dígitos, e esse cenário clássico ilustra perfeitamente a aplicação da fórmula permutação com repetição para resolver problemas de contagem.
A fórmula base e o raciocínio por trás dela
A fórmula permutação com repetição para organizar todos os n elementos de um conjunto de tamanho n, considerando que existem grupos de itens idênticos, é dada por n! dividido pelo produto dos fatoriais das quantidades de cada tipo repetido. Se não houver repetições, o denominador vale 1 e a expressão se reduz a n!, que é o caso da permutação simples.
O denominador surge justamente para corrigir a contagem excessiva da permutação simples, já que itens idênticos geram arranjos indistinguíveis entre si. Portanto, ajustamos o total dividindo pelo número de formas de organizar cada subconjunto igual, garantindo que a fórmula permutação com repetição produza o número exato de sequências distintas.
Exemplo prático com letras
Vamos aplicar a fórmula permutação com repetição à palavra "ANA", que tem três letras, com a letra A aparecendo duas vezes e a letra N aparecendo uma vez. O número total de arranjos seria 3! dividido por 2! multiplicado por 1!, resultando em 3 arranjos distintos: ANA, AAN e NAA.
Nesse exemplo, sem a correção do denominador, contaríamos 6 possibilidades, mas apenas 3 delas são realmente diferentes para o nosso olhar, demonstrando como a fórmula permutação com repetição elimina as repetições artificiais da contagem inicial.
Exemplo numérico com mais de um grupo repetido
Considere agora a palavra "SOS", formada pelas letras S, O e S, ou seja, a letra S aparece duas vezes e a letra O aparece uma vez. Aplicando a fórmula permutação com repetição, temos 3! sobre 2! vezes 1!, o que nos dá 3 arranjos possíveis: SOS, OSS e SSO.
Esse tipo de problema aparece em diversas situações, como ao organizar placas de veículos com letras e números que podem se repetir, ou ao distribuir senhas que contêm caracteres fixos em quantidades conhecidas, sempre usando a fórmula permutação com repetição para evitar contagens incorretas.
Extensão da ideia: permutação com repetição parcial e o uso de potências
Em contextos ainda mais gerais, podemos ter permutação com repetição parcial, em que não usamos todos os n itens do conjunto, mas sim escolhemos apenas r posições, sendo r menor ou igual a n. Nesse cenário, a fórmula permutação com repetição torna-se simplesmente n elevado a r, pois para cada uma das r posições temos exatamente n opções independentes.
Pense em um cadeado de combinação com quatro discos, cada um com os dígitos de 0 a 9. Como podemos repetir números em cada disco, o número total de combinações possíveis é 10 elevado a 4, ou 10 mil, e essa contagem surge diretamente da ideia de permutação com repetição onde a ordem importa e a escolha em cada posição é independente.
Relação com outros conceitos de contagem
É importante distinguir a permutação com repetição da combinação, pois, nela, a ordem não importa e também podemos ter repetição de elementos, mas o foco está nos subconjuntos, não nas sequências. Já o arranjo sem repetição exige que todos os itens sejam distintos em cada seleção, o que difere da situação em que aplicamos a fórmula permutação com repetição.
Dominar quando usar a permutação com repetição, quando usar a permutação simples e quando recorrer à combinação é essencial para resolver problemas de probabilidade e estatística com eficiência. A clareza sobre o papel das repetições e da ordem permite modelar cenários do mundo real, desde a organização de tarefas até o cálculo de padrões em senhas e códigos de segurança.
Portanto, a fórmula permutação com repetição não é apenas uma expressão matemática isolada, mas um caminho lógico para contar arranjos quando a repetição está presente, oferecendo uma base sólida para análises mais avançadas em combinatória e probabilidade.
