O básico que todo mundo conhece
A fórmula combinação simples é usada quando você precisa descobrir de quantas maneiras diferentes pode escolher k elementos de um conjunto de n elementos, sem se importar com a ordem. A expressão matemática é C(n,k) = n! / (k! × (n-k)!), onde o fatorial representa o produto de todos os inteiros positivos até aquele número. Parece tranquilo até você tentar calcular na mão um caso como C(50,5) e perceber que 50! é um número absurdo, da ordem de 3 × 10^64, e que fazer isso manualmente é simplesmente impraticável.
Como aplicar a fórmula combinação simples na prática
O jeito mais comum de usar isso é com combinações simples na mão, calculadora ou planilha. Se você está numa prova e os números são pequenos, tipo C(7,3), você desenvolve assim: 7! / (3! × 4!) = 5040 / (6 × 24) = 5040 / 144 = 35. Funciona. O problema é que essa abordagem quebra rapidinho quando n passa de 20. Eu lembro de uma vez em que precisei calcular C(34,8) para uma análise de risco. O resultado esperado era um número de combinações possíveis de 8 componentes defeituosos selecionados entre 34 peças do lote. Eu tentei calcular linha por linha num caderno, perdi uns 20 minutos e ainda erre o fatorial do meio. O caminho certo foi simplificar antes de multiplicar. Você cancela os fatores que aparecem tanto no numerador quanto no denominador. No caso do exemplo, ficava 34 × 33 × 32 × 31 × 30 × 29 × 28 × 27 dividido por 8 × 7 × 6 × 5 × 4 × 3 × 2 × 1, que dá 31 megas e pico de cálculos intermediários à mão.
A dica real que eu uso até hoje é nunca calcular o fatorial completo primeiro. Sempre simplifique frações cancelando termos comuns entre numerador e denominador antes de fazer qualquer multiplicação. Isso economiza tempo considerável e reduz drasticamente o risco de erro de arredondamento, principalmente quando você está no Excel ou num script Python.
Quando a combinação simples não serve
A combinação simples pressupõe que cada elemento do conjunto seja distinto e que a ordem não importa. Se o seu cenário envolve repetições permitidas, aí a fórmula não se aplica mais. Você cai num território completamente diferente, que é combinação com repetição, dada por C(n+k-1, k). Usar a combinação simples nesse caso gera resultados errados e, acredite, eu já vi gente cometer esse erro em problemas de seleção de ingredientes onde um item pode ser puxado mais de uma vez. Outro ponto que muita gente esquece: a combinação simples só funciona quando n e k são inteiros não negativos e k é menor ou igual a n. Se k for maior que n, o resultado é zero. Se você tentar aplicar num código e não tratar esse caso, o fatorial de um número negativo vai quebrar sua função ou gerar um erro silencioso, dependendo da biblioteca que estiver usando.
👉 Clique no botão abaixo para saber mais sobre o assunto!
Implementação rápida
No Python, a forma mais segura é usar a função da própria biblioteca padrão: from math import comb
resultado = comb(34, 8)
Isso já lida com tudo internamente: valores negativos, casos em que k > n, e otimizações de cancelamento de fatores. Se você estiver no Excel, a função é =NÚM.COMBINA(34;8). No Google Sheets funciona da mesma forma. Para quem precisa fazer cálculo manual mesmo assim, a aproximação mais rápida é usar a forma multiplicativa: C(n,k) = (n/n) × (n-1)/(k-1) × ... × (n-k+1)/1, cancelando. Isso evita lidar com fatoriais gigantes.
Erros comuns que eu vejo sempre
A primeira é confundir combinação com permutação. A permutação leva em conta a ordem, a combinação não. Se o problema pede "de quantas formas posso formar uma comissão de 3 pessoas entre 10", é combinação. Se pede "de quantas formas posso organizar 3 pessoas em 3 cargos distintos entre 10 candidatos", isso é permutação simples, e o resultado é sempre maior, porque cada arranjo diferente de pessoas nos mesmos cargos conta como algo distinto. A segunda é esquecer que C(n,k) = C(n, n-k). Essa simetria economiza cálculo quando k é maior que a metade de n. Calcular C(20,15) é exatamente o mesmo trabalho que calcular C(20,5), e este último é muito mais rápido porque o numerador tem menos termos.
A terceira, e a mais perigosa, é usar a combinação simples quando há restrições explícitas no problema. Por exemplo, se dois dos n elementos não podem estar juntos no grupo de k, você não pode simplesmente aplicar a fórmula e pronto. Nesse caso, o procedimento correto é calcular todas as combinações possíveis e subtrair aquelas que violam a restrição. Eu já passei por um problema assim em consultoria: seleção de times para um projeto com restrição de compatibilidade entre membros, e a solução foi decompor em casos, aplicar combinação simples em cada subconjorno e somar os resultados. Se o seu problema tem restrições de Exclusão mútua, dependência condicional ou limites de capacidade nos grupos, a combinação simples sozinha não resolve. Nesses cenários, métodos mais robustos como programação dinâmica ou contagem com inclusão-exclusão entram em cena, mas aí o escopo já fugiu completamente do tema original.
A fórmula combinação simples é ferramenta padrão para problemas de contagem básicos, funciona bem e não tem segredo. O cuidado real está em saber quando ela não se aplica e não forçá-la a servir onde não serve.
