O que é o algoritmo Doomsday?

O algoritmo Doomsday é um método para descobrir de cabeça o dia da semana de qualquer data, passada ou futura. Dê a alguém uma data como 4 de julho de 1776 ou 1º de janeiro de 2000 e, com um pouco de prática, você consegue dizer em poucos segundos que foi uma quinta-feira ou um sábado, sem calendário, celular ou caneta.

Parece truque de festa, e é um bom truque. Mas também é uma peça de matemática genuinamente elegante, que revela como o calendário realmente funciona por baixo das regras meio bagunçadas com que todos crescemos.

Quem o inventou?

O algoritmo foi criado pelo matemático britânico John Horton Conway em 1973. Conway é mais conhecido por ter inventado o “Jogo da Vida”, mas também era fascinado por cálculo mental rápido. Ele projetou o método Doomsday justamente para manter a aritmética pequena e os passos fáceis de lembrar — dizem que praticava todo dia, com o computador programado para lhe perguntar uma data aleatória a cada login.

Ele se baseia em fórmulas anteriores para o dia da semana (principalmente o trabalho de Christian Zeller no século XIX), mas a sacada de Conway foi tornar o conjunto memorizável, e não só correto.

A única ideia em que ele se baseia

O truque se apoia em uma única observação: dentro de qualquer ano, um conjunto surpreendente de datas fáceis de lembrar caem todas no mesmo dia da semana. Conway chamou esse dia compartilhado de “doomsday” do ano.

Por exemplo, 4/4, 6/6, 8/8, 10/10 e 12/12 sempre caem no mesmo dia da semana entre si, em qualquer ano. O mesmo vale para 9 de maio, 11 de julho, 5 de setembro e 7 de novembro. Se você sabe em que dia cai o doomsday de um determinado ano, já sabe na hora o dia da semana de todas essas datas — e pode contar alguns dias para frente ou para trás para chegar a qualquer outra data do mês.

Isso transforma uma pergunta que parece impossível (“que dia foi 23 de março de 1857?”) em três perguntas pequenas e simpáticas: qual é o doomsday desse século, qual é o doomsday desse ano, e a que distância sua data está do doomsday mais próximo no mês dela?

Por que funciona?

O calendário se repete em um ciclo de 7 dias, então a única coisa que importa para o dia da semana são os restos da divisão por 7 — o que os matemáticos chamam de aritmética módulo 7. Cada parte do algoritmo é, no fundo, só um jeito de controlar esses restos:

• Cada século tem um dia-âncora fixo, porque um ciclo de 400 anos contém um número exato de semanas, então o padrão se repete a cada quatro séculos.
• Somar um ano normalmente desloca o dia da semana em um dia (365 = 52 semanas + 1), e anos bissextos adicionam um deslocamento extra — que é exatamente o que o cálculo do ano leva em conta.
• As datas doomsday memoráveis são escolhidas para que os intervalos entre elas sejam fáceis de lidar, o que mantém minúsculo o passo final de contagem.

Em outras palavras, o algoritmo não é mágica — é a própria estrutura do calendário, reembalada para que uma pessoa consiga executá-la sem papel.

Ainda vale a pena aprender?

Qualquer aparelho no seu bolso já consegue te dizer o dia da semana, então ninguém precisa mais disso. Mas as pessoas continuam aprendendo pelas mesmas razões que aprendem cálculo mental ou memorizam um baralho de cartas:

• É uma habilidade compacta e satisfatória que você consegue dominar de verdade em uma ou duas semanas.
• É um excelente exercício mental — um treino pequeno e estruturado para a memória de trabalho e a aritmética modular.
• Ensina como o calendário realmente funciona, o que é mais interessante do que parece.
• É algo que impressiona de forma confiável quando você sabe fazer.

Para onde ir agora

Se você quer de fato fazer, e não só ler sobre o assunto, o próximo guia percorre o método completo passo a passo: como calcular de cabeça o dia da semana de qualquer data. Você também pode ir direto para o passo a passo interativo do algoritmo ou começar a praticar cada passo individualmente em jogos rápidos.