Marvin had a birthday on Tuesday, May 27 in the leap year . In what year will his birthday next fall on a Saturday?
- A)
- B)
- C)
- D)
- E)
Answer
E
Key insight
May 27 shifts one weekday per year, two when a February 29 is crossed; tally the shifts from Tuesday until the total reaches 4 mod 7.
Solution
From one May 27 to the next is days, which is weeks plus day, so the weekday advances by . If a February 29 lies in between (that is, the later year is a leap year), the gap is days and the weekday advances by .
Saturday is days after Tuesday, so we need the total shift to be , or , or , and so on. Tally year by year, starting from Tuesday in :
- : , Wednesday
- : , Thursday
- : , Friday
- (leap): , Sunday
- : , Monday
- : , Tuesday
- : , Wednesday
- (leap): , Friday
- : , Saturday
The birthday first falls on a Saturday in .
The answer is .
Why this works
Weekday drift is arithmetic mod : each ordinary year contributes , each leap year crossed contributes . The leap day of itself is before May 27, so it never matters; the leap days that count are Feb 29 of and . The skipped Saturday in - (Friday jumps to Sunday) is exactly why the answer is not .
The trap
Counting 2008 itself as adding a leap-day shift, or forgetting the extra shift in 2012 and 2016 entirely.
Common mistakes
- Counting 2008 itself as adding a leap-day shift, or forgetting the extra shift in 2012 and 2016 entirely.
- Assuming the weekday advances by exactly one every year and answering .
Techniques
Set up the equation/formula and compute; no special trick needed · Compute small cases, spot the pattern, generalize