Thuật toán Doomsday Thuật toán Doomsday phương pháp phát minh vào năm 1970 tiến sĩ John Horton Conway, nhà toán học tiếng Đây coi phương pháp đơn giản dễ nhớ so với cách thức khác Doomsday năm Mọi thuật toán tính thứ ngày phải biết thứ ngày năm Từ suy thứ ngày lại tuần Trước tiên, bạn cần biết khái niệm Doomsday Doomsday năm ngày cuối tháng Hai , tức ngày 28/2 năm thường 29/2 năm nhuận Ví dụ: Doomsday năm 2004 (năm nhuận) Chủ nhật 29/2 Tính thứ ngày tháng Khi biết Doomsday, bạn tính thứ ngày khác tháng hai cách lấy Doomsday làm mốc tính ngược lại tuần Chẳng hạn như, để biết ngày 14/2/2004 thứ mấy, bạn làm sau: 29-7=22, 22-7=15, ngày 22/2 15/2 Chủ nhật, 14/2 thứ Bảy Tính thứ ngày khác tháng Để biết cách tính thứ ngày tháng lại, chia làm loại: a Tháng chẵn Cách tính tháng chẵn: tháng 4, 6, 8, 10, 12 Đối với tháng chẵn này, ngày sau có thứ trùng với Doomsday: 4/4, 6/6, 8/8, 10/10, 12/12 Rất dễ nhớ không nào! Trong năm 2004, ngày Chủ nhật (trùng với thứ ngày 29/2) Áp dụng cách tính giống tháng Hai, bạn tính thứ ngày tháng chẵn b Tháng lẻ Trước hết xét tháng 5, 7, 9, 11 Các ngày 9/5, 5/9, 11/7, 7/11 có thứ trùng với Doomsday Cũng dễ nhớ phải không! Còn với tháng 3? Doomsday (28/2 29/2) coi ngày 0/3 Vì ngày 7/3 có thứ trùng với Doomsday Tháng đặc biệt - Với năm thường, ngày 31/1 có thứ trùng với Doomsday (28 ngày sau ngày 31/1 ngày 28/2 Doomsday) - Với năm nhuận, Doomsday ngày 29/2 nên ngày 1/2 (coi ngày 32/1) có thứ trùng với Doomsday, vậy, ngày 31/1 có thứ trước Doomsday ngày Vậy tính Doomday nào? Doomsday năm 2004 Chủ nhật 29/2, Doomsday năm 2003 thứ mấy? Chính thứ Sáu Bởi 2004 năm nhuận 366 ngày, 366 chia dư 2, Doomsday năm 2003 phải lùi ngày nên thứ Sáu Tương tự, Doomsday năm 2002 thứ Năm 2003 năm thường 365 ngày, 365 chia dư1 Như vậy, Doomsday năm trước năm thường lùi ngày, Doomsday năm trước năm nhuận lùi ngày Áp dụng cách này, biết Doomsday năm đó, ta tính Doomsday trước Tuy nhiên, cách áp dụng cho số trường hợp Có bảng liệt kê chi tiết Doomsday năm kỷ 20 Chúng ta sinh sống kỷ 20 nên bảng dùng nhiều Nhưng thật khó thuộc lòng hết bảng Không vấn đề gì, có cách tính khác giúp bạn biết Doomsday năm kỷ 20 Trước hết bạn cần nhớ Doomsday năm 1900 thứ Tư Cứ năm có năm nhuận, Doomsday năm cách ngày Ta ghi nhớ chu kỳ 12 năm (tiện lợi số chênh lệch 1) Chẳng hạn như, ta tính Doomsday năm 1914 thứ Bảy, Doomsday năm 1900 thứ Tư nên Doomsday năm 1912 (12 năm sau) thứ Năm, nên Doomsday năm 1914 thứ Bảy Đối với năm kỷ 20 (19xy), bạn tính Doomsday theo quy tắc sau: – a thương phép chia xy cho 12 – b số dư phép chia xy cho 12 – c thương phép chia b cho (biết số năm nhuận để tính số ngày cộng thêm) – d=a+b+c – e số dư phép chia d cho – Doomsday năm 19xy có thứ sau Doomsday năm 1900 (thứ tư) e ngày, tức cộng thêm e ngày Ví dụ: Doomsday năm 1929 thứ mấy? Trả lời: a = 29 div 12 = b = 29 mod 12 = c = b div = div = d = a+b+c = 2+5+1 = e = d mod = mod = Sau thứ tư ngày thứ năm Đối với kỷ khác, cách tính Doomsday tương tự kỷ 20 Vấn đề bạn cần biết Doomsday năm kỷ Bảng bên cung cấp cho bạn Doomsday năm đầu số kỷ Để nhớ bảng không khó Doomsday năm đầu số kỷ: CN T3 T4 T6 1700 1600 1500 2100 2000 1900 1800 2500 2400 2300 2200 Cùng thực hành xem nhé: Giả sử bạn muốn tính thứ ngày có dạng sau: Dd/mm/ABCD Bước 1: Tìm Doomsday năm đầu kỉ (trong bảng phần trước), chẳng hạn thứ X Bước 2: Tính Doomsday năm ABCD (nó năm nhuận 2C + D chia hết cho 4) Lấy CD chia 12 a dư b, b chia c Tính tổng a+b+c=d chia dư e Như vậy, Doomsday năm ABCD +e thứ X Bước 3: Lúc này, ta biết Doomsday Từ -Biết thứ tháng chẵn (Doomsday 28 hay 29/2 trùng 4/4, 6/6, 8/8, 10/10, 12/12) -Biết thứ tháng (Doomsday trùng 3/1 năm thường, 4/1 năm nhuận) -Biết thứ tháng (Doomsday trùng 7/3) -Biết thứ tháng lẻ lại (Doomsday trùng 9/5, 5/9, 7/11, 11/7) Ví dụ 1: Tính thứ 24/5/1991 6/6/1991 Bước 1: Doomsday năm 1900 thứ Tư Bước 2: Vì tính thứ tháng tháng nên ta chẳng cần tính 1991 năm nhuận hay không làm 91 chia 12 dư 7, chia 7+7+1=15 chia dư Doomsday 1991 thứ Tư +1 = thứ Năm Bước 3: 9/5 trùng Doomsday thứ Năm, 23/5 thứ Năm Vậy 24/5/1991 thứ Sáu 6/6 trùng Doomsday thứ Năm Vậy 6/6/1991 thứ Năm Ví dụ 2: Tính thứ 26/1/1992 Bước 1: Doomsday năm 1900 thứ Tư Bước 2: Vì tính thứ tháng nên ta cần tính 1992 năm nhuận hay không Ta có 2.9+2=20 chia hết 1992 năm Nhuận 92 chia 12 dư 8, chia 7+8+2=17 chia dư Doomsday 1992 thứ Tư +3 = thứ Bảy Bước 3: 4/1 thứ Bảy, 25/1 thứ Bảy Vậy 26/1/1992 Chủ nhật