An Italian food restaurant claims that with the choices of toppings that they offer on their pizzas, you can order about 65,550 different types of pizza. How many toppings do they offer?

1 answer

for n elements, the number of subsets = 2^n

2^n = 65550

by trial and error
2^10 = 1024
2^15 = 32768
2^16 = 65536

They have 16 toppings

They would be able to make 65536 different kinds, which would include no toppings at all, YUK
and the works, WOW (16 toppings ?)