Exercicio De Combinação Simples

Combinação simples na prática

A maioria dos exercícios de combinação simples que vejo por aí começa com um problema aparentemente inocente: "De quantas formas podemos escolher 3 pessoas de um grupo de 10?" O aluno vê os números, lembra da fórmula C(n,k) = n! / (k!(n-k)!), coloca tudo na calculadora e chega no resultado. O problema é que, na maior parte das vezes, o teste ou a prova não para nesses números bonitos. Chega uma questão onde o n é 52 e o k é 5, ou onde há restrições que obrigam você a quebrar o problema em partes. É aí que a coisa fica interessante. O primeiro passo é sempre identificar se o problema realmente pede combinação. A regra prática é esta: a ordem não importa. Se você está escolhendo elementos de um conjunto e trocar dois elementos pelo resto não gera uma situação nova, é combinação. Se a ordem importa, você tá olhando para arranjo, e aí a conta muda completamente. Eu vi gente errar isso em questão de olimpíada por anos. Depois de confirmar que é combinação, a parte mais importante é simplificar os fatoriais antes de fazer qualquer conta. A fórmula C(n,k) = n! / (k!(n-k)!) sempre permite cancelar termos. Por exemplo, C(8,3) = 8! / (3! × 5!) = (8 × 7 × 6) / (3 × 2 × 1) = 56. Você nunca precisa calcular 8! de verdade. Na minha primeira vez ensinando isso, um aluno ficou 4 minutos digitando fatorial no celular enquanto eu já tinha anotado a resposta no quadro. Simplificar o fatorial economiza mais tempo do que usar a calculadora certa.

O outro ponto que todo mundo deixa passar é o simétrico: C(n,k) = C(n,n-k). Isso parece só uma curiosidade matemática, mas na prática é uma ferramenta absurda. Se você precisa calcular C(20,17), não calcule C(20,17). Calcule C(20,3) = 1140. A diferença em complexidade é enorme, especialmente quando os números sobem.

Quando o exercício de combinação simples sai do básico

Exercícios realmente difíceis de combinação simples raramente pedem só para aplicar a fórmula. Eles impõem condições. O tipo mais comum que aparece é esse: "De um grupo de 10 pessoas, 4 das quais são canhotas, quantos comitês de 5 pessoas podem ser formados de modo que haja pelo menos 2 canhotas?" Esse problema exige que você quebre em casos. Vou descrever um problema específico que enfrentei recentemente num material de preparação para vestibular. Tinhamos um exercício onde deveríamos formar equipes de 6 pessoas a partir de 15 candidatos, sendo que 5 deles têm uma qualificação especial e cada equipe deve ter exatamente 2 desses qualificados. A resposta seria C(5,2) × C(10,4). Mas o erro comum aqui é calcular C(5,2) × C(10,4) e esquecer que existem outras combinações válidas, como equipes com 3 qualificados, 4 ou até 5. O enunciado pedia "pelo menos 2", não "exatamente 2". A resposta correta era a soma de C(5,2)×C(10,4) + C(5,3)×C(10,3) + C(5,4)×C(10,2) + C(5,5)×C(10,1), que dá 29.625. Errei esse cálculo na primeira revisão do material e só percebi quando um aluno apontou. O problema é que a gente tende a ler o que quer que o enunciado diga, não o que ele realmente diz.

Armadilhas que nunca morrem

Uma das coisas mais comuns é confundir combinação com permutação quando não háição. C(6,3) = 20. A permutação P(6,3) = 120. A diferença é que na combinação (A,B,C) é a mesma coisa que (C,B,A). Na permutação, não é. Se o exercício fala em "escolher uma comissão" ou "formar um grupo", é combinação. Se fala em "organizar uma fila" ou "definir cargos específicos", é arranjo ou permutação. Isso parece óbvio até aparecer uma questão com palavras ambíguas. Outra armadilha clássica é o caso onde elementos são indistinguíveis. Se você tem 5 bolas idênticas vermelhas e 3 azuis e precisa distribuí-las em caixas, não use combinação simples. Aí entra combinação com repetição ou particionamento, e a fórmula muda para C(n+k-1, k). Já vi material didático inteiro tratar isso como combinação simples e o resultado dar errado em 30% dos casos testados.

Limitações do método

Combinação simples funciona muito bem para conjuntos pequenos e problemas diretos. Quando o n sobe para algo como 100 e o k é 50, o cálculo direto do fatorial se torna impraticável sem logaritmos ou aproximação de Stirling. Nesses casos, a combinação exata perde utilidade prática e você acaba precisando de métodos numéricos ou aproximações. Também não lida bem com dependências entre os elementos. Se a escolha de um elemento afeta a disponibilidade de outro, você precisa modelar isso como um problema de fluxo ou programação dinâmica, não como combinação simples. Se o seu exercício envolve probabilidade com combinatória, lembre-se de que o espaço amostral também precisa ser contado corretamente. Um erro frequente é calcular só o numerador (os casos favoráveis) e esquecer de dividir pelo denominador (total de combinações possíveis). O resultado vira uma fração que não representa probabilidade nenhuma. Para exercicio de combinação simples, o essencial é treinar a identificação do tipo de problema antes de qualquer conta. A fórmula em si é simples. O que separa quem acerta de quem erra é saber quando não usar a fórmula, ou quando quebrar o problema em subproblemas menores. Nada mais além disso.