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.