Calvin visits McDonalds

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.


The answer is 286.

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.

2 solutions

Nihar Mahajan
Jun 3, 2015

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 : ( 13 3 ) = 286 \Large{13\choose 3} = 286 .

Some other approach: Let the types of burgers be B 1 , B 2 , B 3 , B 4 B_1,B_2,B_3,B_4 .

Say x 1 x_1 number of burgers are of B 1 B_1 kind.Say x 2 x_2 number of burgers are of B 2 B_2 kind.Say x 3 x_3 number of burgers are of B 3 B_3 kind.Say x 4 x_4 number of burgers are of B 4 B_4 kind.Then we have

i = 1 4 x i = 10 w h e r e i x i 0 \Large\displaystyle\sum_{i=1}^4 x_i =10 \ where \ \forall i \ x_i \geq 0

And for this there are 286 286 solutions possible using stars and bars.

Nice use of stars and bars buddy. But we shouldn't eat to much of this junk food. Carrots are a better alternative if you like them. XD :P

Rohit Ner - 6 years ago

Log in to reply

LOL.I think you must give this advice to Calvin Sir. :P

Nihar Mahajan - 6 years ago

You are given 4 type of burgers and you will order 10 burgers. ans= 4^10 = 1048576
here is an example:-

Assume that you are have two types of burgers A and B and you want to order 3 burgers.

Then the total number of different orders will be 2^3.

1-AAA

2-AAB

3-ABA

4-ABB

5-BAA

6-BAB

7-BBA

8-BBB

In your problem the number should be 4^10 = 1048576

The question swas:

How many ways can Calvin order for his friends? The order matters !!

Ossama Ismail - 6 years ago

Log in to reply

The order doesnot matter here.

Nihar Mahajan - 6 years ago

Log in to reply

I got confused with the questions

how many ways can Calvin order for his "friends"??? remove his friends to clear this point..

Ossama Ismail - 6 years ago

Log in to reply

@Ossama Ismail Extremely sorry if you got confused.Lemme edit it.

Nihar Mahajan - 6 years ago

I've calculated the answer to be 282 and I can't find an error in my working. Can anyone see where I have gone wrong? There are 22 different numerical combinations of buying 10 burgers, in bracket I have added the number of ways of achieving each of these. 10 (4) 9, 1 (12) 8, 2 (12) 8, 1, 1 (12) 7, 3 (12) 7, 2, 1 (24) 7, 1, 1, 1 (4) 6, 4 (12) 6, 3, 1 (24) 6, 2, 2 (12) 6, 2, 1, 1 (12) 5, 5 (6) 5, 4, 1 (24) 5, 3, 2 (24) 5, 3, 1, 1 (12) 5, 2, 2, 1 (12) 4, 4, 2 (12) 4, 4, 1, 1 (6) 4, 3, 3 (12) 4, 3, 2, 1 (24) 3, 3, 3, 1 (4) 3, 3, 2, 2 (6)

Summing these gives: (24 x 5) + (12 x 11) + (6 x 3) + (4 x 3) = 282

Please can someone tell me what the missing 4 are! Thanks :)

Chris Butler - 4 years, 9 months ago
Akshay Jain
Feb 14, 2018

A+B+C+D=10 (10+4-1)c(4-1)=286

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...