Once Calvin and his friends were very hungry and they decided to go to the McDonalds to satisfy their craving.
In the McD menu, there were 4 burgers mentioned: McVeggie, McChicken, Chicken Maharaja - Mac, and Filet-o-Fish.
If Calvin ordered 10 burgers in total, in how many ways can Calvin buy the burgers? Note that the order does not matter.
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
From the given information , Calvin orders 10 burgers and there are 4 kinds of burgers.So we use the technique of stars and bars where stars are the 10 burgers and 3 bars which classify the 4 kinds of burgers. Thus total symbols are 13 and the total ways Calvin can order are : ( 3 1 3 ) = 2 8 6 .
Some other approach: Let the types of burgers be B 1 , B 2 , B 3 , B 4 .
Say x 1 number of burgers are of B 1 kind.Say x 2 number of burgers are of B 2 kind.Say x 3 number of burgers are of B 3 kind.Say x 4 number of burgers are of B 4 kind.Then we have
i = 1 ∑ 4 x i = 1 0 w h e r e ∀ i x i ≥ 0
And for this there are 2 8 6 solutions possible using stars and bars.