Pete's Pizzeria offers 30 different pizza toppings.

How many 3 topping pizzas are possible (assuming the toppings are distinct)?

If we allow any number of toppings (all distinct), including none, how many different pizzas are possible?

1 answer

C(30,3) = 4060

any number means some subset of the power set of 30 elements. That is

2^30 = 1,073,741,824