Option (D) is correct.
Explanation:
Step 1: all choices of 2 or more toppings. Add the selections of 2, 3, 4, 5 and 6 toppings:
6C2+6C3+6C4+6C5+6C6=15+20+15+6+1=57
Step 2: the forbidden choices. A forbidden choice contains both mushroom and olive, together with any selection (possibly none) of the other 4 toppings:
4C0+4C1+4C2+4C3+4C4=1+4+6+4+1=16
Each of these has at least 2 toppings, so all 16 are among the 57.
Step 3: subtract.
57−16=41
Why the other options are wrong
- (A) 57 counts every choice of 2 or more toppings and ignores the mushroom and olive rule.
- (B) 56=57−1 removes only the pizza with exactly mushroom and olive. Pizzas such as mushroom, olive and cheese also break the rule; there are 16 forbidden choices in all.
- (C) 14=6C2−1 counts only pizzas with exactly 2 toppings. The customer may choose 3, 4, 5 or 6 toppings as well.