A pizza shop advertises that it offers over 1000 varieties o

A pizza shop advertises that it offers over \"1000 varieties of pizza.\" If at the shop you can order a pizza with any combination of the toppings pepperoni, mushrooms, sausage, onions, green peppers, anchovies, hamburger, brocolli, bacon, and olives, is the shop\'s advertisement true? Note that \"no toppings\" is a possible combination.

Solution