Contagem não é só multiplicar números aleatórios
A gente vê muita gente travada na hora de resolver problemas de contagem porque acha que precisa memorizar fórmulas. Na prática, o que funciona é entender o que está acontecendo. Principios fundamentais da contagem é isso: uma maneira sistemática de contar coisas sem pular nenhum caso e sem contar dois vezes o mesmo. Parece óbvio quando você lê, mas eu já vi gente errar questão simples por confundir os princípios na hora da pressão. O princípio multiplicativo diz que se você tem uma sequência de decisões, onde a primeira tem m opções e a segunda tem n opções, o total de caminhos possíveis é m vezes n. O princípio aditivo funciona quando você tem alternativas que se excluem: se um evento pode acontecer de m formas ou outro evento pode acontecer de n formas, mas nunca ao mesmo tempo, o total é m mais n. A confusão entre esses dois é o erro número um que eu vejo todo dia.
Principios fundamentais da contagem na prática
Vou falar de um problema real que eu enfrentei recentemente. Tinha um cliente que precisava calcular quantas senhas de acesso poderiam ser geradas com letras e números, mas com uma regra específica: a senha precisa ter entre 6 e 10 caracteres, pode repetir, e pelo menos um caractere precisa ser número. A tentação era jogar tudo numa fórmula só. O problema é que a restrição do "pelo menos um número" estraga a conta direta. A solução que funcionou foi usar o princípio multiplicativo combinado com subtração lógica. Primeiro calculei o total sem restrições: 36^6 mais 36^7 mais 36^8 mais 36^9 mais 36^10, porque temos 26 letras mais 10 dígitos. Depois calculei o complementar, que é todas as senhas que NÃO têm nenhum número, ou seja, só letras: 26^6 mais 26^7 mais 26^8 mais 26^9 mais 26^10. A diferença entre os dois resultados dá a resposta correta. Isso cortou um processo que levaria horas de enumeração manual para cerca de 15 minutos com uma planilha.
👉 Clique no botão abaixo para saber mais sobre o assunto!
O que as pessoas não percebem é que o princípio multiplicativo pressupõe independência entre as escolhas. Se a segunda escolha depende da primeira, você não pode simplesmente multiplicar. Eu já perdi tempo refazendo projetos inteiros por não notar essa dependência. Um exemplo clássico: escolher uma comissão de 3 pessoas de um grupo de 10. Se você trata como 10 vezes 9 vezes 8, está assumindo que a ordem importa e que são permutações, não combinações. Quando a ordem não interessa, o resultado está multiplicado por 3! (seis vezes maior do que deveria). Outro detalhe que todo mundo esquece: o princípio aditivo só vale quando os conjuntos são disjuntos. Se os casos que você está somando se sobrepõem, você está contando algo duas vezes. A forma correta de lidar com sobreposição é o princípio da inclusão-exclusão, mas na maioria dos problemas simples a gente pode evitar esse problema desenhando primeiro um diagrama de Venn no papel e separando os casos antes de qualquer conta.
Também tem o problema das permutações com repetição, que é onde muita gente trava. Se você tem a palavra BANANA e quer saber quantas disposições diferentes existem, não pode fazer 6!. Tem que dividir por 3! (para o A repetido três vezes) e por 2! (para o N repetido duas vezes). O resultado é 6! dividido por 3! vezes 2!, que dá 60 arranjos distintos. Eu aprendi isso na unha quando fiz um projeto de criptografia e erre o cálculo por um fator de seis. O tempo que gastei corrigindo poderia ter sido economizado com um desenho no papel. Há uma limitação importante que os livros raramente enfatizam: esses princípios só funcionam bem quando o espaço amostral é finito e enumerável. Se você começa a lidar com espaços contínuos, como probabilidades em intervalos de tempo, aí a contagem discreta entra em colapso e precisa de cálculo integral. Também tem o caso dos problemas de contagem onde o número de cases cresce exponencialmente e vira inviável fazer a conta exata. Nesses cenários, aproximações ou métodos probabilísticos são a alternativa realista.
Se você quer praticar, a melhor forma é pegar problemas do dia a dia e aplicar os princípios sem olhar a resposta primeiro. Monte uma lista de situações: quantas formas de combinar uma roupa com N camisetas e M calças, quantas senhas de seis dígitos possíveis, quantas comissões diferentes dá formar. Cada situação vai te forçar a decidir se usa multiplicação ou adição, se precisa dividir por repetições, se há sobreposição entre os casos. É nesse exercício repetido que a intuição realmente se forma.
