In: Statistics and Probability
On Friday nights I like to order a pizza. I have 12 favourite toppings. How many different pizzas might I order?
solution:
total available toppings=n = 12
possible different pizzas are the different combination with different toppings
so number of possible pizza with zero toppings = 
number of possible pizza with one topping = 
number of possible pizza with 2 topping = 
number of possible pizza with 3 topping = 
number of possible pizza with 4 topping = 
number of possible pizza with 5 topping = 
number of possible pizza with 6 topping = 
number of possible pizza with 7 topping = 
number of possible pizza with 8 topping = 
number of possible pizza with 9 topping = 
number of possible pizza with 10 topping = 
number of possible pizza with 11 topping = 
number of possible pizza with 12 topping = 
so total possible ways = 1 + 12 + 66 + 220 + 495 + 792 + 924 + 792 + 495 + 220 + 66 + 12 + 1 = 4096
total variety of possible pizzas are 4096