A restaurant offers three desserts, and exactly twice as many appetizers as main courses. A dinner consists of an appetizer, a main course, and a dessert. What is the least number of main courses that a restaurant should offer so that a customer could have a different dinner each night in the year ?
- A)
- B)
- C)
- D)
- E)
Answer
E
Key insight
There are 2m * m * 3 = 6m^2 dinners and 365 days, so m^2 >= 61 and the least m is 8.
Solution
With main courses there are appetizers and desserts, so by the multiplication principle the number of distinct dinners is
The year is not a leap year ( is not divisible by ), so it has days, and we need , i.e. .
Since and , the smallest possible is . Check: , while .
The answer is .
Why this works
Independent choices multiply, giving a count that is a quadratic in ; "enough for a year" is an inequality, and the answer is the least integer satisfying it. Always verify the boundary on both sides: the candidate works and the one below it fails.
The trap
Rounding m = sqrt(60.8) down to 7 even though 6 * 49 = 294 falls short of 365.
Common mistakes
- Rounding down to even though falls short of .
- Forgetting the factor for desserts (solving , giving ) or using days, which happens not to change the answer.
Techniques
Bound the quantity above/below or estimate to pin it down · Set up the equation/formula and compute; no special trick needed