Combination Question

Your logic is right. # of dinners with at least one vegetarian dish = Total - # with no vegetarian dish.

Your mistake is that you used the permutation rather than combination formula. Since there no distinction is made once the 3 items are selected, the order in which they are selected is irrelevant and the combination formulas should be used.

Total # of dinners possible = 9!/(3!6!) = (9*8*7)/(3*2*1) = 84
Total # of ways to pick only meat dinners = 4!/(3!1!) = 4 (this should make sense; the number of ways to pick 3 options from 4 = # of ways to leave out 1 option = 4 ways)

# of dinners with at least 1 vegetarian dish = 84 - 4 = 80

-Patrick

Thank you.

Don't mention it

Alternative Approach

9c3 - 4c3

9x8x7/6 - 4

3x4x7 - 4

84 - 4

80

Hi, my approach to this question was a little different. Can you help me identify where I went wrong please?

Since there are three dishes Jane has to pick of which one has to be vegetarian I used the slot method.

The first combination is veggie, meat, meat. There are 5 veggie dishes she can pick from so the first slot is 5. Then there are 4 meat dishes she can pick from so the second slot is 4. Lastly, there are only 3 meat dishes left that she can pick the second dish from so the third slot is 3. This gives a total of 60.

__5__ * __4__ * __3__

Then the other combination is veggie, veggie, meat which gives you a total of 80.

__5__ * __4__ * __4__

The third combination is veggie, veggie, veggie which gives you a total of 60.

__5__ * __4__ * __3__

60+80+60 = 200 which isn't even an option. Can someone tell me where I went wrong?

Thank you!