The lunch menu at a certain restaurant contains 4 different entrees and 5 different side dishes. If a meal consists of 1 entree and 2 different side dishes, how many different meal combinations could be chosen from this menu?
10
20
40
80
100
I know I have to use the combinations formula nCr but cannot figure which numbers go where.
Gmat prep Combination
This topic has expert replies
-
- Master | Next Rank: 500 Posts
- Posts: 279
- Joined: Wed Sep 24, 2008 8:26 am
- Location: Portland, OR
- Thanked: 6 times
I guess it's 80 - 4c1*5p2
The first entree can be chosen in 4c1 ways
The two side dishes can be chosen in 5p2 ways because they have to be different - you cannot choose the same dish twice. If this limitation was not there then it would be 5c2 I guess ..
I'll let others chime in - P&C is not my cup of T anyways
- pradeep
The first entree can be chosen in 4c1 ways
The two side dishes can be chosen in 5p2 ways because they have to be different - you cannot choose the same dish twice. If this limitation was not there then it would be 5c2 I guess ..
I'll let others chime in - P&C is not my cup of T anyways
- pradeep
- Stuart@KaplanGMAT
- GMAT Instructor
- Posts: 3225
- Joined: Tue Jan 08, 2008 2:40 pm
- Location: Toronto
- Thanked: 1710 times
- Followed by:614 members
- GMAT Score:800
We use permutations when order matters and combinations when it doesn't.pbanavara wrote:I guess it's 80 - 4c1*5p2
The first entree can be chosen in 4c1 ways
The two side dishes can be chosen in 5p2 ways because they have to be different - you cannot choose the same dish twice. If this limitation was not there then it would be 5c2 I guess ..
I'll let others chime in - P&C is not my cup of T anyways
- pradeep
Let's say our 5 side dishes are salad, rice, fries, corn and jelly beans. Do we care if we pick salad then corn or corn then salad? No, we end up with the same set of dishes.
Since order doesn't matter, we use combinations.
The combinations formula is:
nCk = n!/k!(n-k)!
in which n = total # of objects and k = # chosen.
In this question, since we're choosing entrees AND side dishes, we apply the forumla twice and then multiply the results. If we were choosing entrees OR side dishes, we'd apply the formula twice and then add the results.
So, as noted above, we have:
4C1 * 5C2
4!/1!3! * 5!/2!3!
4*3*2*1/3*2*1 * 5*4*3*2*1/2*1*3*2*1
4 * 10
40
(Note that I wrote out the entire factorial, but there are lots of short cuts for cancelling out and, on test day, we certainly don't need to write down all those 1s, since they don't have any impact on our calculations.)
Stuart Kovinsky | Kaplan GMAT Faculty | Toronto
Kaplan Exclusive: The Official Test Day Experience | Ready to Take a Free Practice Test? | Kaplan/Beat the GMAT Member Discount
BTG100 for $100 off a full course
-
- Senior | Next Rank: 100 Posts
- Posts: 47
- Joined: Wed Oct 08, 2008 11:29 am
- Location: Toronto, Ontario
- Thanked: 5 times
Say you have to pick pairs of letters from the three letters A,B,C.
- If order matters, then AB and BA are two different pairs (ie it matters whether A occupies the first slot or the second). So we have 3p2 = 3!/(3-1!) = 6 possibilities {AB, BA, AC, CA, BC, CB}
- If order doesn't matter, then AB and BA are the same pair. So we have 3c2=3!/(2!*(3-2)!) = 3 possibilities {AB/BA, AC/CA, BC/CB}.
- If order matters, then AB and BA are two different pairs (ie it matters whether A occupies the first slot or the second). So we have 3p2 = 3!/(3-1!) = 6 possibilities {AB, BA, AC, CA, BC, CB}
- If order doesn't matter, then AB and BA are the same pair. So we have 3c2=3!/(2!*(3-2)!) = 3 possibilities {AB/BA, AC/CA, BC/CB}.