A set of n elements has 2^n subsets.
read up on "power set"
If a pizza could have some (or none) toppings out of cheese, pepperoni, ham, sausage, and mushrooms. How many different kinds of such pizzas can be made? Assume order of toppings does not matter and assume for each toping either it has it or it does not.
1 answer