Suppose my birthday fell on a Sunday. What is the maximum number of years I may have to wait till my birthday falls on a Sunday again?
My intuition says 11 years:
At the earliest, the next Sunday is in 6 years time. Reason: before I can encounter another Sunday, there must be at least one leap year. (7 - 1 = 6).
Suppose by bad luck, 6 years later is a leap year (my birthday would skip Sunday and fall on a Monday). From this point, before I can encounter the next Sunday, there must be another leap year. There are two leap years involved, so the next Sunday is in 5 years time. (7 - 1 - 1 = 5)
- 6 + 5 = 11
Is 11 the correct answer? If yes, I would appreciate an explanation more rigorous than the above. If no, please teach.
I am also looking for exceptional cases where the above reasoning could be faulty.
Assuming that one is not born on February 29, then the following possibilities can occur:
Hence, the maximum is 12 years (for dates other than February 29). Of course, one could replace Sunday with any other day of the week and the same possible gaps between occurrences would still occur.
For February 29, the day of the week can only repeat after 12, 28, or 40 years. The 12-year gap can only occur for leap years ending with "92" or "96", while the 40-year gap can only occur for leap years ending with "72", "76", "80", "84", or "88".
Hence, the maximum for February 29 is 40 years. For example, February 29, 2088, and February 29, 2128, are both Sundays, with the skipped leap year here again being 2100.
By the way, it turns out that the 40-year gap can occur for leap years with any dominical letter: