Homepage › Solution manuals › Joseph Blitzstein › Introduction to Probability › Exercise 1.14
Exercise 1.14
You are ordering two pizzas. A pizza can be small, medium, large, or extra large, with any combination of 8 possible toppings (getting no toppings is allowed, as is getting all 8). How many possibilities are there for your two pizzas?
Answers
There are choices for sizes and choices for toppings, of which any combination (including no toppings) can be selected.
The total number of possible choices of toppings is . Thus, the total number of possible size-topping combinations is .
We wish to sample two pizzas, with replacement, out of the possibilities. By Einstein-Bose, there are a total of choices.