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?
- A)
- B)
- C)
- D)
- E)
Answer
A
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.
The trap
Counting 5 days forward from Tuesday (getting Sunday) when the day asked about comes earlier, or ignoring leap years altogether.
Concise solution
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
Techniques
Split into exhaustive cases and handle each · Start from the end state / desired conclusion and reverse