On Monday, Millie puts a quart of seeds, of which are millet, into a bird feeder. On each successive day she adds another quart of the same mix of seeds without removing any seeds that are left. Each day the birds eat only of the millet in the feeder, but they eat all of the other seeds. On which day, just after Millie has placed the seeds, will the birds find that more than half the seeds in the feeder are millet?
- A)
- B)
- C)
- D)
- E)
Answer
D
Key insight
Non-millet seeds are always exactly 3/4 quart after a refill, while millet obeys m -> 3m/4 + 1/4, so the day it first exceeds 3/4 quart is day 5.
Solution
Measure in quarts. Each fresh quart contains millet and other seeds. The birds eat all the other seeds every day, so just after a refill the non-millet amount is always exactly . Millet, on the other hand, survives at and is topped up by .
Let be the millet just after the refill on day (Monday is day ). Then and :
Millet exceeds half the feeder exactly when (the amount of other seeds). Now , while . So day is the first such day: Friday.
The answer is .
Why this works
Separating the two seed types reveals that one quantity is constant and the other follows a simple recursion. In closed form, , so the condition is , first true at . A "more than half" comparison is easiest as "part exceeds the rest," which avoids computing totals.
The trap
Comparing millet to the total of the fresh quart only, or forgetting that the birds eat all non-millet seeds so the 3/4 quart never accumulates.
Common mistakes
- Comparing millet to the total of the fresh quart only, or forgetting that the birds eat all non-millet seeds so the 3/4 quart never accumulates.
- Miscounting days: Monday is day 1, so day 5 is Friday, not Saturday.
Techniques
Compute small cases, spot the pattern, generalize · Define states/recurrence and iterate