The local pizzeria is advertising a special where you can get a large pizza with up to 3 different toppings for only $10. If the pizzeria offers 11 different toppings, how many different types of pizza can you get in this special deal?
Details and assumptions
A double topping of pepperoni does not qualify for the special $10 price. The 3 toppings must be different.
In America, pizzas are purchased according to what toppings are selected on the pizza, as opposed to a type of pizza (say Meat-Lovers Supreme).
The order of toppings on a pizza does not matter.
You can get a pizza with no toppings.
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
Right, missed ( 0 1 1 ) . Question should be amended.
Log in to reply
Agreed. Why would I want to purchase a pizza with no topping?
Is 11C0 possible,i.e. no topping?
Log in to reply
Yes, a pizza with no topping still counts as a pizza, though the question should have probably made this clearer.
I feel the question needs to clarify that the pizza can have no topping. I answered 231 too.
Congratulations to the creator of this sum... he wins a free" topping less" pizza treat from me....!!!!!!!!!!!!!!!!!!!!!!!! I want my points back
I didn't think that no topping was possible.. silly me, this is math and not real life..
I answered 231, pizza with no topping?? i think the guy who made this problem was just trolling haha
If there can be up to 3 toppings, there can be 0 , 1 , 2 , or 3 toppings.
Ways with 0 toppings: 1 .
Ways with 1 topping: 1 1 .
Ways with 2 toppings: ( 2 1 1 ) = 5 5 .
Ways with 3 toppings: ( 3 1 1 ) = 1 6 5 .
1 + 1 1 + 5 5 + 1 6 5 = 2 3 2 .
Well, given the restrictions (11 types of toppings; up to 3 different toppings), you can have four different types of pizzas (pizzas, not toppings!).
A pizza with all 3 different toppings
A pizza with 2 different toppings
A pizza with only 1 topping
A pizza with no toppings (Horrified Gasp)
So, the total number of combinations ends up being: 11C0 + 11C1 + 11C2 + 11C3 = 232
Horrified Gasp indeed!
We note that a pizza can have either 0, 1, 2, or 3 toppings, chosen from 11, so we merely have to sum the appropriate combinations, such that we obtain:
( 0 1 1 ) + ( 1 1 1 ) + ( 2 1 1 ) + ( 3 1 1 ) = 2 3 2
The pizza can get from 0 to 3 different toppings, of 1 1 toppings in total. Obviously, there's only 1 pizza without toppings, 1 1 pizzas of only 1 topping, 2 ! ⋅ 9 ! 1 1 ! = 5 5 with 2 different toppings, and 3 ! ⋅ 8 ! 1 1 ! = 1 6 5 of 3 different toppings. In conclusion, we have 1 + 1 1 + 5 5 + 1 6 5 = 2 3 2 types of pizza.
Since the order of toppings dont matter, so we take here combination to find out the number of ways (not permutation). The pizza ordered can have no topping or 1 topping or 2 toppings or 3 toppings at most so as to avail the special deal. Now, there are 1 1 different possible toppings that can be added to the pizza.
Number of different pizzas that can have no topping = 1 1 C 0 = 1
Number of different pizzas that can have 1 topping = 1 1 C 1 = 1 1
Number of different pizzas that can have 2 toppings = 1 1 C 2 = 2 1 1 × 1 0 = 1 1 × 5 = 5 5
Number of different pizzas that can have 3 toppings = 1 1 C 3 = 3 × 2 1 1 × 1 0 × 9 = 1 1 × 1 5 = 1 6 5
So, total number of different pizzas that can be bought = 1 + 1 1 + 5 5 + 1 6 5 = 2 3 2
The pizza can have
Thus, our final answer is
( 3 1 1 ) + ( 2 1 1 ) + ( 1 1 1 ) + ( 0 1 1 ) = 2 3 2
You can either choose 0 , 1 , 2 or 3 unique toppings to qualify for the offer. Therefore, the total number of pizzas available is, ( 0 1 1 ) + ( 1 1 1 ) + ( 2 1 1 ) + ( 3 1 1 ) = 2 3 2
Pizza could have 0 toppings, 1 toppings, 2 toppings or 3 toppings among the 11: C ( 1 1 , 0 ) + C ( 1 1 , 1 ) + C ( 1 1 , 2 ) + C ( 1 1 , 3 ) = 1 + 1 1 + 6 6 + 1 6 5 = 2 3 2
I hope you meant to say ( 2 1 1 ) = 5 5 and not 6 6 ... looks like you punched in the wrong keys in haste
Problem Loading...
Note Loading...
Set Loading...
Note that the number of ways to top the pizza with n toppings is ( n 1 1 ) . Since we want to know the total where n = 0 , 1 , 2 , 3 , we sum together: ( 0 1 1 ) + ( 1 1 1 ) + ( 2 1 1 ) + ( 3 1 1 ) = 2 3 2 and we are done.