Algoritmo Doomsday: differenze tra le versioni

Versione delle 21:12, 17 set 2021

Versione attuale delle 14:40, 3 apr 2025

(16 versioni intermedie di 14 utenti non mostrate)

Riga 1:

L{{'}}'''algoritmo Doomsday''' è un metodo per calcolare il [[giorno]] della [[settimana]] di una specifica data passata o futura. Ideato dal [[matematico]] [[Inghilterra|inglese]] [[John Horton Conway|John Conway]]<ref>John Horton Conway, "Tomorrow is the Day After Doomsday", Eureka, volume 36, pagine 28-31, Ottobre 1973.</ref><ref>Richard Guy, John Horton Conway, Elwyn Berlekamp: "Winning Ways: For Your Mathematical Plays, Volume. 2: Games in Particular", pagine 795-797, Academic Press, London, 1982, ISBN 0-12-091102-7.</ref> si presta a essere usato per effettuare il calcolo a mente.

[[File:John H Conway 2005.jpg|thumb|John Conway, ideatore dell'algoritmo Doomsday]]

Riga 12:

L'algoritmo Doomsday si basa su calcoli [[Aritmetica modulare|modulo 7]], per cui Conway suggerisce di numerare i giorni da 0 (Domenica) a 6 (Sabato) ed abituarsi a pensare (usando i numeri in inglese) ai giorni della settimana come Noneday, Oneday, Twosday, Treblesday, Foursday, Fiveday, and Six-a-day. Questo permette di sfruttare la somiglianza di Oneday con Monday (lunedì), di Twosday con Tuesday (martedì), di Foursday con Thursday (giovedì) e di Fiveday con Friday (venerdì).

Questa tecnica è particolarmente adatta al [[calcolo mentale]], perché se, ad esempio, a inizio 2011 si è effettuato un calcolo e si è stabilito che il Doomsday del 2011 è lunedì, è presumibile che nelle applicazioni successive dell'algoritmo nello stesso anno ci si ricordi ancora del risultato intermedio e si possa quindi partire direttamente dal terzo passo.

==Il Doomsday per alcuni anni recenti==

Il Doomsday per l'anno in corso '''({{CURRENTYEAR}})''' è '''{{#switch:{{CURRENTYEAR}}

|2012=Mercoledì

|2013=Giovedì

|2014=Venerdì

|2015=Sabato

|2016=Lunedì

|2017=Martedì

|2018=Mercoledì

|2019=Giovedì

|2020=Sabato

|2021=Domenica

|2022=Lunedì

|2023=Martedì

|2024=Giovedì

|2025=Venerdì

|20152026=Sabato

|20212027=Domenica

|20172028=Martedì

|20122029=Mercoledì

|20132030=Giovedì

}}'''.

Line 99 ⟶ 93:

Per i mesi dispari, invece, esistono delle differenze:

* a gennaio, i Doomsday sono 3 e 31 negli anni solari e 4 negli anni bisestili. In alternativa, ci si può anche agganciare al Doomsday dell'anno precedente ed usare il 2 gennaio come Doomsday (questo secondo metodo risulta particolarmente vantaggioso nei calcoli fatti a fine anno)

* a marzo, a novembre (e negli anni non bisestili anche a febbraio) sono Doomsday tutti i giorni multipli di 7 (7, 14, 21, 28); inoltre, il giorno 14/3, scritto in notazione m/gg, è 3/14, che ricorda [[Pi greco|π]]

* in tutti gli altri mesi dispari, sono Doomsday queste date: 9/5, 11/7, 5/9, 7/11. Essendo speculari, è consigliato memorizzarle in coppia (9/5 e 5/9; 11/7 e 7/11)<ref>John Conway ha ideato un trucco mnemonico anche per queste date, tale trucco, però, non è traducibile in italiano ed è quindi utilizzabile solo da chi conosce l'inglese. Infatti, negli [[Stati Uniti d'America|USA]] si usa dire che un lavoro noioso è un lavoro "9 to 5". Inoltre, una famosa catena di negozi statunitense si chiama [[7-Eleven]] (perché sono sempre aperti appunto dalle 7 alle 23) e quindi il trucco mnemonico ideato da Conway è "9-to-5 at 7-11" cioè "Ho un lavoro noioso da 7-Eleven"</ref>

Line 134 ⟶ 128:

* Il [[Giorno dell'Indipendenza (Stati Uniti d'America)|giorno dell'indipendenza]] degli [[Stati Uniti d'America]], il 4 luglio, è sempre Doomsday

* Il giorno in cui si festeggia [[Halloween]], il 31 ottobre, è sempre Doomsday

* la festa del lavoro, il primo maggio, e il giorno di [[Natale]], il 25 dicembre, cadono sempre un giorno prima del Doomsday

* Il 25 aprile, [[Anniversario della liberazione d'Italia|Festa della Liberazione]], è sempre Doomsday

* Il 15 agosto, [[Assunzione di Maria|Assunzione di Maria Vergine]] o [[Ferragosto]], è sempre Doomsday

* 11/4 e 22/8; 13/6 e 26/12 sono doomsday (particolarmente facili da ricordare a coppie perché basta raddoppiare tutte le cifre)

*le seguenti coppie di date sono tutte doomsday e sono facili da ricordare perché basta sommare 1 a tutte le cifre: 14/3 e 25/4, 16/5 e 27/6, 11/7 e 22/8, 18/7 e 29/8, 15/8 e 26/9, negli anni non bisestili si aggiungono anche 10/1 e 21/2, 17/1 e 28/2, in quelli bisestili invece 11/1 e 22/2, 18/1 e 29/2.

*qualunque doomsday cade dall'11 in poi di un mese di 31 giorni la stessa data -meno 10 del mese successivo sarà nuovamente doomsday, ad esempio il 14/3 è doomsday e lo è anche il 4/4.

*21/3, 23/5 e 25/7 (la somma delle cifre che compongono il giorno è uguale al numero del mese) sono tutti doomsday

==Passaggio 1 Determinare il giorno base del secolo==

Line 145 ⟶ 140:

Per determinare il giorno base del secolo, è necessario:

#identificare il secolo ''c'' di cui la data scelta fa parte, aggiungendo 1 alle prime due cifre dell'anno (es. il 2012 fa parte del XXI secolo perché 20 + 1 = 21). Per tale computo gli anni divisibili per 100 (es. 1900, 2000) vengono considerati come se facessero parte del secolo successivo a quello cui realmente appartengono (es. il 1900 fa parte del XX secolo perché 19 + 1 = 20);

#sottrarre 1 da ''c'' e calcolare il resto della divisione per 4;

#moltiplicare ''c'' per 5;

#separatamente, sottrarre 1 da ''c'' e dividere la [[differenza]] per 4;

#sommareaggiungere il2 [[quoziente]]al avalore ''5c''ottenuto e riportare il valore [[Aritmetica modulare|modulo 7]];.

#aggiungere 4 al valore ottenuto e riportare il valore modulo 7.

Il risultato di queste operazioni sarà un valore compreso tra 0 (Domenica) e 6 (Sabato) e corrisponderà al giorno base del secolo.

Line 214 ⟶ 208:

#Doomsday 1966 = 5 + mercoledì = 5 + 3 = lunedì

A tal proposito, conviene far riferimento all'anno più vicino multiplo di 4 e poi addizionare 1, 2, 3 a seconda dell'anno. Inoltre il complemento a 7 del modulo (passaggi 5 e 6) possono essere sintetizzati considerando il multiplo di 7 più vicinomaggiore al risultato del quoto della divisione.

#''T'' = 1966 = 1964+2;

#64/2 = 32 (64 è pari quindi procedo alla divisione per 2.)

#Il più vicino multiplo di 7 superiore a 32 è 35 quindi il numero cercato è 3 (35-32)

Quindi per l'anno 1966 avremo 3 (numero secolo) + 2 (1966-1964) + 3 (Doomsday 1964) = lunedì.<br />

=== Metodo MAMO con calcolo anni bisestili ===

1. &nbsp;# Prendere le ultime due cifre dell'anno (chiamiamole ''Y'');

2. &nbsp;# Calcolare il numero di anni bisestili passati fino a quell’anno (Y/4)=X.

3. &nbsp;# sommare ''Y e X, sia D tale somma''

2. &nbsp; Calcolare il numero di anni bisestili passati fino a quell’anno (Y/4)=X.

4. &nbsp;# riportare ''D'' [[Aritmetica modulare|modulo 7]];

5. &nbsp;# sommare il valore ottenuto al valore del giorno base del secolo.

3. &nbsp; sommare ''Y e X, sia D tale somma''

4. &nbsp; riportare ''D'' [[Aritmetica modulare|modulo 7]];

5. &nbsp; sommare il valore ottenuto al valore del giorno base del secolo.

Ad esempio, il Doomsday dell'anno 1966 è lunedì, perché:

[66 + (66/4)] mod 7 + mercoledì = (66+16) mod 7 + 3 = 8 = lunedì

<br />

==Passaggio 3 Determinare il giorno della settimana del giorno desiderato==

Noto il Doomsday dell'anno in questione, il calcolo del giorno della settimana del giorno desiderato è molto semplice:

Line 264 ⟶ 253:

== Altri progetti ==

{{interprogetto|commons=Doomsday rule|preposizione=sull'}}

{{Portale|matematica}}

[[Categoria:Algoritmi|Doomsday]]

[[Categoria:Calendari]]