Como o computador gera números aleatórios
Computadores seguem instruções exatas, então como eles conseguem sortear? A resposta explica por que nem todo sorteador online é igualmente justo.
Pseudoaleatório: parece sorte, mas é fórmula
A maioria das linguagens de programação tem uma função simples para gerar números "aleatórios". No JavaScript, ela se chama Math.random(). Por dentro, é uma fórmula matemática que parte de um valor inicial, a semente, e produz uma sequência que parece imprevisível. Para jogos e animações, é suficiente. Mas quem conhece a fórmula e o estado interno pode, em teoria, prever os próximos números.
Aleatoriedade criptográfica
Navegadores modernos oferecem uma segunda opção, crypto.getRandomValues(). Ela é alimentada pelo sistema operacional com fontes de imprevisibilidade reais, como variações minúsculas no tempo de eventos do hardware. É o mesmo tipo de gerador usado para criar chaves de segurança e senhas, e foi projetado para que ninguém consiga prever o próximo valor. É o que o sorteiarifa usa.
O problema escondido: viés de módulo
Mesmo com um bom gerador, existe uma armadilha comum. Imagine um gerador que entrega números de 0 a 255 e você quer um número de 0 a 99. O jeito mais fácil é pegar o resto da divisão por 100. Só que 256 não é múltiplo de 100:
- Os números de 0 a 55 podem surgir de três valores diferentes (por exemplo, 5, 105 e 205).
- Os números de 56 a 99 só surgem de dois valores (por exemplo, 60 e 160).
Resultado: os números menores têm 50% mais chance de sair. Em sorteios grandes, essa diferença é real e mensurável.
Como corrigir: descartar e sortear de novo
A solução é a amostragem por rejeição. Se o valor bruto cai na "sobra" que causaria o viés, ele é descartado e o gerador é consultado outra vez. No exemplo, valores de 200 a 255 seriam descartados, e os 200 restantes se dividem igualmente entre os 100 números. O sorteiarifa aplica essa correção usando valores de 32 bits, então cada número de 1 a 1.000.000 tem exatamente a mesma chance.
E no sorteio sem repetição?
Para sortear muitos números diferentes de uma vez, usamos o embaralhamento de Fisher-Yates, um algoritmo clássico que garante que todas as ordens possíveis tenham a mesma probabilidade. É como embaralhar um baralho perfeitamente e pegar as primeiras cartas.
Pronto para sortear?
De 1 a 1.000.000 números ou nomes, grátis e sem cadastro.