O que você faz quando precisa saber quantas opções existem sem listar uma por uma
Eu tinha um cliente que precisava calcular combinações de senhas para um sistema legado. Cada senha tinha seis caracteres: os três primeiros podiam ser letras de A a Z, e os últimos três, números de 0 a 9. O orçamento era pequeno demais para testar todas as possibilidades manualmente. O princípio fundamental da contagem resolveu isso em dois minutos. Multiplicamos as possibilidades de cada posição e pronto: 26 vezes 26 vezes 26 vezes 10 vezes 10 vezes 10, o que dá 17.576.000 combinações possíveis. O problema é que muita gente confunde esse princípio com apenas uma fórmula para multiplicar números. Na prática, ele é mais sobre entender quando você deve multiplicar e quando deve somar. Isso faz toda a diferença no resultado final.
Princípio fundamental da contagem na prática
A versão curta e sem rodeios: se um evento pode acontecer de m maneiras e, depois dele, outro evento pode acontecer de n maneiras, então os dois eventos juntos podem acontecer de m vezes n maneiras. Isso só funciona quando as escolhas são independentes, ou seja, uma não interfere nas possibilidades da outra. O erro mais comum que eu vejo é aplicar a multiplicação quando deveria usar a soma. Se você está escolhendo ou uma coisa ou outra, soma-se as possibilidades. Se você está escolhendo uma coisa e outra ao mesmo tempo, multiplica-se.
Vou dar um exemplo do dia a dia. Você vai a uma sorveteria que tem 5 sabores de casquinha e 8 sabores de cobertura. Se você quer escolher um sorvete com exatamente uma casquinha e uma cobertura, basta multiplicar: 5 vezes 8 é 40 combinações. Mas se a pergunta for "quantas opções tenho se eu posso pegar ou uma casquinha ou uma cobertura (só uma coisa)?", aí você soma: 5 mais 8 é 13. Essa distinção entre o "e" multiplicativo e o "ou" aditivo é o que separa quem erra a conta de quem acerta na primeira tentativa.
O princípio se estende naturalmente para três ou mais etapas também. Se além dos sabores você pudesse ainda escolher entre dois tipos de prato (conosco ou taça), você simplesmente continua multiplicando: 5 vezes 8 vezes 2 dá 80. O padrão é sempre o mesmo.
Um caso real onde eu quase errei
Eu fui contratado para verificar a complexidade de um sistema de senhas num projeto de segurança em 2022. O sistema usava senhas alfanuméricas de oito caracteres, onde as três primeiras posições eram obrigatoriamente letras maiúsculas, as próximas duas eram dígitos e as três finais podiam ser qualquer coisa: letras maiúsculas ou dígitos. Parecia simples à primeira vista até eu perceber que a última parte havia sido mal documentada. A tentação era tratar as três posições finais como apenas 26 possibilidades cada, esquecendo que também podiam conter números. O cálculo correto ficou: 26 vezes 26 vezes 26 para as letras iniciais, depois 10 vezes 10 para os dígitos do meio, e finalmente 36 vezes 36 vezes 36 para a parte aberta (26 letras mais 10 dígitos). O total deu 19.772.136.441.000 combinações. Erro de documentação teria reduzido esse número pela metade e criado uma falsa sensação de segurança.
👉 Clique no botão abaixo para saber mais sobre o assunto!
A lição prática: sempre confirme o alfabeto completo de cada posição antes de multiplicar. Se algum caractere especial estiver permitido — acentos, símbolos, espaços — você precisa incluí-los na contagem. Senão seu resultado fica errado sem que você perceba.
Limitações que ninguém menciona
O princípio fundamental da contagem é poderoso mas tem restrições sérias. Ele falha completamente quando há dependência entre as escolhas. Imagine que você está montando um time de basquete com cinco posições. A altura mínima para o pivô é diferente da altura mínima para o armador. Você não pode simplesmente multiplicar o número de candidatos de cada posição porque há restrição cruzada: um candidato muito baixo pode servir em uma posição mas não em outra. Nesses casos, você precisa recorrer a contagem por diagrama de árvore ou usar técnicas mais avançadas como princípio da inclusão e exclusão. O princípio fundamental da contagem sozinho não resolve problemas com restrições mútuas entre as variáveis.
Outro problema frequente é a contagem dupla. Se dois eventos compartilham resultados possíveis, multiplicá-los diretamente cria sobreposição. O princípio de inclusão e exclusão corrige isso subtraindo as interseções. Ignorar essa correção já custou projetos caros de análise de risco para empresas que confiavam cegamente no produto simples da multiplicação. Se você lida com permutações repetidas — como formar palavras a partir de letras que se repetem — o princípio fundamental da contagem também não chega sozinho. Você precisa dividir pelo fatorial dos elementos repetidos. Por exemplo, para formar anagramas da palavra "BANANA" com seis letras onde há três A's e dois N's, o cálculo fica 6 fatorial dividido por 3 fatorial vezes 2 fatorial, resultando em 60 anagramas distintos.
Quando usar e quando desconfiar
O princípio fundamental da contagem funciona bem quando cada etapa tem um número fixo e conhecido de escolhas e quando as etapas são realmente independentes. Se essas condições se mantêm, ele reduz horas de enumeracão manual para segundos de cálculo mental. Use-o para problemas combinatórios simples, probabilidades básicas, senhas, senhas numéricas, disposições de objetos. Evite-usá-lo como atalho cego em cenários com restrições complexas, permutações com repetição, ou quando as opções de uma etapa dependem do resultado de outra. Nestes casos, o diagrama de árvore ou o princípio da inclusão e exclusão são mais seguros, ainda que mais demorados.
O mais importante é treinar o olho para identificar se as escolhas são independentes ou dependentes antes de começar a multiplicar. Isso evita o erro mais comum e evita retrabalho que custa caro em tempo e dinheiro.
