Daphne is visited periodically by her three best friends: Alice, Beatrix, and Claire. Alice visits every third day, Beatrix visits every fourth day, and Claire visits every fifth day. All three friends visited Daphne yesterday. How many days of the next 365-day period will exactly two friends visit her?
- A)
- B)
- C)
- D)
- E)
Answer
B
Key insight
Two specific friends coincide on multiples of their lcm (12, 15 or 20); subtract the multiples of 60, where all three come, from each count.
Solution
Call yesterday day ; the period in question is days through . Alice comes on multiples of , Beatrix on multiples of , Claire on multiples of .
Two particular friends both come on multiples of the lcm of their periods:
- Alice and Beatrix: multiples of , days.
- Alice and Claire: multiples of , days.
- Beatrix and Claire: multiples of , days.
Each of these counts includes the days when all three come, the multiples of : days. Those must be removed from each pair count, because "exactly two" excludes them:
The answer is .
Why this works
"Exactly two of three events" is (sum of pairwise overlaps) minus (triple overlap): every triple-overlap day was counted once in each of the three pair counts. Periodic visits turn overlaps into lcm multiples, so the whole problem is three floor divisions plus one correction.
Alternative approach
The pattern repeats every days. In days to : multiples of , , number , and only day has all three, giving exactly-two days per cycle. Six full cycles cover days to : . Days to contain no multiple of , or , so the total stays .
The trap
Counting multiples of 12, 15 and 20 without removing the multiples of 60, which gives 30 + 24 + 18 = 72.
Common mistakes
- Counting multiples of 12, 15 and 20 without removing the multiples of 60, which gives 30 + 24 + 18 = 72.
- Subtracting the triple days only once instead of once from each pair, giving .
Techniques
Count the complement and subtract from the total · Set up the equation/formula and compute; no special trick needed