Discussion Forum

Jr varsity - ZIML Nov - question 9

 
 
DingAlan的头像
Jr varsity - ZIML Nov - question 9
DingAlan - 2023年11月25日 Saturday 16:22
 

Help! 

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

 
LensmireJohn的头像
Re: Jr varsity - ZIML Nov - question 9
LensmireJohn - 2023年11月27日 Monday 12:04
 

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.

DingAlan的头像
Re: Jr varsity - ZIML Nov - question 9
DingAlan - 2023年12月3日 Sunday 15:43
 

Thank you!