Welcome! Check out our free B-School Guides to learn how you compare with other applicants.
Login or Register

Gmat prep Combination

This topic has 1 expert reply and 5 member replies
vladmire Really wants to Beat The GMAT! Default Avatar
Joined
07 Oct 2008
Posted:
132 messages
Thanked:
4 times
Gmat prep Combination Post Mon Dec 08, 2008 5:15 pm
Elapsed Time: 00:00
  • Lap #[LAPCOUNT] ([LAPTIME])
    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.

    Need free GMAT or MBA advice from an expert? Register for Beat The GMAT now and post your question in these forums!
    pbanavara Really wants to Beat The GMAT! Default Avatar
    Joined
    24 Sep 2008
    Posted:
    279 messages
    Thanked:
    6 times
    Test Date:
    Feb 26
    Post Mon Dec 08, 2008 5:35 pm
    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

    niraj_a GMAT Destroyer! Default Avatar
    Joined
    01 Jun 2008
    Posted:
    708 messages
    Followed by:
    1 members
    Thanked:
    13 times
    Post Mon Dec 08, 2008 5:54 pm
    i would say 40

    4C1 * 5C2 = 4 * 10 = 40

    Thanked by: pragga
    cramya GMAT Titan Default Avatar
    Joined
    28 Aug 2008
    Posted:
    2469 messages
    Followed by:
    9 members
    Thanked:
    325 times
    Post Mon Dec 08, 2008 7:59 pm
    Its a combination prob since same 1 entree same 2 dish is the same meal no matter u pick the entree first or the 2 dishes first

    40

    GMAT/MBA Expert

    Stuart Kovinsky GMAT Instructor
    Joined
    08 Jan 2008
    Posted:
    3225 messages
    Followed by:
    540 members
    Thanked:
    1597 times
    GMAT Score:
    800
    Post Mon Dec 08, 2008 10:05 pm
    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
    We use permutations when order matters and combinations when it doesn't.

    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, B.A. LL.B.
    Kaplan Test Prep & Admissions
    Toronto Office
    1-800-KAP-TEST
    www.kaptest.com

    Learn more about me

    Thanked by: pbanavara, vladmire, Baldini
    Free GMAT Practice Test under Proctored Conditions! - Find a practice test near you or live and online in Kaplan's Classroom Anywhere environment. Register today!
    vladmire Really wants to Beat The GMAT! Default Avatar
    Joined
    07 Oct 2008
    Posted:
    132 messages
    Thanked:
    4 times
    Post Tue Dec 09, 2008 5:19 pm
    What's a good example of when order does matter for use of the Permutation formula N!/(n-r)!

    anayeri Rising GMAT Star Default Avatar
    Joined
    08 Oct 2008
    Posted:
    47 messages
    Thanked:
    5 times
    Post Tue Dec 09, 2008 9:03 pm
    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}.

    Best Conversation Starters

    1 j_shreyans 98 topics
    2 aditya8062 41 topics
    3 RiyaR 30 topics
    4 kamalakarthi 29 topics
    5 anksm22 29 topics
    See More Top Beat The GMAT Members...

    Most Active Experts

    1 image description GMATGuruNY

    The Princeton Review Teacher

    174 posts
    2 image description Brent@GMATPrepNow

    GMAT Prep Now Teacher

    161 posts
    3 image description MBAPrepAdvantage

    MBAPrepAdvantage

    93 posts
    4 image description CriticalSquareMBA

    Critical Square

    61 posts
    5 image description Matt@VeritasPrep

    Veritas Prep

    58 posts
    See More Top Beat The GMAT Experts