x
1

Algoritmo Doomsday



La regla del día del juicio final (Doomsday rule o Doomsday algorithm, en inglés) es un método para el cálculo del día de la semana en el que cae una fecha determinada, optimizado para el cálculo mental. Se basa principalmente en el hecho de que ciertos conjuntos de fechas comparten, dentro de un mismo año, el día de la semana en el que caen. Por ejemplo, si el 04/04 de un año cae martes, también lo será el 06/06, el 08/08, etc. Proporciona un calendario perpetuo porque el calendario gregoriano se mueve en ciclos de 400 años. El algoritmo para el cálculo mental fue ideado por John Conway en 1973,[1][2]​ inspirándose en el algoritmo del calendario perpetuo de Lewis Carroll.[3][4][5]​ Aprovecha que cada año tiene un determinado día de la semana en el que ciertas fechas fáciles de recordar, llamadas los días del juicio final, otoño; por ejemplo, el último día de febrero, 4/4, 6/6, 8/8, 10/10 y 12/12 ocurren en el mismo día de la semana en cualquier año. La aplicación del algoritmo Doomsday implica tres pasos: Determinación del día ancla para el siglo, cálculo del día ancla para el año a partir de la fecha del siglo y selección de la fecha más cercana entre las que siempre caen en el día del juicio final, por ejemplo, 4/4 y 6/6, y contar el número de días (módulo 7) entre esa fecha y la fecha en cuestión para llegar al día de la semana. La técnica se aplica tanto al calendario gregoriano como al calendario juliano, aunque sus días del juicio final suelen ser días diferentes de la semana.

El algoritmo es lo suficientemente simple como para poder calcularlo mentalmente. Conway normalmente podía dar la respuesta correcta en menos de dos segundos. Para mejorar su velocidad, practicó sus cálculos de calendario en su computadora, que estaba programada para hacerle preguntas con fechas aleatorias cada vez que se conectaba.[6]

El algoritmo fue creado por el matemático inglés John Conway y publicado en 1982.[7]

El día de anclaje de Doomsday para el año 2022 en el calendario gregoriano es el lunes. Para algunos otros años contemporáneos:

La tabla se llena horizontalmente, saltando una columna por cada año bisiesto. Esta tabla tiene un ciclo cada 28 años, excepto en el calendario gregoriano en años que son múltiplos de 100 (como 1900, que no es un año bisiesto) que no son también múltiplos de 400 (como 2000, que sigue siendo un año bisiesto). El ciclo completo es de 28 años (1461 semanas) en el calendario juliano, 400 años (20 871 semanas) en el calendario gregoriano.

Uno puede encontrar el día de la semana de una fecha determinada del calendario utilizando un día del juicio final cercano como punto de referencia. Para ayudar con esto, la siguiente es una lista de fechas fáciles de recordar para cada mes que siempre aterriza en el día del juicio final.

Como se mencionó anteriormente, el último día de febrero define el día del juicio final. Para enero, el 3 de enero es un día del juicio final durante los años comunes y el 4 de enero un día del juicio final durante los años bisiestos, que se puede recordar como "el 3 durante 3 años en 4 y el 4 en el 4 º año". Para marzo, uno puede recordar la pseudo-fecha "marzo 0", que se refiere al día anterior al 1 de marzo, es decir, el último día de febrero.

Para los meses de abril a diciembre, los meses pares están cubiertos por las fechas dobles 4/4, 6/6, 8/8, 10/10 y 12/12, todas las cuales caen en el día del juicio final. Los meses impares se pueden recordar con la nemotécnica "Trabajo de 9 a 5 en el 7-11", es decir, 9/5, 7/11, y también 5/9 y 11/7, son todos los días del juicio final (esto es verdadero para las convenciones de Día/Mes y Mes/Día).[8]

Varios días festivos comunes también son el día del juicio final. El cuadro a continuación incluye solo las fechas cubiertas por los mnemónicos en las fuentes enumeradas.

Dado que el día del juicio final para un año en particular está directamente relacionado con los días de la semana de las fechas en el período de marzo a febrero del año siguiente, los años comunes y los años bisiestos deben distinguirse para enero y febrero del mismo año.

Enero y febrero pueden tratarse como los dos últimos meses del año anterior.

Para saber qué día de la semana fue el día de Navidad de 2018, proceda de la siguiente manera: en el año 2018, el día del juicio final fue el miércoles. Dado que el 12 de diciembre es un día del juicio final, el 25 de diciembre, trece días después (dos semanas menos al día), cayó en martes. El día de Navidad es siempre el día antes del fin del mundo. Además, el 4 de julio (Día de la Independencia de EE. UU.) es siempre un día del juicio final, al igual que Halloween (31 de octubre), el Día de Pi (14 de marzo) y el Boxing Day (26 de diciembre).

Dado que este algoritmo implica tratar los días de la semana como números módulo 7, John Conway sugirió pensar en los días de la semana como "Ninguno"; o como "Sansday" (para el domingo), "Oneday", "Twoday", "Treblesday", "Foursday", "Fiveday" y "Six-a-day" para recordar la relación número-día de la semana sin necesidad de contarlos en la cabeza.

Hay algunos idiomas, como los eslavos, el griego, el portugués, el gallego, el hebreo y el chino, que basan algunos de los nombres de los días de la semana en su orden posicional.

Primero tomar el ancla del siglo. Para los propósitos de la regla del fin del mundo, un siglo comienza con el '00 y termina con el '99. La siguiente tabla muestra el día del ancla de los siglos 1800–1899, 1900–1999, 2000–2099 y 2100–2199.

Para el calendario gregoriano:

Para el calendario juliano:

Nota: c = ⌊año/100.

A continuación, busque el día ancla del año. Para lograr eso de acuerdo con Conway:

Para el año 1966 del siglo XX, por ejemplo:

Como se describe en el punto 4 anterior, esto equivale a:

Así que el fin del mundo en 1966 cayó el lunes.

Del mismo modo, el día del juicio final en 2005 es un lunes:

El cálculo del día ancla del día del juicio final consiste efectivamente en calcular el número de días entre una fecha determinada en el año base y la misma fecha en el año actual, luego tomando el módulo restante 7. Cuando ambas fechas vienen después del día bisiesto (si lo hay), el diferencia es sólo 365y + y/4 (rounded down). (redondeado hacia abajo). Pero 365 es igual a 52 × 7 + 1, así que después de tomar el resto obtenemos

Esto da una fórmula más simple si uno se siente cómodo dividiendo valores grandes de y entre 4 y 7. Por ejemplo, podemos calcular

que da la misma respuesta que en el ejemplo anterior.

Donde entra 12 es que el patrón de (y + ⌊y/4⌋) mod 7 casi se repite cada 12 años. Después de 12 años, obtenemos (12 + 12/4) mod 7 = 15 mod 7 = 1. Si reemplazamos y por y mod 12 , estamos desperdiciando este día extra; pero agregando de nuevo en y/12 compensa este error, dando la fórmula final.

Un método más simple para encontrar el día ancla del año fue descubierto en 2010 por Chamberlain Fong y Michael K. Walters,[10]​ y descrito en su artículo presentado al 7º Congreso Internacional de Matemática Industrial y Aplicada (2011). Llamado método "impar + 11", equivale[10]​ a calcular

Es muy adecuado para el cálculo mental, porque no requiere división entre 4 (o 12), y el procedimiento es fácil de recordar debido al uso repetido de la regla "impar + 11".

Al extender esto para obtener el día de anclaje, el procedimiento a menudo se describe como la acumulación de una T total acumulada en seis pasos, como sigue:

Aplicando este método al año 2005, por ejemplo, los pasos descritos serían:

La fórmula explícita para el método impar + 11 es:

Aunque esta expresión parece desalentadora y complicada, en realidad es simple[10]​ debido a una subexpresión común y + 11(y mod 2)/2 que solo necesita calcularse una vez.

Un Día del Juicio se relaciona con la letra dominical del año de la siguiente manera.

Busque en la tabla siguiente la letra dominical (LD):

Para el año 2017, la letra dominical es A - 0 = A.

* En años bisiestos el nº del fin del mundo está en la norma ISO semana n. En años comunes, el día después del nº día del juicio final es en la semana n. Así, en un año común, el número de la semana del día del juicio final es uno menos si es domingo, es decir, en un año común que comienza el viernes.

Para uso en computadoras, las siguientes fórmulas para el día de anclaje de un año son convenientes.

Para el calendario gregoriano:

Por ejemplo, el día del juicio final de 2009 es el sábado según el calendario gregoriano (el calendario aceptado actualmente), ya que

Como otro ejemplo, el fin del mundo de 1946 es el jueves, ya que

Para el calendario juliano:

Las fórmulas se aplican también para el calendario gregoriano proléptico y el calendario juliano proléptico. Usan la función de piso y la numeración de años astronómica para los años antes de Cristo.

Para comparar, vea el cálculo de un número de día juliano.

Dado que en el calendario gregoriano hay 146097 días, o exactamente 20871 semanas de siete días, en 400 años, el día ancla se repite cada cuatro siglos. Por ejemplo, el día del ancla de 1700-1799 es el mismo que el día del ancla de 2100-2199, es decir, el domingo.

El ciclo completo de 400 años de días del juicio final se muestra en la tabla adyacente. Los siglos son para el calendario gregoriano y gregoriano proléptico, a menos que estén marcados con una J para el juliano. Se destacan los años bisiestos gregorianos.

Los años negativos utilizan una numeración astronómica de años. El año 25AC es −24, que se muestra en la columna de −100J (proléptico juliano) o −100 (proléptico gregoriano), en la fila 76.

Un año bisiesto con el lunes como día del juicio final significa que el domingo es uno de los 97 días omitidos en la secuencia de 400 años. Por lo tanto, el número total de años con el domingo como día del juicio final es 71 menos el número de años bisiestos con el lunes como día del juicio final, etc. Dado que el lunes como día del juicio final se salta el 29 de febrero de 2000 y el patrón de días bisiestos es simétrico con respecto a ese día bisiesto, las frecuencias de los días del juicio final por día de la semana (sumando los años comunes y bisiestos) son simétricos con respecto al lunes. Las frecuencias de los días del juicio final de los años bisiestos por día de la semana son simétricas con respecto al día del juicio final de 2000, martes.

La frecuencia de una fecha particular en un día de la semana en particular se puede derivar fácilmente de lo anterior (para una fecha del 1 de enero al 28 de febrero, relacione con el día del juicio final del año anterior).

Por ejemplo, el 28 de febrero es un día después del día del juicio final del año anterior, por lo que es 58 veces cada martes, jueves y domingo, etc. El 29 de febrero es el día del juicio final de un año bisiesto, por lo que es 15 veces cada uno los lunes y miércoles. etc.

Con respecto a la frecuencia de los días del juicio final en un ciclo juliano de 28 años, hay 1 año bisiesto y 3 años comunes para cada día de la semana, los últimos 6, 17 y 23 años después del primero (es decir, con intervalos de 6, 11, 6 y 5 años; no distribuidos uniformemente porque después de 12 años el día se salta en la secuencia de días del juicio final).[cita requerida] El mismo ciclo se aplica para cualquier fecha dada desde el 1 de marzo que cae en un día de la semana en particular.

Para cualquier fecha determinada hasta el 28 de febrero que coincida con un día de la semana en particular, los 3 años comunes son 5, 11 y 22 años después del año bisiesto, es decir, con intervalos de 5, 6, 11 y 6 años. Por lo tanto, el ciclo es el mismo, pero con el intervalo de 5 años después del año bisiesto en lugar de antes.

Por lo tanto, para cualquier fecha excepto el 29 de febrero, los intervalos entre los años comunes que caen en un día de la semana en particular son 6, 11, 11. Ver, por ejemplo, en la parte inferior de la página Año común que comienza el lunes los años en el rango 1906–2091.

Para el 29 de febrero que cae en un día de la semana en particular, solo hay uno de cada 28 años y, por supuesto, es un año bisiesto.

El calendario gregoriano actualmente se alinea con precisión con eventos astronómicos como los solsticios. En 1582 se instituyó por primera vez esta modificación del calendario juliano. Para corregir la deriva del calendario, se omitieron 10 días, por lo que el día del juicio final retrocedió 10 días (es decir, 3 días): el jueves 4 de octubre (juliano, el día del juicio final es el miércoles) fue seguido por el viernes 15 de octubre (gregoriano, el día del juicio final es el domingo). La tabla incluye los años del calendario juliano, pero el algoritmo es solo para los calendarios gregoriano y gregoriano proléptico.

Téngase en cuenta que el calendario gregoriano no se adoptó simultáneamente en todos los países, por lo que durante muchos siglos, diferentes regiones usaron fechas diferentes para el mismo día.

Suponga que quiere saber el día de la semana del 18 de septiembre de 1985. Empieza con el día del ancla del siglo, el miércoles. A esto, añadir a, b, y c anteriormente:

Esto produce a + b + c = 8. Contando 8 días desde el miércoles, llegamos al jueves, que es el día del juicio final en 1985. (Utilizando números: en aritmética de módulo 7, 8 es congruente con 1. Porque el día ancla del siglo es el miércoles (índice 3) y 3 + 1 = 4 , el día del juicio final en 1985 era el jueves (índice 4)). Ahora comparamos el 18 de septiembre con un día del juicio final cercano, el 5 de septiembre. Vemos que el día 18 es 13 después de un día del juicio final, es decir, un día menos de dos semanas. Por lo tanto, el día 18 era miércoles (el día anterior al jueves). (Usando números: en aritmética módulo 7, 13 es congruente con 6 o, más sucintamente, -1. Por lo tanto, quitamos uno del día del juicio final, el jueves, para encontrar que el 18 de septiembre de 1985 fue un miércoles).

Suponga que desea encontrar el día de la semana en que estalló la Guerra Civil Estadounidense en Fort Sumter, que fue el 12 de abril de 1861. El día ancla para el siglo fue 99 días después del jueves o, en otras palabras, el viernes (calculado como (18 + 1) × 5 + ⌊18/4; o simplemente véase la tabla, arriba, que enumera los días ancla del siglo). Los dígitos 61 dieron un desplazamiento de seis días, por lo que el día del juicio final fue el jueves. Por lo tanto, el 4 de abril fue jueves y el 12 de abril, ocho días después, fue viernes.

En inglés:



Escribe un comentario o lo que quieras sobre Algoritmo Doomsday (directo, no tienes que registrarte)


Comentarios
(de más nuevos a más antiguos)


Aún no hay comentarios, ¡deja el primero!