רמז – עזרה ופתרונות

כלל יום הדין

כל מה שרצית לדעת על כלל יום הדין:
כלל יום הדין (באנגלית: Doomsday rule) או אלגוריתם יום הדין (באנגלית: Doomsday algorithm) הוא אלגוריתם המאפשר לחשב את היום בשבוע שבו יוצא תאריך נתון בלוח הגרגוריאני.
הוא נעזר בכך שללוח הגרגוריאני יש מחזוריות בת ארבע מאות שנה ובעזרת כך האלגוריתם מוגדר לתמיד.
אלגוריתם זה, שמאפשר חישוב בראש, הומצא על ידי ג'ון קונוויי שקיבל השראה מעבודתו של לואיס קרול על אלגוריתם ללוח שנה נצחי.
האלגוריתם מתבסס על כך שבכל שנה יש יום מסוים בשבוע (יום הדין) שכמה תאריכים קלים לזכירה "נופלים" ביום הזה; לדוגמה, 4/4, 6/6, 8/8, 10/10, 12/12 והיום האחרון של חודש פברואר (28/2; וכאשר השנה מתחלקת ב4, 29/2).
יישום אלגוריתם יום הדין כרוך בשלושה שלבים:

קביעת "יום העוגן" של המאה.
שימוש ב"יום העוגן" לחישוב יום הדין של השנה.
בחירת התאריך הקרוב ביותר מאלה שנופלים על יום הדין (למשל 4/4, 6/6, 8/8) וספירת מספר הימים (מודולו 7) בין התאריך לבין התאריך שרוצים למצוא באיזה יום הוא נופל.

ניתן להשתמש בטבלת ימי דין, כמפורטת בהמשך, כדי לדלג על שלבים 1 ו-2.
הטכניקה חלה הן על לוח השנה הגרגוריאני והן על הלוח היוליאני, למרות שימי הדין שלהם יהיו בדרך כלל ימים שונים.
האלגוריתם פשוט דיו עבור כל אחד עם יכולות אריתמטיות בסיסיות עבור ביצוע החישוב בראש.
קונוויי יכול בדרך כלל לעשות את החישוב תוך פחות משתי שניות.
כדי לשפר את מהירותו, הוא מתרגל את החישובים במחשב, שמתוכנת לשאול אותו לגבי תאריך אקראי בכל פעם בו הוא נכנס אליו.

נלקח מויקיפדיה

הגדרות נוספות הקשורות לכלל יום הדין:
אלגוריתמים

Exit mobile version