AMC 10 · 2006 · #16

Grade 4 arithmetic
modular-arithmeticsystematic-enumerationmultiples identify-subproblems ↑ Prerequisites: modular-arithmetic
📏 Medium solution 💡 2 insights
📘 View easy version →
Problem
Leap Day, February 29, 2004, fell on a Sunday. A common year has 365 days, and a leap year — a year containing a February 29 — has 366 days. On what day of the week does the next Leap Day sixteen years later, February 29, 2020, fall?

Pick an answer.

(A)
$\textrm{Tuesday}$
(B)
$\textrm{Wednesday}$
(C)
$\textrm{Thursday}$
(D)
$\textrm{Friday}$
(E)
$\textrm{Saturday}$

AMC 10 2006 problem © Mathematical Association of America (MAA AMC). Reproduced for educational use.

How to solve
Strategy Look for a Pattern

The whole problem is about how the weekday drifts forward as time passes, so Tool #5 (Look for a Pattern) is primary: the key pattern is that every ordinary year moves the weekday forward by exactly 1 day, because 365 is one more than a whole number of weeks. Tool #7 (Identify Subproblems) splits the total count into two easy pieces — the shift from the 16 years and the extra shift from the leap days in between — so nothing has to be counted day by day. Tool #3 (Eliminate Possibilities) fits the multiple-choice format: once the weekday shift is known, stepping forward from Sunday points to exactly one of the five listed days.

1STEP 1

Measure the sixteen-year gap

From 2004 to 2020 is 16 years, so I need the total days between the two Leap Days, then its remainder after dividing by 7.

2020-2004 = 16 years
2STEP 2

Each year pushes the weekday forward one day

A common year has 365 = 52 × 7 + 1 days, so each year nudges the weekday forward 1 — that is 16 extra days over the 16 years.

365 = 52 × 7 + 1 → 16 years give 16 extra days
3STEP 3

Add the bonus day from each Leap Day

Every February 29 crossed adds one more day, and the Leap Days 2008, 2012, 2016 and 2020 make 4 extra days.

2008, 2012, 2016, 2020 → 4 leap days → +4 extra days
4STEP 4

Total the shift and take the remainder

The total shift is 16 + 4 = 20 days, and 20 = 2 × 7 + 6, so the two full weeks drop out and only 6 days move the weekday.

16+4 = 20, 20 = 2 × 7 + 6
5STEP 5

Count six days forward from Sunday

Six days on from Sunday: Monday, Tuesday, Wednesday, Thursday, Friday, Saturday — choice (E).

Sunday+6 days = Saturday → (E)
Answer
Saturday
A direct count agrees: the total number of days is 16 × 365 + 4 = 5840 + 4 = 5844, and 5844 = 834 × 7 + 6, again a remainder of 6, which is Saturday. It also makes sense that the answer sits one day short of a full extra week: 20 days is just 1 short of 21 = 3 × 7, so the weekday lands one day before Sunday, namely Saturday.
💡Key takeaway

To jump a date far into the future, count the total days — one per year plus one for every February 29 you pass — then divide by 7, because only the leftover days move the weekday forward.

  • Measure the sixteen-year gap
  • Each year pushes the weekday forward one day
  • Add the bonus day from each Leap Day
  • Total the shift and take the remainder
  • Count six days forward from Sunday