El algoritmo del día del fin del mundo

Ariel Palazzesi . Vista 26383 veces

El matemático británico John Horton Conway es considerado -con justicia- uno de los mayores creadores y divulgadores de pasatiempos matemáticos de todos los tiempos. Una de sus más interesantes contribuciones es el denominado “algoritmo del día del fin del mundo”, que permite determinar -mentalmente y en menos de 30 segundos- que día de la semana fue o será una fecha cualquiera del calendario Gregoriano. Hoy te mostramos, paso a paso, como realizar ese truco.


  • Es posible que alguna vez hayas visto en la tele algún “mentalista” adivinar que día de la semana corresponde a una fecha cualquiera, proporcionada por el conductor o alguna llamada telefónica. Seguramente habrás imaginado que detrás de todo el numerito montado por el “artista” había un algoritmo lo suficientemente simple como para ser “ejecutado” mentalmente, sin errores y en unos pocos segundos. Dicho sistema existe, y ha sido diseñado por uno de los matemáticos especializados en divulgación y pasatiempos más famoso de todos los tiempos:  John Horton Conway.

    John Horton Conway. (Thane Plambeck) John Horton Conway. (Thane Plambeck)

    Este británico, de 72 años, es una verdadera leyenda viviente, responsable de cientos de pasatiempos y acertijos sumamente interesantes. Uno de ellos es el que le permite “adivinar” que día de la semana fue (o será) una fecha cualquiera. Se dice que la clave de su ordenador se basa en este algoritmo: la máquina le muestra una fecha aleatoria y en menos de 30 segundos Conway debe responder que día de la semana fue. Obviamente, como protección dista mucho de ser segura, ya que cualquier instruso con un segundo ordenador y un software de calendario a mano podría responder a la pregunta planteada sin problemas, pero Conway lo utiliza como una forma de “mantener su mente despierta”. El matemático ha denominado a su sistema como “algoritmo del día del fin del mundo” (“Doomsday algorithm” o “Doomsday rule”). Veamos en que consiste y cómo se usa.

    ¿Que día de la semana fue (o será) una fecha cualquiera? ¿Que día de la semana fue (o será) una fecha cualquiera?

    El funcionamiento del “Doomsday algorithm” se basa en la premisa de que para cualquier año existen una serie de fechas fáciles de recordar que “caen” siempre en el mismo día de la semana. Los años bisiestos -aquellos en que Febrero tiene 29 días- suponen una complicación adicional, ya que todas las fechas posteriores a ese día se “corren”, pero Conway evita este problema de la misma forma en que hacían los romanos: considerando el primer día del año al 1 de Marzo, y como “fin de año” el último día de febrero. Las fechas que debemos recordar son las siguientes:

    • El “0”de Marzo” (el último día de Febrero, en realidad),
    • El 4 de Abril,
    • 9 de Mayo
    • 6 de Junio
    •  11 de Julio
    • 8 de Agosto
    • 5 de Septiembre
    • 10 de Octubre
    • 7 de Noviembre
    • 12 de Diciembre
    • 2 de Enero (del año siguiente)
    • 13 de Febrero (del año siguiente)

    ¿Crees que es imposible recordar esas fechas? Pues te equivocas. Si miras con detenimiento la lista anterior, notarás que -dejando de lado los meses de Enero y Febrero, todas las correspondientes a meses pares tienen la forma “n/n” :4/4, 6/6, 8/8, 10/10 y 12/12. Y las que corresponden a los meses impares son 9/5, 11/7, 5/9 y 7/11. Estas cuatro pueden resultar un poco más difíciles, pero los anglosajones lo tienen fácil gracias al mnemónico "I work from 9 to 5 at the 7-11"( o "Trabajo de 9 a 5, en el Seven-Eleven", donde “Seven-Eleven” es una cadena de tiendas muy famosas en Estados Unidos). Como sea, esa frase nos permite recordad las cuatro fechas en cuestión. Y la dos restantes corresponden al día de la toma de Granada y la víspera de San Valentín, así que con poco trabajo lograrás memorizar la lista.

    Gracias a Conway puedes olvidarte de los calendarios. (Tomas Carrillo) Gracias a Conway puedes olvidarte de los calendarios. (Tomas Carrillo)

    Esas fechas, como te adelantamos, caen todas en el mismo día de la semana, y Conway las denomina “Día del Juicio", de donde proviene el nombre del algoritmo. Determinando que día de la semana es el que corresponde para el año de la fecha que queremos  “adivinar”, podemos calcular sin problemas el dato que estamos buscando. Para encontrar el “Doomsday” aprovechamos que el calendario Gregoriano (si, el mismo que usamos todos los días en nuestra vida cotidiana) se repite cada 400 años, o lo que es lo mismo, cada cuatro siglos. Para simplificar los cálculos, vamos a asumir que cada siglo comienza enlos años acabados en "00" y finalizan en los años acabados en "99". Conway llama al primer “Doomsday” de cada siglo “marcador de siglo”, y se repite cada 400 años. Esos días son:

    • Siglo 1800-1899: Viernes
    • Siglo 1900-1999: Miércoles
    • Siglo 2000-2099: Martes
    • Siglo 2100-2199: Domingo

    Veamos ahora como calcular el “Doomsday” de un año cualquiera. Si llamamos “y” a los dos últimos dígitos del año en que estamos trabajando, el “Doomsday” correspondiente se calcula con la siguiente fórmula:

    El “Doomsday” del año es igual a y+q+r+s. (Wikipedia) El “Doomsday” del año es igual a y+q+r+s. (Wikipedia)

    Antes que cierres el navegador espantado por semejante sarta de símbolos matemáticos, lee la siguiente explicación: El Doomsday se calcula sumando al marcador del siglo el resultado de la división (sin tener en cuenta los decimales) entre los dos últimos dígitos del año y 12, más el resto de dicha división, más ese mismo resto dividido 4. En otras palabras, tomamos “y”, lo dividimos por 12 para obtener un cociente (“g”) y un resto (“r”). A “r” lo dividimos por 4 y obtenemos un nuevo cociente (“s”). El “Doomsday” del año es igual a y+q+r+s. Si ese valor es mayor que 7 (algo muy probable)  lo dividimos entre 7 y nos quedamos con el resto. ¡Es fácil!

    ¿Te animas a calcularlo tú mismo? (Flickr/Jennol) ¿Te animas a calcularlo tú mismo? (Flickr/Jennol)

    Veamos un ejemplo. Supongamos que queremos calcular que día de la semana fue el 14 de Octubre de 1968. El marcador para ese siglo (1900-1999) es Miércoles, y el valor de “y” es 68, que al dividir entre 12 nos da 5, con resto 8. IMPORTANTE: Ese resto de "8" es equivalente calcular "68 MOD 12" (68 módulo 12) . Al dividir el resto entre 4 nos da 2, así que el “Doomsday” es igual a 5 + 8 + 2 = 15. Dividimos por 7 y obtenemos el resto: 1 (O hacemos 15 MOD 7, que tambien debe dar 1). Como el marcador de ese siglo es Miércoles, el 10/10 nuestra referencia para ese mes, y 1 nuestro “Doomsday”, contamos hacia delante 1 día:  Jueves. El 10/10/1968 fue Jueves. El 11 fue Viernes, el 12 Sábado, el 13 Domingo y el 14 Lunes. Es decir, el 14 de Octubre de 1968 es Lunes. ¿Interesante, verdad? Otro ejemplo rápido: hoy es 12 de Noviembre de 2010 ¿Que día de la semana es? Fácil: Marcador de siglo: Martes. “Doomsday” igual a 5 (te dejamos calcularlo a ti, recuerda que para 2010 “y” = 10). El 7/11 es nuestro marcador más cercano, y es Domingo (5 días contando a partir de Martes). Si el 7/11 fue Domingo, el 12/11 es Viernes. Sabiendo todo esto: ¿Te animas a calcular que día de la semana fue cuando naciste?

    El algoritmo, en  Wikipedia

¿Y tú, qué opinas?

  • #1 <a href="../../foro/member.php?u=17444" target="_self">LADDYY</a>
    LADDYY viernes, 12 de noviembre de 2010, 15:12

    ¡Que chulo! Mi madre me dijo que nací un viernes... 27/08/84 y la respuesta es.... ¡Viernes! Mi madre no me mintió XD.

    Responder >> Attention Minus Plus Votos: 3 de 7
  • #2 Urko
    Urko viernes, 12 de noviembre de 2010, 15:13

    Hola,

    Yo hice hará unos años un algoritmo para calcular el día de la semana. Aquí dejo mi manual (a mi modo de ver es más sencillo) http://bit.ly/a8bict

    Saludos

    Responder >> Attention Minus Plus Votos: 0 de 6
  • #3 <a href="../../foro/member.php?u=17444" target="_self">LADDYY</a>
    LADDYY viernes, 12 de noviembre de 2010, 15:15

    #1No espera.... ¡¡era miércoles!! Maldita sea xD.

    Responder >> Attention Minus Plus Votos: 3 de 7
  • #4 Americano
    Americano viernes, 12 de noviembre de 2010, 15:15

    No sabía que había un tipo más idiota que Paenza.
    Siempre puede aparecer un imbécil mayor.
    Es un principio matemático que empieza aquí y posee crecimiento exponencial.

    Responder >> Attention Minus Plus Votos: -27 de 33
  • #5 <a href="../../foro/member.php?u=17444" target="_self">LADDYY</a>
    LADDYY viernes, 12 de noviembre de 2010, 15:21

    #3Pues no lo entiendo, según el calendario del ordenador era lunes XDDD. A ver: El marcador es Miércoles, y=84, que entre 12 da 7 con resto 0, 0/4 sigue siendo 0, 84+7=91, divido entre 7 y me da resto 0. Si el marcador es Miércoles sigue siendo el mismo día ¿¿no?? Osea que según eso el 27 de Agosto de 1984 fue Miércoles.... algo falla xDD.

    Responder >> Attention Minus Plus Votos: -4 de 8
  • #6 <a href="../../foro/member.php?u=6721" target="_self">marshall_260</a>
    marshall_260 viernes, 12 de noviembre de 2010, 15:31

    A ver si sale..
    Marcador del siglo: Miercoles.
    Fecha más cercana para Doomsday: 8/8
    Doomsday= 84+7+0= 0

    Eso significa que el 8/8 fue Miercoles (el calendario de mi ordenador confirma esto). Si naciste el 27/8, debes calcular a partir de saber que el 8/8 fue Miercoles...Una semana mas tarde seria 15/8, dos semanas mas tarde 22/8 y miercoles tambien, el 23 jueves....etc,etc y finalmente, el 27 fue lunes.

    Conclusion: El ordenador tiene bien la fecha, el algoritmo funciona, tu madre no recordaba la fecha, y tu olvidaste el ultimo paso para realizar el cálculo: sumar los dias transcurridos a partir del 8/8 hasta el 27/8 que era la fecha buscada :)

    Leer más

    Responder >> Attention Minus Plus Votos: 13 de 17
  • #7 <a href="../../foro/member.php?u=17444" target="_self">LADDYY</a>
    LADDYY viernes, 12 de noviembre de 2010, 15:36

    #6Genial xD

    Responder >> Attention Minus Plus Votos: -4 de 8
  • #8 kamal
    kamal viernes, 12 de noviembre de 2010, 15:42

    #6Pero es que al darte 0 quiere decir que no debes contar nada asi que simplemente es miercoles y ya.

    Responder >> Attention Minus Plus Votos: -4 de 8
  • #9 Epikuros
    Epikuros viernes, 12 de noviembre de 2010, 16:09

    La respuesta es 42

    Responder >> Attention Minus Plus Votos: 4 de 8
  • #10 gamerCITO
    gamerCITO viernes, 12 de noviembre de 2010, 16:20

    ¡¡VIVA MÉXICO CABRONES!!

    Responder >> Attention Minus Plus Votos: -23 de 39
  • #11 sEBar
    sEBar viernes, 12 de noviembre de 2010, 17:03

    O sea si la formuka es doomsday= (y + (y mod 12) +((y mod 12)/4))mod 7 + marcador de siglo, siendo y los ultimos dos digitos del año, entonces me parece que la imagen que subiste está mal....

    Responder >> Attention Minus Plus Votos: -3 de 3
  • #12 Jrecma
    Jrecma viernes, 12 de noviembre de 2010, 17:20

    El el 14 de Octubre de 1968 fue Martes y en el texto lo calculaste como Lunes.

    Trate de hacer lo mismo para el 8 de Abril de 1983 y da Domingo cuando realmente fue Viernes.

    Responder >> Attention Minus Plus Votos: 0 de 2
  • #13 <a href="../../foro/member.php?u=6721" target="_self">marshall_260</a>
    marshall_260 viernes, 12 de noviembre de 2010, 17:31

    #12Hola Jrecma!
    El 14 de Octubre de 1968 efectivamente fue LUNES...

    Puedes verlo en el calendario del ordenador ;)

    Saludos!

    Responder >> Attention Minus Plus Votos: 0 de 2
  • #14 juan gomez
    juan gomez viernes, 12 de noviembre de 2010, 17:58

    #4esto lo dice una "persona" que tiene como avatar una foto de kramer un personaje gracioso pero de lo mas estupido en la serie seinfield.

    Responder >> Attention Minus Plus Votos: 5 de 11
  • #15 <a href="../../foro/member.php?u=29943" target="_self">wacer</a>
    wacer viernes, 12 de noviembre de 2010, 18:09

    m epueden ayudar con el 14 febrero del 2011? es que no me sale para esa fecha =( Por favor :)

    Responder >> Attention Minus Plus Votos: -1 de 1
  • #16 Yomero
    Yomero viernes, 12 de noviembre de 2010, 18:25

    #11Mas bien las operaciones que hace en el ejemplo son confusas, la imagen con la ecuación es correcta, intente por todas las maneras posibles sus ejemplos y no da pero siguiendo tal cual la ecuación ya lo pude resolver.

    Responder >> Attention Minus Plus Votos: 1 de 1
  • #17 Jrecma
    Jrecma viernes, 12 de noviembre de 2010, 18:30

    #13jajajaja que incomodo, windows 7 me pone que es martes

    Responder >> Attention Minus Plus Votos: -1 de 3
  • #18 jrecma
    jrecma viernes, 12 de noviembre de 2010, 18:34

    #13podrias calcularlo para el 8 de abril de 1983 ? me da domingo, te da igual?

    Responder >> Attention Minus Plus Votos: -2 de 2
  • #19 H
    H viernes, 12 de noviembre de 2010, 18:43

    "...Se dice que la clave de su ordenador se basa en este algoritmo: la máquina le muestra una fecha aleatoria y en menos de 30 segundos Conway debe responder que día de la semana fue.
    Obviamente, como protección dista mucho de ser segura, ya que cualquier instruso con un segundo ordenador y un software de calendario a mano podría responder a la pregunta planteada sin problemas, pero Conway lo utiliza como una forma de “mantener su mente despierta”...."


    Disculpen, pero eso carece de cualquier sentido literario, de que idioma esta traducido, arameo ?


    Responder >> Attention Minus Plus Votos: -3 de 5
  • #20 saul_moises
    saul_moises viernes, 12 de noviembre de 2010, 19:07

    Alguien podria dar otro ejemplo, por mas que intento no logro comprender..... me interesa dilucidar esto...

    Responder >> Attention Minus Plus Votos: 1 de 1
  • « «« Anterior123Siguiente »» »
    Cargando...Cargando...

  • nuevo comentario
    Nombre

    Campo obligatorio

    Email

    Escriba una dirección de correo electrónico con el formato sunombre@ejemplo.com.

    Campo obligatorio

 
Ir arriba