Bobby is getting ready to order his pizza at the pizza palace. He has a choice of 3 sizes of pizza. The palace also offers 9 different toppings. He has decided to order a pizza with a collection of toppings on one half of the pizza and a different collection of toppings on the other half of the pizza. How many options does he have for his pizza order? Two collections of toppings are considered to be different if they differ by at least one item.
here is what I have so far:
first he has 3 choices for size, second, he has 2^9 choices for the first half, and he has 2^9 choices for the other half.
so would my answer be 3 * 2^9 * 2^9, or is this counting too many times?