2000 AMC 10 Problem 25
In year , the day of the year is a Tuesday. In year , the day is also a Tuesday. On what day of the week did the th day of year occur?
Show solution without answering
Key insight
Two Tuesdays are a whole number of weeks apart. The gap is 265 days, or 266 if year N is a leap year, and only 266 divides by 7.
Solution
1. Key fact. Two dates on the same day of the week are a whole number of weeks apart, so the number of days between them divides evenly by .
2. Is year a leap year? Count from day of year to day of year .
- If year has days: days are left in year , then more, for days.
- If year has days: days.
Both dates are Tuesdays, so the gap must divide by . Now , but leaves remainder . So year is a leap year.
3. Year . Leap years are years apart, so the year right before a leap year is not one. Year has days.
4. Count from day of year to day of year . There are days to the end of year , then more:
5. Divide by . . So after full weeks there are extra days.
6. Go backward. Day of year comes before the Tuesday, so count days back from Tuesday: Monday, Sunday, Saturday, Friday, Thursday.
The answer is .
Why this works
Day-of-the-week problems are about remainders after dividing by . The only tricky part is how long each year is, and the problem gives just enough information to decide that: two Tuesdays must be a whole number of weeks apart. Decide which years are leap years first, then count, and be careful to count backward when the date you want comes earlier.
Concise solution
A shorter write-up, the way contest solutions are usually written. It may take a different route from the solution above.
From day of year to day of year is days, where is the length of year : days if , or if year is a leap year. Both dates are Tuesdays, so the gap must be a multiple of . Since and is not divisible by , year is a leap year.
Consecutive years are never both leap years, so year has days. From day of year to day of year is days, and . The earlier date is therefore weekdays before Tuesday: Monday, Sunday, Saturday, Friday, Thursday.
The answer is .
Review in the AoPS books
- Introduction to Number Theory, Chapter 12: Introduction to Modular Arithmetic
- Introduction to Counting & Probability, Chapter 2: Basic Counting Techniques (§2.2)
- Prealgebra, Chapter 15: Problem-Solving Strategies (§15.4)
- Introduction to Number Theory, Chapter 10: Units Digits
Similar problems
Problem © Mathematical Association of America (MAA), American Mathematics Competitions. Reproduced for non-commercial educational use. Solution and commentary are original to this site. Also appeared as 2000 12 #18.