Fatorial e crescimento explosivo (em inglês: factorial and explosive growth)
Fatorial
O número que cresce mais rápido do que qualquer coisa que você já viu — e por que toda vez que você embaralha um baralho direito, aquela ordem provavelmente nunca existiu antes na história do universo.
💥 Quanto é n! ?
O que é fatorial?
Fatorial de um número n — escrito como n!— é o produto de todos os números inteiros positivos de 1 até n.
Por convenção matemática, 0! = 1. Parece estranho, mas é necessário para que as fórmulas de combinação funcionem corretamente (o "número de formas de ordenar zero itens" é 1 — há exatamente uma forma de não fazer nada).
Por que o fatorial aparece em contagem?
O fatorial surge naturalmente quando perguntamos: de quantas formas diferentes posso arranjar (ordenar) n objetos distintos?
Imagine 3 livros — "A", "B" e "C" — numa prateleira. De quantas formas você pode organizá-los? Para a primeira posição, tem 3 escolhas. Para a segunda, restam 2. Para a terceira, resta 1. Total: 3 × 2 × 1 = 6.
Essas 6 organizações são: ABC, ACB, BAC, BCA, CAB, CBA. Exatamente 3! = 6. Cada arranjo possível de n objetos é chamado de permutação (em inglês: permutation), e o total de permutações de n objetos distintos é sempre n!.
O baralho que nunca existiu
Um baralho padrão tem 52 cartas. Quantas ordens diferentes ele pode ser embaralhado? A resposta é 52!.
Use a calculadora acima com n=52. Você verá um número com 68 dígitos:
Para ter uma noção do tamanho: o número estimado de átomos no universo observável é aproximadamente 10⁸⁰. O 52! ≈ 8 × 10⁶⁷ já está na mesma ordem de grandeza.
🃏 A consequência prática
Imagine que toda pessoa que já existiu na Terra (estimados 100 bilhões de pessoas) tivesse embaralhado um baralho a cada segundo desde o Big Bang (13,8 bilhões de anos = aproximadamente 4,35 × 10¹⁷ segundos).
Total de embaralhamentos: 100 × 10⁹ × 4,35 × 10¹⁷ ≈ 4,35 × 10²⁸.
Isso é uma fração infinitesimal de 52! ≈ 8 × 10⁶⁷. A diferença entre os dois é de 39 ordens de magnitude.
Conclusão: toda vez que você embaralha um baralho completamente (com vários cortes e riffle shuffles), a ordem resultante das 52 cartas quase certamente nunca existiu antes — e não vai existir de novo. Você acaba de criar algo único no universo.
Fatorial e a fórmula de combinações
O fatorial é o ingrediente principal da fórmula de combinações:
O denominador k! cancela as diferentes ordens dos k itens escolhidos (porque numa combinação, a ordem não importa). O denominador (n−k)! cancela os itens não escolhidos. O n! do numerador conta todas as permutações possíveis.
Sem o fatorial, não seria possível calcular eficientemente o número de combinações possíveis — teríamos que listar tudo manualmente, o que é impraticável para números como 25 ou 60.
O crescimento explosivo na prática
O que torna o fatorial tão especial é a velocidade com que cresce. Compare com outras funções para n=10:
📈 Crescimento comparado (n = 10, 20, 30)
| Função | n = 10 | n = 20 | n = 30 |
|---|---|---|---|
| n (linear) | 10 | 20 | 30 |
| n² (quadrático) | 100 | 400 | 900 |
| 2ⁿ (exponencial) | 1.024 | 1.048.576 | 1.073.741.824 |
| n! (fatorial) | 3.628.800 | 2,4 × 10¹⁸ | 2,7 × 10³² |
O fatorial ultrapassa o exponencial rapidamente — e nunca mais olha para trás.
Onde mais o fatorial aparece
Criptografia (em inglês: cryptography): a segurança de muitos sistemas depende de problemas computacionalmente difíceis que envolvem o fatorial. Percorrer todas as permutações possíveis é inviável para n grande.
Algoritmos de busca: o problema do "caixeiro-viajante" — encontrar o caminho mais curto entre n cidades — tem (n−1)!/2 rotas possíveis. Para 20 cidades, são mais de 60 trilhões de rotas. Por isso algoritmos aproximados são necessários.
Análise combinatória em genética: o número de formas de herdar características de dois pais envolve fatoriais. Com 23 pares de cromossomos, existem 2²³ = 8,4 milhões de combinações possíveis de cromossomos para um único filho — e isso sem contar a recombinação genética.
Resumindo em 4 pontos
- n! = n × (n−1) × ... × 2 × 1. Cresce explosivamente — 20! já tem 19 dígitos.
- Representa o número de formas de organizar n objetos em ordem (permutações).
- É o ingrediente da fórmula C(n,k) = n! ÷ (k! × (n−k)!) para combinações sem ordem.
- 52! torna cada embaralhamento de baralho praticamente único no universo.