Question

A pizza chain offers cheese pizzas with a choice of these toppings:

pepperoni, onion, sausage, mushrooms, and anchovies.

a) Explain why the pizza chain can claim to offer 32 different pizzas.

b) Another pizza chain claims that with its choice of toppings, it can
create just over 1000 pizzas. What is the minimum number of
toppings it must offer?

Answer 1

Explanation:

The pizza chain has 5 different topings.

Number of different pizzas = 2⁵ = 32.

We have 2^n >= 1000.

Since 2⁹ = 512 and 2¹⁰ = 1024,

the minimum number of toppings is 10.