Permutation Combination

This topic has 1 expert reply and 5 member replies
Nidhs Senior | Next Rank: 100 Posts Default Avatar
Joined
06 Jan 2008
Posted:
69 messages
Followed by:
1 members
Thanked:
3 times

Permutation Combination

Post Fri Feb 08, 2008 6:09 pm
Elapsed Time: 00:00
  • Lap #[LAPCOUNT] ([LAPTIME])
    A five-member committee is to be formed from a group of five military officers and nine civilians. If the committee must include at least two officers and two civilians, in how many different ways can the committee be chosen?


    119

    1,200

    3,240

    3,600

    14,400

    Can someone slove this for me?

    Need free GMAT or MBA advice from an expert? Register for Beat The GMAT now and post your question in these forums!
    luvaduva Senior | Next Rank: 100 Posts Default Avatar
    Joined
    05 Feb 2008
    Posted:
    84 messages
    Thanked:
    8 times
    Post Sat Feb 09, 2008 1:20 am
    This is a combination problem, so you will be using the formula:

    nCr = (n!)/(r!*(n-r)!)

    You must break the problem up into two Cases. Find the combination of each part and then add them.

    Case 1 is selecting exactly two officers and three civilians.

    For the officers,

    5C2 = (5!)/(2!*(5-2)!) = 10

    For the civilians,

    9C3 = (9!)/(3!*(9-3)!) = 84

    So, 10*84 combinations for Case 1 = 840.

    Case 2 is selecting exactly three officers and two civilians.

    For the officers,

    5C3 = (5!)/(3!*(5-3)!) = 10

    For the civilians,

    9C2 = (9!)/(2!*(9-2)!) = 36

    So, 10*36 combinations for Case 2 = 360.

    Adding Case 1 and Case 2 = 1200.

    The answer is B.

    GMATDUD Senior | Next Rank: 100 Posts Default Avatar
    Joined
    16 Jan 2007
    Posted:
    62 messages
    Post Sun Feb 10, 2008 11:55 am
    I used a different approach and did get a different answer.

    2 oficers from 5 can be selected in 5c2 ways = 10
    2 civilians can be selected in 9c2 ways = 36
    the remaining can be either officer or civilian and there are 10 people (7 civilians and 3 officers) left - that makes 10 c 1 ways = 10

    hence 10*10*36 = 3600 ways.

    Your approach seems logical Luv, but I am curious whats wrong in the approach I took .. should fit rite in with the requirement.

    NIDS , whats the ans?

    davidforsberg Junior | Next Rank: 30 Posts Default Avatar
    Joined
    05 Feb 2008
    Posted:
    16 messages
    Thanked:
    3 times
    Test Date:
    21/2
    Target GMAT Score:
    650
    Post Mon Feb 11, 2008 12:43 pm
    I agree on this one with luvaduva, DUD, regarding your approach I don't think it's right because there are 7 Civilians and 3 Officers left, which would not give an equal probability between them, and from what I understand is that with C and V you cannot mix different variables. If I'm wrong, someone please correct me.

    _________________
    T minus 17 hours

    GMATDUD Senior | Next Rank: 100 Posts Default Avatar
    Joined
    16 Jan 2007
    Posted:
    62 messages
    Post Mon Feb 11, 2008 8:52 pm
    David,

    we are only looking at # of ways in the third category and not looking at the probability. there are 10 folks left and we need 1 to fill the position . it could be either C or O. That was the reasoning in doing a 10C1.

    senthil Master | Next Rank: 500 Posts Default Avatar
    Joined
    23 Dec 2007
    Posted:
    188 messages
    Thanked:
    4 times
    Post Tue Feb 12, 2008 12:00 pm
    Choosing the military officer as the fifth person coz there will be atleast two officers and two civilians in the five member committee.
    5c2.9c2.3 ....( out of 5 officers two are selected rest is just 3 officers)
    Choosing the civilians as the fifth person coz there will be atleast two officers and two civilians in the five member committee.
    5c2.9c2.7 ....( out of 10civilians two are selected rest is just 7 civilians)

    THEREFORE 5c2.9c2.3+5c2.9c2.7=5c2.9c2.10=3600ways

    Thanks
    Senthil

    GMAT/MBA Expert

    Stuart Kovinsky GMAT Instructor
    Joined
    08 Jan 2008
    Posted:
    3225 messages
    Followed by:
    605 members
    Thanked:
    1703 times
    GMAT Score:
    800
    Post Tue Feb 12, 2008 2:28 pm
    GMATDUD wrote:
    I used a different approach and did get a different answer.

    2 oficers from 5 can be selected in 5c2 ways = 10
    2 civilians can be selected in 9c2 ways = 36
    the remaining can be either officer or civilian and there are 10 people (7 civilians and 3 officers) left - that makes 10 c 1 ways = 10

    hence 10*10*36 = 3600 ways.

    Your approach seems logical Luv, but I am curious whats wrong in the approach I took .. should fit rite in with the requirement.

    NIDS , whats the ans?
    The problem with this approach is that it will give a lot of duplicate solutions.

    For example, you'll have combinations in which you chose officers A and B in your first selection and then officer C in your final selection. You'll have other combinations in which you chose officers A and C in your first selection and then officer B in your final selection. You've counted each of these as a separate possibility, when in fact they're identical.

    Luvaduva's solution is perfect!

    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!

    Best Conversation Starters

    1 rsarashi 13 topics
    2 jack0997 10 topics
    3 stevecultt 8 topics
    4 richachampion 8 topics
    5 GMATinsight 7 topics
    See More Top Beat The GMAT Members...

    Most Active Experts

    1 image description Matt@VeritasPrep

    Veritas Prep

    120 posts
    2 image description GMATGuruNY

    The Princeton Review Teacher

    78 posts
    3 image description DavidG@VeritasPrep

    Veritas Prep

    73 posts
    4 image description Rich.C@EMPOWERgma...

    EMPOWERgmat

    63 posts
    5 image description Jay@ManhattanReview

    Manhattan Review

    58 posts
    See More Top Beat The GMAT Experts