A year is a leap year if and only if the year number is divisible by (such as ) or is divisible by but not (such as ). The th anniversary of the birth of novelist Charles Dickens was celebrated on February , , a Tuesday. On what day of the week was Dickens born?
- A)
- B)
- C)
- D)
- E)
Answer
A
Key insight
Each year moves the weekday by 1, each leap day by 1 more: 200 + 49 = 249 days, 4 past whole weeks. Go back 4 from Tuesday.
Solution
Dickens was born on February , . We know February , was a Tuesday, so find how far the weekday moved in those years.
- An ordinary year has days: full weeks plus extra day. So one year later, the same date falls weekday later. For example, if a date is a Monday, a year later it is a Tuesday.
- A February in between adds one more day.
- From February , to February , there are years, so that is extra days, plus one for each February in between.
- Which February 's are in between? February , comes after February , , so it counts. February , comes after February , , so it does not. We need the leap years from to .
- The multiples of from to : of them.
- But is divisible by and not by , so it is not a leap year. That leaves leap days. ( is divisible by , so it stays.)
- Total shift: days. Since , the full weeks do not change the weekday, and days are left over.
- So 2012's date is weekdays after 1812's date. Count back from Tuesday: Monday, Sunday, Saturday, Friday.
The answer is .
Why this works
Full weeks never change the day of the week, so only the leftover days matter. Since is one more than a multiple of , you only need to count years and leap days. The problem spells out the leap-year rule so that you notice the exception. Be careful about which February 's fall between the two dates, and about moving backward in time.
The trap
Counting 50 leap years and forgetting that 1900 was not a leap year, or counting forward from Tuesday instead of backward.
Concise solution
Dickens was born on February , . Count the days from that date to February , .
A -day year is weeks plus day, so each year advances the weekday by , and every February in the interval adds one extra day. Over years the base shift is days.
Leap days between the two dates are the February 's of years through (Feb 29, 1812 comes after Feb 7, 1812, so it counts; Feb 29, 2012 comes after Feb 7, 2012, so it does not). Multiples of from to : . The year is divisible by but not , so it is not a leap year; that leaves leap days.
Total shift: days, and , so the anniversary is weekdays later in the week than the birthday. Going back days from Tuesday: Monday, Sunday, Saturday, Friday.
The answer is .
Review in the AoPS books
- Introduction to Number Theory, Chapter 12: Introduction to Modular Arithmetic
- Introduction to Number Theory, Chapter 10: Units Digits
- Introduction to Number Theory, Chapter 14: Linear Congruences (§14.4)
Techniques
Set up the equation/formula and compute; no special trick needed