Skip to main content

2006 AMC 10B Problem 16

Problem 16 of 25IntermediateNumber TheoryArithmetic

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

Answer choices

Show solution

Solution

From one Leap Day to the next is 3⋅365+366=14613\cdot365+366=1461 days, and 1461≡5(mod7).1461\equiv 5\pmod 7. Over the four cycles from 20042004 to 2020,2020, the weekday advances 4⋅5=20≡6(mod7),4\cdot5=20\equiv 6\pmod 7, that is, 66 days forward, which is one day back from Sunday. So Leap Day 20202020 falls on a Saturday. Thus, the correct answer is E.
AoPS wiki

Tagged: date and time · modular arithmetic

More practice