Originally Posted by

**Kakariki** Hey! I am having trouble with a question. I believe I have found the solution to the first two portions of the question, but I am having trouble with the last bit. I am going to post the entire question, as well as my solution, and hope that someone here can help me out!

** Question **

The student council is ordering pizza for their next meeting. There are 20 council members, 7 of whom are vegetarian. A committee of 3 will order 6 pizzas from a pizza shop that has a special price for large pizzas with up to three toppings. The shop offers 10 different toppings.

a) How many different pizza committees can the council choose if there must be at least 1 vegetarian and 1 non-vegetarian on the committee?

b) In how many ways could the committee choose up to 3 toppings for a pizza?

c) The committee wants as much variety as possible in the toppings. They decide to order each toping exactly once and to have at least 1 topping on each pizza. Describe the different cases possible when distributing the toppings in this way.

d) For one of these cases, determine the number of ways of coosing and distributing the 10 toppings.

** Solution **

a) There are two possible variations in the committee:

1 vegetarian: (7C1)(13C2) = 546

2 vegetarian: (7C2)(13C1) = 273

546+273 = 819 different pizza committees possible.

b) 0 toppings = (10C0) = 1

1 topping = 10C1 = 10

2 toppings = 10C2 = 45

3 toppings = 10C3 = 120

1 + 10 + 45 + 120 = 176 ways to choose up to 3 toppings on a pizza.

c) So each pizza needs to have at least one topping, and they are only ordering each topping once. So I know one possibility is 1 topping on 4 of the pizzas and 2 on 3 of them. Another is 3 on one pizza and 2 on another and 1 on each of the other 5. This is all of the combinations I can think of. When you read the question, is this how you thought of answering it? I am rather confused how to go about finding the solution for this.

d) Okay, I am completely lost in how to find the solution to this problem. This and part c were the main reasons for posting this question. Please help!

Hopefully my solutions make sense. If you can help me in any way shape or form it is greatly appreciated!!!