Algoritmo Doomsday: differenze tra le versioni

Versione delle 21:16, 18 mag 2023

Versione attuale delle 14:40, 3 apr 2025

(4 versioni intermedie di 4 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 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.

<math>\left[{5c5}\times{}\left(\left({c-1}\right) \bmod 4\right)+{2}\right]\bmod 7 =\mbox{giorno base del secolo}</math>

Ad esempio, il giorno base per il XXI secolo è martedì, perché:

Line 214 ⟶ 213:

#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 ===

Line 259 ⟶ 258:

[[Categoria:Algoritmi|Doomsday]]

[[Categoria:Calendari]]