O Que É Combinações

Combinações: o básico que a maioria das aulas pula

Combinações são agrupamentos de elementos onde a ordem não importa. Isso parece simples até você precisar calcular something like combinar 15 pessoas em equipes de 4 e perceber que a diferença entre combinação e permutação muda completamente o resultado. A fórmula é C(n,k) = n! / (k! * (n-k)!), onde n é o total de elementos e k é quantos você está escolhendo. O fatorial cresce rápido demais pra ser prático manualmente, então na prática todo mundo usa planilhas ou calculadoras.

O que é combinações na prática

A pergunta comum é basicamente: dado um conjunto de n itens, de quantas formas posso selecionar k deles sem me importar com a sequência? Pegue um baralho de 52 cartas. Quantas mãos de 5 cartas existem? O resultado é C(52,5) = 2.598.960. Se a ordem importasse, seria permutação e o número dispararia para 311.875.200. A diferença é brutal e faz muita gente errar exercícios por confundir os dois conceitos. O que eu vejo todo dia sendo feito errado é gente aplicar combinação quando deveria ser permutação, ou vice-versa. O sintoma clássico: o número bate, mas não explica o raciocínio. Na hora da prova ou da justificativa técnica, cai tudo.

Como calcular sem sofrer

Se você tá no Excel ou Google Sheets, a função é =COMBIN(n;k). Direto, funciona, não falha. Em Python, o módulo math chama de math.comb(n, k). Ambas as implementações usam otimizações internas que evitam calcular fatoriais completos — elas cancelam termos antes de multiplicar, então não estoura o tipo inteiro mesmo pra valores moderadamente grandes. Calcular à mão funciona bem só quando n e k são pequenos. Para n=8 e k=3, você faz 8×7×6 / 3×2×1 = 56. Rapidinho. Mas quando chega em n=30 e k=15, o numerador já é impossível de segurar no papel sem erro. Aí entra a simplificação algébrica: C(n,k) = C(n,n-k). Isso não é só um teorema bonito, é útil. Calcular C(30,15) é simétrico a C(30,15) de novo, mas se o problema for C(30,5), você simplifica pra C(30,25) e vê que não ajuda, então o cálculo direto com 30×29×28×27×26 dividido por 120 é mais viável. A regra prática é: use sempre o menor entre k e n-k como expoente no numerador.

Um caso real que me deu trabalho

Trabalhando com análise de risco de frota, precisei calcular combinações de veículos para montar cenários de exposição. Tinha 42 carros e precisava avaliar todos os grupos possíveis de 6, o que gera C(42,6) = 5.245.786 combinações. Rodar isso num laço simples levou cerca de 47 minutos e travou a memória porque cada combinação era processada individualmente com cálculos pesados dentro do loop. A solução foi usar itertools.combinations do Python com geração lazy (generator). Em vez de materializar tudo na memória de uma vez, processei lote por lote de 10 mil combinações, processei cada grupo e descartava. O tempo caiu para uns 6 minutos e o uso de memória ficou estável em torno de 200 MB. Se você tá lidando com números acima de C(35,10) em produção, generator é obrigatório, não dica.

Armadilhas que ninguém conta

A primeira: combinação com repetição. Se os elementos podem se repetir no grupo, a fórmula muda completamente. Aí é C'(n,k) = C(n+k-1, k). Exemplo prático: escolher 3 sabores de sorvete num bar com 5 sabores, onde você pode repetir sabores. O resultado é C(7,3) = 35, não C(5,3) = 10. Errar esse detalhe é o erro mais frequente em questões de concurso. A segunda: números grandes estouram tipos primitivos. C(60,30) é aproximadamente 1,18 × 10^17, que cabe num int64, mas C(67,33) já passa de 1,42 × 10^19 e estoura o int64 (máximo ~9,22 × 10^18). Se você precisa de valores além disso, use biblioteca de big integers — Python faz nativo, mas linguagens como C++ ou Java precisam de bibliotecas externas como GMP ou BigInt.

A terceira: combinação não é independência. Se você tem eventos probabilísticos e quer saber a chance de exatamente k sucessos em n tentativas, isso é distribuição binomial, que usa combinação como parte do cálculo, mas não é a mesma coisa. Confundir os dois leva a erros sistemáticos em análise estatística.

Limitações reais do conceito

Combinações tradicionais assumem que todos os elementos são distinguíveis. Se houver itens idênticos no seu conjunto, o cálculo padrão superestima o resultado. Por exemplo, se você tem as letras {A,A,B,C} e quer combinar 2 elementos, C(4,2) = 6 dá o número errado porque trata os dois A's como distintos. O correto é enumerar manualmente ou usar o princípio de inclusão-exclusão, que no caso rende 5 combinações únicas: AA, AB, AC, BC. Outro problema: quando n é muito grande e k também, mesmo sabendo a combinação exata, o espaço de resultados pode ser inutilizável. C(100,50) é cerca de 1,01 × 10^29. Não há computador atual que. Nesse cenário, a alternativa é usar amostragem aleatória ou aproximações assintóticas como a fórmula de Stirling, que estima fatoriais com boa precisão para n grande.

Cálculo passo a passo rápido

Pegue n=10 e k=4. Primeiro, verifique se k > n/2. Se sim, use n-k no lugar: C(10,4) = C(10,6), então fica com 4 mesmo. Multiplicador: 10 × 9 × 8 × 7 = 5040. Divisor: 4 × 3 × 2 × 1 = 24. Resultado: 5040 / 24 = 210. Sempre simplify frações intermediárias pra evitar números gigantes no caminho. 10/2 = 5, 9/3 = 3, 8/4 = 2, sobra o 7. Multiplicando: 5 × 3 × 2 × 7 = 210. Mesma resposta, menos chance de erro aritmético. Se você precisa de tudo de uma vez — todas as combinações de um conjunto — gereitori é o caminho. Mas lembre-se: cada combinação adicional aumenta o espaço exponencialmente, não linearmente. C(20,10) já são 184.756 grupos. C(25,12) são 5.200.300. O crescimento não perdoa.