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
Each year the birthday moves 1 weekday later, or 2 days when a February 29 comes between. Count forward from Tuesday until you land on Saturday.
Solution
First figure out how the weekday moves from one birthday to the next.
- A normal year has days. That is full weeks ( days) plus extra day. So next year's birthday falls weekday later.
- If a February 29 comes between two birthdays, there are days, which is weeks plus days. Then the birthday moves weekdays later. This happens when the later year is a leap year: 2012 and 2016. (February 29, 2008 is before May 27, 2008, so it does not count.)
- Now step year by year from Tuesday in 2008:
| Year | Move | Weekday |
|---|---|---|
| 2009 | Wednesday | |
| 2010 | Thursday | |
| 2011 | Friday | |
| 2012 (leap) | Sunday | |
| 2013 | Monday | |
| 2014 | Tuesday | |
| 2015 | Wednesday | |
| 2016 (leap) | Friday | |
| 2017 | Saturday |
- Notice that in 2012 the birthday jumps from Friday straight to Sunday and skips Saturday. The first Saturday is in 2017.
The answer is .
Why this works
Weekdays repeat every days, so only the leftover days after full weeks matter: for a normal year, for a leap year. The danger is the leap-year jump, which can skip right over the day you are looking for. Writing a small table keeps track of it.
The trap
Forgetting the double jump in 2012 and answering 2011 or 2012, or counting February 29, 2008, which comes before May 27.
Concise 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 .
Review in the AoPS books
- Introduction to Number Theory, Chapter 12: Introduction to Modular Arithmetic
- Prealgebra, Chapter 15: Problem-Solving Strategies (§15.1)
- Introduction to Number Theory, Chapter 10: Units Digits
- Introduction to Number Theory, Chapter 14: Linear Congruences (§14.4)
Techniques
Set up the equation/formula and compute; no special trick needed · Compute small cases, spot the pattern, generalize