Suppose July of year has five Mondays. Which of the following must occur five times in the August of year ? (Note: Both months have days.)
- A)
- B)
- C)
- D)
- E)
Answer
D
Key insight
A 31-day month has three weekdays that appear five times: those of the 1st, 2nd and 3rd. Try each possible start for July and see which August day always appears.
Solution
- A -day month is full weeks ( days) plus extra days. Each weekday shows up times in the full weeks, and the extra days, the th, th and st, add a fifth copy of three weekdays. Those are the same weekdays as the st, nd and rd.
- July has five Mondays, so a Monday falls on July , or . That means July is a Monday, a Sunday or a Saturday.
- August is days after July . Moving days keeps the same weekday, so August is weekdays later than July .
- Make a table of the three cases:
| July 1 | August 1 | five times in August |
|---|---|---|
| Monday | Thursday | Thu, Fri, Sat |
| Sunday | Wednesday | Wed, Thu, Fri |
| Saturday | Tuesday | Tue, Wed, Thu |
- "Must occur" means it has to happen in every case. Thursday is the only day in all three rows.
The answer is .
Why this works
Weekday problems are about remainders when you divide by . The length of a month minus the full weeks tells you how far the starting weekday moves and which days get a fifth visit. When a question says "must," list every possible case and keep only what they all share.
The trap
Assuming July 1 must be a Monday. Then August 1 is a Thursday and Friday or Saturday look just as good, but other starting days rule them out.
Concise solution
A -day month is four full weeks plus three extra days, so exactly three weekdays occur five times: the weekdays of the st, nd and rd of the month.
July has five Mondays, so Monday is one of those first three days. That gives three cases for July : Monday, Sunday, or Saturday.
August comes days after July , and , so August is three weekdays later than July :
- July 1 = Monday: August 1 = Thursday; five Thursdays, Fridays, Saturdays.
- July 1 = Sunday: August 1 = Wednesday; five Wednesdays, Thursdays, Fridays.
- July 1 = Saturday: August 1 = Tuesday; five Tuesdays, Wednesdays, Thursdays.
The only weekday on every list is Thursday.
The answer is .
Review in the AoPS books
- Introduction to Counting & Probability, Chapter 2: Basic Counting Techniques (§2.2)
- Prealgebra, Chapter 14: Counting (§14.3)
Techniques
Split into exhaustive cases and handle each