Permutações e combinações respondem às questões mais fundamentais em probabilidade e combinatória: de quantas maneiras as coisas podem ser organizadas ou selecionadas? Os dois diferem por uma questão – a ordem importa? Dominar essa distinção desbloqueia cálculos de probabilidade para jogos de cartas, criptografia, estatísticas e design de torneios.
Senhas e segurança
Quando você cria uma senha de 8 caracteres a partir de 94 caracteres ASCII imprimíveis com repetição permitida, existem 94⁸ ≈ 6,1 trilhões de senhas possíveis. Esta é uma permutação com substituição – cada uma das 8 posições permite independentemente todos os 94 caracteres. Sem repetição, você obtém P(94, 8) = 94 × 93 × 92 × … × 87 ≈ 5,5 trilhões – apenas um pouco menos, porque 8 caracteres em 94 são uma pequena fração. Aumentar o comprimento da senha em apenas um caractere multiplica as possibilidades em aproximadamente 94×, e é por isso que uma senha de 12 caracteres (94¹² ≈ 4,8 × 10²³) é astronomicamente mais segura do que uma senha de 8 caracteres, independentemente da variedade de caracteres. É por isso que os especialistas em segurança recomendam comprimento em vez de complexidade: adicionar um caractere a uma senha de 10 caracteres é mais eficaz do que mudar de letras minúsculas para letras mistas. O tempo de ataque de força bruta cresce exponencialmente com a duração; com um trilhão de tentativas por segundo, quebrar uma senha de 12 caracteres por meio de uma pesquisa exaustiva levaria bilhões de anos. A combinatória torna as senhas com mais de 16 caracteres efetivamente indecifráveis por qualquer melhoria de hardware previsível.
Mãos de pôquer
Em um baralho padrão de 52 cartas, o número de mãos distintas de 5 cartas é C(52, 5) = 2.598.960. Como uma mão de pôquer é um conjunto de cartas — e não uma sequência — a ordem não importa e as combinações se aplicam. Dessas mãos, exatamente 4 são royal flushes (ás a dez de cada naipe), dando uma probabilidade de 4/2.598.960 ≈ 1 em 649.740. Existem 36 straight flushes no total (incluindo royals), com probabilidade ≈ 1 em 72.193. Full house são contados como C(13,1) × C(4,3) × C(12,1) × C(4,2) = 3.744 mãos, probabilidade ≈ 1 em 694. Reconhecer que as mãos de pôquer são combinações — e não permutações — é o primeiro passo essencial para calcular probabilidades de pôquer precisas. Os iniciantes às vezes contam demais ao tratar a ordem de distribuição como significativa, o que aumentaria a contagem de mãos por um fator de 120 ordenações de 5 cartas, produzindo estimativas de probabilidade incorretas. Mãos de dois pares, por exemplo, exigem evitar cuidadosamente a contagem dupla: C(13,2) × C(4,2) × C(4,2) × C(44,1) = 123.552, não simplesmente C(13,2)² × C(4,2)².
Chaves do Torneio
Em uma chave de eliminação única de 64 equipes, o número de resultados possíveis é 2⁶³ ≈ 9,2 × 10¹⁸ — aproximadamente 9,2 quintilhões. Cada um dos 63 jogos tem dois vencedores possíveis, e os resultados dos jogos são ordenados no sentido de que a equipe ganha cada slot específico é importante. Isso é naturalmente enquadrado como um produto de escolhas binárias independentes: 2 × 2 ×… × 2 (63 vezes) = 2⁶³. O tamanho astronômico explica por que uma chave perfeita é essencialmente impossível, mesmo com conhecimento especializado: se você prever cada jogo corretamente com 70% de probabilidade – generoso para rodadas posteriores – a chance de uma chave perfeita é de 0,7⁶³ ≈ 1 em 10¹², aproximadamente uma em um trilhão. Warren Buffett ofereceu US$ 1 bilhão por uma chave perfeita da NCAA em concursos promocionais da Berkshire Hathaway, um risco que ele poderia aceitar com segurança porque as probabilidades combinatórias tornam o prêmio efetivamente incobrável. Mesmo com o conhecimento do domínio reduzindo o número de jogos genuinamente incertos, a multiplicação de incertezas independentes em 63 jogos supera qualquer habilidade de previsão. É por isso que nenhuma chave perfeita foi submetida em qualquer concurso verificado de grande escala, apesar dos milhões de inscrições a cada ano.