Discussion Forum

Jr varsity - ZIML Nov - question 9

Picture of Alan Ding
Jr varsity - ZIML Nov - question 9
by Alan Ding - Saturday, November 25, 2023, 4:22 PM


For this question, I can come up with the 120 pizza when doing cases (3 different toppings, 2 different topping, 1 same topping). But I couldn’t figure out why we can do a simple C10-3 for solve for 120. Can anyone help explain? 

Thanks! https://ziml.areteem.org/pluginfile.php?file=/2222/mod_forum/post/511/IMG_8438.jpeg

Picture of John Lensmire
Re: Jr varsity - ZIML Nov - question 9
by John Lensmire - Monday, November 27, 2023, 12:04 PM

Just to make sure we're on the same page for the $120$ using cases (and in case others are reading the discussion):

  • With three different toppings we have $\displaystyle \binom{8}{3} = 56$ different pizzas.
  • With two different toppings (so one topping double and the other single) we have $8\cdot 7 = 56$ different pizzas ($8$ choices for the double topping, $7$ for the single topping).
  • If there's just one (triple) topping: $8$ ways.

This gives $56+56+8 = 120$ different choices for pizzas.

Note when doing these cases, we only care about which toppings are used, so the toppings are not in any particular order. In fact, this means we can use stars and bars (or balls and boxes) here. Think of $3$ identical balls (one for each topping) and then we put those balls into $8$ boxes (labeled for the different toppings). Hence, we have $3$ stars and $8-1 = 7$ bars, with $\displaystyle \binom{10}{3} = \frac{10!}{3!7!} = 120$ total outcomes.

Hope this makes sense! Let us know if you have any other additional questions.

Picture of Alan Ding
Re: Jr varsity - ZIML Nov - question 9
by Alan Ding - Sunday, December 3, 2023, 3:43 PM

Thank you!