+0

# counting problem

0
70
1

(a) Grogg is ordering pizza from a local pizzeria, which offers ten different toppings: pepperoni, mushrooms, sausage, onion, olives, green peppers, pineapple, spinach, garlic, and hummus (an $$\text{Ao} \text{PS}$$ favorite). For any pizza, any combination of toppings is possible, including no toppings. How many different pizzas can Grogg order, if he wants at least six toppings?

(b) Lizzie hears about Grogg's plans, and is also interested in ordering a pizza. For variety, they agree to order one pizza each so that they have three toppings in common. In how many different ways can Lizzie and Grogg order their pizzas?

(c) It turns out Winnie is also interested in ordering a pizza! Lizzie and Grogg still agree that their pizzas have three toppings in common, but Winnie will include a topping on her pizza only if it appears on Grogg's pizza or Lizzie's pizza (but she doesn't have to include it). In how many different ways can Grogg, Lizzie, and Winnie order their pizzas?

Sep 19, 2022