2006 AMC 10B Problem 16

Below is the professionally curated solution for Problem 16 of the 2006 AMC 10B, from LIVE by Po-Shen Loh. You can also try the full timed exam, view all 2006 AMC 10B solutions, or check the answer key.

All of the real AMC 8, AMC 10, AMC 12, and AIME problems in our complete solution collection are used with official legal permission of the Mathematical Association of America (MAA).

Concepts:date and timemodular arithmetic

Difficulty rating: 1340

16.

Leap Day, February 29, 2004, occurred on a Sunday. On what day of the week will Leap Day, February 29, 2020, occur?

Tuesday

Wednesday

Thursday

Friday

Saturday

Solution:

From one Leap Day to the next is 3365+366=14613\cdot365+366=1461 days, and 14615(mod7).1461\equiv 5\pmod 7.

Over the four cycles from 2004 to 2020, the weekday advances 45=206(mod7),4\cdot5=20\equiv 6\pmod 7, that is, 66 days forward, which is one day back from Sunday.

So Leap Day 2020 falls on a Saturday.

Thus, the correct answer is E.

Problem 16 in Other Years