Exercícios De Análise Combinatória

Como resolver exercícios de análise combinatória sem perder a sanidade

A análise combinatória é aquela matéria que todo mundo acha que aprendeu no ensino médio e na verdade nunca entendeu direito. A maioria dos estudantes decoram fórmulas e vai se safando até aparecer uma questão que foge do padrão. Aí trava. O problema não é a matemática em si, é que as pessoas tentam aplicar o princípio multiplicativo ou as fórmulas de arranjo e combinação sem saber ao certo o que estão fazendo. Eu tive um aluno no início deste semestre que pediu ajuda com um exercício que envolvia distribuir 8 pessoas em 4 mesas de 2 pessoas cada, com a restrição de que duas delas não podiam sentar juntas. A resposta mais óbvia — e errada — seria calcular a combinação total e subtrair os casos em que elas estavam juntas. O problema é que essa abordagem falha porque a contagem dos "casos indesejados" também depende de como as mesas são distintas ou não. Eu resolvi isso montando o diagrama de árvore de escolhas: primeiro escolhi o parceiro da pessoa A, depois o da pessoa B, considerando os casos em que ela poderia ser o parceiro dela mesma ou não. O cálculo ficou em três passos discretos em vez de uma fórmula mágica que não se aplica.

O que realmente importa nos exercícios de análise combinatória

O conceito central não é permutação, arranjo nem combinação isoladamente. É contar de forma sistemática sem repetir casos e sem deixar nenhum de fora. A pergunta que você deve fazer antes de qualquer coisa é: a ordem importa? Se sim, trabalhe com arranjos ou permutações. Se não, combinação pura. Mas isso é só o primeiro filtro. O segundo filtro é mais importante e é onde quase todo mundo erra. Você precisa identificar se os elementos são distinguíveis ou não, se há repetição permitida, e se as formadas são distinguíveis ou não. Peguei um problema recentemente de um cursinho pré-vestibular: quantas sequências de 5 dígitos podem ser formadas usando apenas os algarismos 1, 2 e 3, de forma que o dígito 1 apareça pelo menos uma vez? A tentação é calcular 3^5 e subtrair 2^5 (todos menos aqueles que não têm o 1). Funciona aqui, mas em variações menores do mesmo problema, como quando se pede "pelo menos dois 1s", a subtração direta começa a falhar porque os complementos se sobrepõem. Nesse caso, parti para a soma direta dos casos: exatamente dois 1s, exatamente três, quatro e cinco. O resultado foi 250 + 90 + 15 + 1 = 356. Menos confuso e menos propenso a erro do que tentar generalizar uma regra de inclusão-exclusão para um problema simples. Aarranjo simples, sinalizado como A(n,k) ou às vezes nPk, calcula o número de formas de escolher k elementos de um conjunto de n onde a ordem faz diferença. A fórmula é n! / (n-k)!. Combinação, C(n,k) ou nCk, é a mesma coisa mas sem considerar ordem: n! / (k! · (n-k)!). Permutação é o caso particular em que k = n, resultando em n!. Esses três conceitos cobrem talvez 70% dos exercícios que aparecem em provas. Os outros 30% envolvem arranjo com repetição, combinação com repetição ou problemas que exigem decomposição em casos.

Um erro que vejo o tempo todo é confundir quando os grupos em si não são distinguíveis. Por exemplo, distribuir 6 pessoas em 3 grupos de 2 não é simplesmente C(6,2) · C(4,2) · C(2,2). Esse cálculo trata os três grupos como ordenados, então divide por 3! para corrigir a contagem quando a ordem dos grupos não importa. O resultado correto é 15. Se você não dividir por 3!, chega a 90, que está errado. Já perdi ponto em revisão de prova por esse erro específico, então posso garantir que é mais comum do que parece.

Princípio fundamental da contagem: o que ninguém explica direito

O princípio multiplicativo diz que se um evento pode ocorrer de m formas e outro de n formas, então ambos ocorrem em sequência de m × n formas. Simples. O problema é que exercícios reais raramente apresentam eventos separados assim. Frequentemente os eventos se sobrepõem ou têm condições condicionais. Aí o princípio multiplicativo puro não funciona e você precisa partitionar o problema. Uma situação prática: quantas senhas de 4 letras podem ser formadas com as letras A, B, C, D sem repetição, desde que A e B não fiquem adjacentes? Se você calcular todas as permutações de 4 letras (24) e depois subtrair aquelas em que A e B estão juntos, precisa tratar o par AB como uma unidade única. Dentro dessa unidade, AB e BA são diferentes. Então temos 3 elementos para permutar (o par + as outras duas letras), que dá 3! = 6, multiplicado por 2 (AB ou BA), totalizando 12 casos proibidos. 24 - 12 = 12 senhas válidas. A lógica funciona, mas note que o passo crítico foi identificar o "par" como unidade, o que nem todo mundo consegue fazer na primeira tentativa. Combinação com repetição é outro tema que cai pouco mas gera confusão. A fórmula é C(n+k-1, k), onde n é o número de tipos disponíveis e k é a quantidade de itens escolhidos. O cenário típico é: quantas ways posso escolher 5 doces se tenho 3 sabores disponíveis, podendo repetir? A resposta é C(3+5-1, 5) = C(7,5) = 21. Mas essa fórmula assume que os doces do mesmo sabor são idênticos entre si e que a ordem não importa. Se algum desses pressupostos não se aplicar, a fórmula não serve.

Erros comuns que custam pontos em provas

O mais frequente é aplicar combinação quando arranjo seria o correto, ou vice-versa. Um exercício clássico pergunta: de quantas formas posso formar uma comissão de 3 pessoas de um grupo de 10? Resposta: C(10,3) = 120. Agora muda a pergunta: de quantas formas posso escolher um presidente, um vice e um tesoureiro desse mesmo grupo? Aí é A(10,3) = 720. A diferença é pura e simplesmente a atribuição de cargos distintos, que implica ordem. Se os cargos fossem idênticos, voltaria a ser combinação. Outro erro crônico é ignorar restrições de simetria. Imagine que você quer contar sequências de 6 letras usando A e B, mas duas sequências que são espelhos uma da outra contam como a mesma. Nesse caso, a contagem bruta seria 2^6 = 64, mas como cada par espelhado é considerado idêntico, divide-se por 2, resultando em 32. Só que isso não funciona perfeitamente porque sequências simétricas (como AAAAAA ou ABABAB) se refletem em si mesmas e não formam pares. A correção exige o lema de Burnside, que é nível universitário. Para o fim do ensino médio, o truque é reconhecer que esse tipo de restrição não tem solução elementar simples e ajustar a resposta manualmente verificando os casos simétricos. A análise de probabilidade combinatória também tem suas armadilhas. Quando se pede a probabilidade de um evento em um espaço amostral finito, o denominador precisa ser o tamanho correto do espaço. Um erro comum é usar permutação no denominador e combinação no numerador, ou vice-versa. O importante é consistência: se o espaço amostral considera ordem, o numerador também deve considerar. Senão a probabilidade sai errada mesmo que os números pareçam razoáveis.

Uma última observação sobre limitações: a análise combinatória pura não lida bem com problemas que envolvem dependência temporal ou condições dinâmicas. Por exemplo, se você tem 10 vagas em uma fila e 5 pessoas chegam uma de cada vez ocupando vagas vazias, não adianta usar permutação simples porque a disponibilidade das vagas muda a cada chegada. Esse tipo de problema exige modelo probabilístico mais elaborado, como cadeias de Markov. Saber reconhecer quando a combinatória não é a ferramenta certa é tão importante quanto saber usá-la quando for o caso.