Hi architkap,Good instinct to look for a one-shot count, but here's the snag:
lunches and dinners aren't interchangeable slots, so they can't go into one pool.
Look back at Argha's and Bunuel's setup: the plan forces
exactly 3 lunchesandexactly 3 dinners. When you do
9C6, you're just grabbing any
6 of the
9 slots - with no rule that
3 of them must be lunches and
3 must be dinners.
That's the constraint your method quietly drops. For example,
9C6 happily counts a pick like
5 lunches + 1 dinner, or
2 lunches + 4 dinners. Neither is a legal meal plan, but they're all inside your
9C6 count. So you'd be over-counting with a bunch of invalid combos.
The fix is to keep the two choices
separate, because they're independent:
- Lunches: choose
3 of the
5 weekdays -
5C3 = 10- Dinners: choose
3 of the
4 allowed days (no Friday) -
4C3 = 4- Multiply, since the two are independent -
10 × 4 = 40Quick way to feel the difference: shrink it down. Say you must pick
1 fruit and
1 drink from {apple, banana} and {tea, coffee}. The right count is
2 × 2 = 4 valid meals. But if you dumped all
4 items in one bag and did
4C2 = 6, you'd also count "apple + banana" and "tea + coffee" - picks that break the 'one of each' rule. That's exactly what
9C6 does to your meal plan.
Whenever a problem fixes
how many from each separate group, count each group on its own and multiply - don't merge them into one pool.
Answer: Carchitkap
can someone explain why 9c6 doesnt work here? 9 total meals (5 Lunches + 4 dinners) and we have to choose 6.