Formula Combinação Com Repetição

Combinação com repetição na prática

O problema real com combinação com repetição nunca é a fórmula em si, mas entender quando você realmente precisa dela. A maioria das pessoas aplica o esquema errado porque não conseguem decidir se ordem importa ou não. Isso custa tempo e dá resposta errada.

Fórmula combinação com repetição

A conta é simples, mas só funciona se você souber o que cada variável representa. O modelo padrão é: Cr(n, k) = (n + k - 1)! / (k! × (n - 1)!)

Onde n é o número de tipos disponíveis e k é a quantidade de elementos que você está selecionando. A mágica aqui é que os elementos podem se repetir, mas a ordem não gera combinações novas. Trocar a posição não muda o resultado. Eu tinha um cliente que precisava calcular quantos sabores diferentes de sorvete eram possíveis quando você monta uma casquinha com 3 bolas, usando 10 sabores disponíveis, permitindo repetir o mesmo sabor quantas vezes quisesse. Ele começou tentando permutação, depois arranjo, e só percebeu o erro quando o número bater com a intuição. o modelo correto ficou assim: Cr(10, 3) = (10 + 3 - 1)! / (3! × 9!) = 12! / (6 × 362880) = 479001600 / 2177280 = 220 combinações diferentes. Só isso. Trinta e dois minutos de confusão pra chegar em 220.

O que muita gente não entende de cara é que combinação com repetição é matematicamente equivalente ao problema das estrelas e barras. Se você tem n categorias e quer distribuir k itens entre elas, sem se importar com a ordem, o resultado é exatamente esse cálculo. Isso não é apenas uma curiosidade teórica. Esse insight economiza muito tempo porque transforma problemas que parecem imposíveis de enumerar manualmente em contas diretas. Tem um detalhe que quase todo mundo deixa passar. Quando n ou k são grandes, o fatorial Cresce de forma absurda. Calcular 20! dá um número com 18 dígitos. A conta em si não trava, mas se você for implementar isso num sistema, precisa ter cuidado com estouro de variável. Eu vi um script em JavaScript quebrar porque o desenvolvedor usou Number padrão pra calcular Cr(50, 20). O resultado correto existe, mas o tipo numérico nativo não aguenta. A solução foi usar BigInt ou uma biblioteca específica de combinações.

O outro erro comum é confundir combinação com repetição com arranjo com repetição. A diferença é sutil mas fatal. No arranjo, a ordem importa. Se você escolheABC, isso é diferente deBCA. Na combinação, não importa. ABC é a mesma coisa queCAB eBAC. Se o seu problema envolve ordem, está usando a ferramenta errada. Na prática, 70% dos casos que eu vejo mal resolvidos são exatamente essa confusão. Vou dar um exemplo bem direto pra fixar. Suponha que você tenha 4 cores de caneta e quer escolher 3 para levar numa viagem. Pode repetir cores. Quantas opções existem? Aplicando a fórmula: Cr(4, 3) = (4 + 3 - 1)! / (3! × 3!) = 6! / (6 × 6) = 720 / 36 = 20 possibilidades. Se você listar manualmente, leva uns dez minutos. Com a fórmula, são trinta segundos.

Uma limitação importante que preciso mencionar é que esse modelo não se aplica quando há restrições de repetição. Se você precisa escolher 3 sabores de sorvete de 10 disponíveis, mas o chocolate não pode aparecer mais de uma vez, a fórmula pura não resolve. Nesse caso, você precisa fazer uma decomposição: calcular o total sem restrições e subtrair os casos que violam as regras. É um processo extra, mas funciona. Se o seu cenário envolve muitas seleções com restrições complexas, considere usar uma abordagem computacional em vez de tentar ajustar a fórmula manualmente. Ferramentas como Python com a biblioteca itertools permitem gerar e contar combinações com repetição de forma direta, e ainda dão controle total sobre quais regras aplicar.

O ponto central é que a fórmula combinação com repetição serve pra um tipo específico de problema: seleção onde ordem não diferencia e repetição é permitida. Se seus dados se encaixam nisso, o cálculo é rápido e confiável. Se não se encaixam, force o uso e você vai perder tempo corrigindo a bagunça que fez.