Combinações e arranjos (em inglês: combinatorics)
Combinatória
A arte de contar possibilidades sem precisar listar todas elas — e por que a Lotofácil tem mais de 3 milhões de combinações possíveis mesmo usando apenas os números de 1 a 25.
🎽 Quantas combinações de roupa você tem?
O que acabou de acontecer aí?
Você acabou de usar combinatória sem saber. Quando você tem 5 camisas, 4 calças e 3 pares de tênis, o número total de visuais diferentes é simplesmente 5 × 4 × 3 = 60. Isso tem um nome formal: Princípio Multiplicativo.
A lógica é simples: para cada uma das 5 camisas, você pode combinar com qualquer uma das 4 calças — são 5 × 4 = 20 combinações de cima e baixo. Para cada uma dessas 20 combinações, você pode calçar qualquer um dos 3 tênis. Total: 20 × 3 = 60 visuais distintos.
Perceba que nem precisamos listar os 60 visuais para saber que são 60. Esse é o poder da combinatória: contar sem enumerar.
📐 Princípio Multiplicativo
Se uma escolha pode ser feita de m formas e, para cada uma dessas formas, uma segunda escolha pode ser feita de n formas, então o total de maneiras de fazer as duas escolhas juntas é m × n.
Isso se estende para quantas escolhas você quiser encadear: m₁ × m₂ × m₃ × ... × mₖ. Cada etapa multiplica as possibilidades.
Quando a ordem importa — e quando não importa
Agora imagine uma situação diferente: você tem 5 amigos — Ana, Bruno, Carla, Diego e Eva — e quer escolher 2 para ir a um show com você. Quantas formas existem de fazer essa escolha?
A resposta depende de uma pergunta crucial: a ordem importa?
Se você está escolhendo um grupo para ir ao show, chamar "Ana e Bruno" é a mesma coisa que chamar "Bruno e Ana". A ordem não importa. Esse tipo de seleção se chama combinação (em inglês: combination).
Se você está escolhendo o primeiro lugar e o segundo lugar de uma corrida, "Ana em 1º, Bruno em 2º" é completamente diferente de "Bruno em 1º, Ana em 2º". A ordem importa. Esse tipo de seleção se chama arranjo ou permutação (em inglês: permutation).
A fórmula de C(n, k) — sem decoreba
Para calcular quantas formas existem de escolher k itens de um grupo de n elementossem se importar com a ordem, existe a fórmula de combinação. Mas em vez de decorar, vamos entender de onde ela vem.
Passo 1: Imagine que a ordem importa. Quantas formas existem de escolher 2 amigos de 5 em que a ordem importa? Para a primeira posição, temos 5 opções. Para a segunda, restam 4. Total de arranjos: 5 × 4 = 20.
Passo 2: Mas a ordem não importa. Cada par de amigos aparece 2 vezes nos 20 arranjos (Ana-Bruno e Bruno-Ana são o mesmo par). Então dividimos por 2: 20 ÷ 2 = 10 combinações.
Generalizando: escolher k de n (sem ordem) = arranjos ÷ ordens possíveis de k itens = (n × (n−1) × ... × (n−k+1)) ÷ (k × (k−1) × ... × 1).
O símbolo "!" é o fatorial — 5! significa 5 × 4 × 3 × 2 × 1 = 120. O artigo sobre fatorial explica por que esse número cresce de forma absurda conforme n aumenta.
Experimente você mesmo
Use a calculadora abaixo para explorar qualquer combinação de n e k. Repare como o resultado cresce rapidamente — e o que acontece quando você testa os valores da Lotofácil (n=25, k=15) ou da Mega-Sena (n=60, k=6).
🔢 Calculadora C(n, k)
Quantas formas de escolher k itens de um grupo de n, sem se importar com a ordem?
Por que a Lotofácil tem 3 milhões de combinações?
Na Lotofácil, você escolhe 15 números de um universo de 25. A ordem não importa — tanto faz a sequência em que você marcou os números na volante. Isso é exatamente uma combinação C(25, 15).
Use a calculadora com n=25 e k=15: você verá 3.268.760. Esse é o número total de formas diferentes de marcar uma Lotofácil — e por isso a chance de acertar as 15 dezenas com uma única aposta simples é de 1 em 3.268.760.
Por que a Mega-Sena é mais difícil mesmo escolhendo menos números (6)? Porque o universo é muito maior (60 números). C(60, 6) = 50.063.860 — cerca de 15 vezes mais combinações possíveis do que a Lotofácil.
🎯 Comparação entre loterias
| Loteria | Universo (n) | Escolhidos (k) | C(n, k) |
|---|---|---|---|
| Lotofácil | 25 | 15 | 3.268.760 |
| Mega-Sena | 60 | 6 | 50.063.860 |
| Quina | 80 | 5 | 24.040.016 |
| Dupla Sena | 50 | 6 | 15.890.700 |
| Dia de Sorte | 31 | 7 | 2.629.575 |
Combinatória no cotidiano
Cardápio executivo: um restaurante oferece 4 opções de prato principal, 3 de acompanhamento e 2 de bebida. São 4 × 3 × 2 = 24 combinações possíveis — mesmo que o cardápio caiba em meia folha.
Senha numérica de 4 dígitos: com os dígitos de 0 a 9, existem 10 × 10 × 10 × 10 = 10.000 senhas possíveis (a ordem importa e repetições são permitidas — isso é uma variação com repetição). Se não puder repetir dígitos: 10 × 9 × 8 × 7 = 5.040 senhas (arranjo sem repetição).
Time de futebol: quantos times de 11 jogadores você pode escalar a partir de um elenco de 23? C(23, 11) = 1.352.078. Dá para escalar um time diferente a cada jogo durante mais de 36.000 anos sem repetir.
Sequência de DNA: o DNA usa apenas 4 bases (A, T, C, G). Mas um gene com 1.000 bases pode ter 4¹⁰⁰⁰ sequências diferentes — um número maior do que o número de átomos no universo observável. Isso explica a diversidade biológica infinita com um alfabeto mínimo.
Uma intuição importante: por que dividir pelo fatorial?
Quando calculamos arranjos (ordem importa), contamos "Ana-Bruno" e "Bruno-Ana" como duas coisas diferentes. Quando queremos combinações, precisamos "desfazer" essa contagem dupla dividindo pelo número de formas de reordenar os k elementos escolhidos.
Quantas formas existem de reordenar k elementos entre si? Isso é o fatorial de k: k!. Para k=2: 2! = 2 ordens (AB e BA). Para k=3: 3! = 6 ordens (ABC, ACB, BAC, BCA, CAB, CBA). Dividir pelo fatorial cancela todas as reordenações, deixando só as combinações únicas.
Resumindo em 4 pontos
- Princípio Multiplicativo: escolhas encadeadas se multiplicam — m₁ × m₂ × m₃.
- Quando a ordem importa: é arranjo (permutação). Quando não importa: é combinação.
- C(n, k) = n! ÷ (k! × (n−k)!) — divide pelo fatorial para eliminar ordens duplicadas.
- Na loteria, C(n, k) dá o total de combinações possíveis e determina a probabilidade da faixa principal.