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
The gap between the two dates is 265 or 266 days depending on a leap day; only the multiple of 7 fits, revealing which year is leap.
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 .
Why this works
Weekday problems are arithmetic mod on day counts. The only subtlety is the length of each year, and the problem gives you exactly enough information to pin that down: two dates with the same weekday must be separated by a multiple of . Always decide leap-year status first, then count.
The trap
Counting 5 days forward from Tuesday (getting Sunday) when the target date is earlier, or ignoring leap years entirely.
Common mistakes
- Counting 5 days forward from Tuesday (getting Sunday) when the target date is earlier, or ignoring leap years entirely.
- Assuming year (rather than ) is the leap year; the leap day must fall between the two given dates, and Feb 29 of year does.
Techniques
Split into exhaustive cases and handle each · Start from the end state / desired conclusion and reverse