Combinatorics Question

This topic has expert replies
Newbie | Next Rank: 10 Posts
Posts: 3
Joined: Sat Nov 29, 2014 10:49 pm

Combinatorics Question

by arvin825 » Sat Nov 29, 2014 10:50 pm
Can someone help with solving the following:

A law firm consists of 4 senior partners and 6 junior partners. How many different groups of 3 partners can be formed in which at least one member of the group is a senior partner? (2 groups are different if at least one member is different)

GMAT/MBA Expert

User avatar
Elite Legendary Member
Posts: 10392
Joined: Sun Jun 23, 2013 6:38 pm
Location: Palo Alto, CA
Thanked: 2867 times
Followed by:511 members
GMAT Score:800

by [email protected] » Sat Nov 29, 2014 11:02 pm
Hi arvin825,

On Test Day, you would have 5 answers to choose from, which might help you to take an educated guess (or give you an idea of what the answer might be close to).

As is, this is a rare layered Combinatorics question. To answer it, you have to perform 3 separate multi-step calculations...

We're given 4 senior partners and 6 junior partners. We're asked for the number of different groups of 3 (the clue that we'll need the Combination Formula) with one stipulation - there must be AT LEAST 1 senior partner. Here are the 3 calculations:

1) 3 senior partners = 4c3 = 4!/[3!1!] = 4 different groups

2) 2 seniors and 1 junior = (4c2)(6c1) = (4!/[2!2!])(6!/[1!5!) = (6)(6) = 36 different groups

3) 1 senior and 2 juniors = (4c1)(6c2) = (4!/[3!1!])(6!/[2!4!]) = (4)(15) = 60 different groups

[spoiler]4 + 36 + 60 = 100 different groups[/spoiler]

GMAT assassins aren't born, they're made,
Rich
Contact Rich at [email protected]
Image

User avatar
GMAT Instructor
Posts: 15539
Joined: Tue May 25, 2010 12:04 pm
Location: New York, NY
Thanked: 13060 times
Followed by:1906 members
GMAT Score:790

by GMATGuruNY » Sun Nov 30, 2014 3:04 am
A certain law firm consists of 4 senior partners and 6 junior partners. How many different groups of 3 partners can be formed in which at least one member of the group is a senior partner? (Two groups are considered different if at least one group member is different.)

A. 48
B. 100
C. 120
D. 288
E. 600
Alternate approach:

Groups with AT LEAST 1 senior partner = all possible groups - groups with NO senior partners.

All possible groups:
From 10 partners, the number of ways to choose a group of 3 = 10C3 = (10*9*8)/(3*2*1) = 120.

Groups with no senior partners:
From 6 junior partners, the number of ways to choose a group of 3 = 6C3 = (6*5*4)/(3*2*1) = 20.

Thus:
Groups with at least 1 senior partner = 120-20 = 100.

The correct answer is B.
Private tutor exclusively for the GMAT and GRE, with over 20 years of experience.
Followed here and elsewhere by over 1900 test-takers.
I have worked with students based in the US, Australia, Taiwan, China, Tajikistan, Kuwait, Saudi Arabia -- a long list of countries.
My students have been admitted to HBS, CBS, Tuck, Yale, Stern, Fuqua -- a long list of top programs.

As a tutor, I don't simply teach you how I would approach problems.
I unlock the best way for YOU to solve problems.

For more information, please email me (Mitch Hunt) at [email protected].
Student Review #1
Student Review #2
Student Review #3

User avatar
Legendary Member
Posts: 1100
Joined: Sat May 10, 2014 11:34 pm
Location: New Delhi, India
Thanked: 205 times
Followed by:24 members

by GMATinsight » Mon Dec 01, 2014 1:55 am
arvin825 wrote:Can someone help with solving the following:

A law firm consists of 4 senior partners and 6 junior partners. How many different groups of 3 partners can be formed in which at least one member of the group is a senior partner? (2 groups are different if at least one member is different)
Two methods explained already so here comes another perspective to look at it

With Exactly 1 Senior: Total ways of choosing = 4x6x5/(2!) = 60 [2! in denominator excludes arrangements of 2 Juniors]
With Exactly 2 Senior: Total ways of choosing = 4x3x6/(2!) = 36 [2! in denominator excludes arrangements of 2 Seniors]
With Exactly 3 Senior: Total ways of choosing = 4x3x2/(3!) = 4 [3! in denominator excludes arrangements of 3 Seniors]

Total favorable cases = 60+36+4 = 100
"GMATinsight"Bhoopendra Singh & Sushma Jha
Most Comprehensive and Affordable Video Course 2000+ CONCEPT Videos and Video Solutions
Whatsapp/Mobile: +91-9999687183 l [email protected]
Contact for One-on-One FREE ONLINE DEMO Class Call/e-mail
Most Efficient and affordable One-On-One Private tutoring fee - US$40-50 per hour

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 1462
Joined: Thu Apr 09, 2015 9:34 am
Location: New York, NY
Thanked: 39 times
Followed by:22 members

by Jeff@TargetTestPrep » Mon Dec 11, 2017 11:38 am
arvin825 wrote:Can someone help with solving the following:

A law firm consists of 4 senior partners and 6 junior partners. How many different groups of 3 partners can be formed in which at least one member of the group is a senior partner? (2 groups are different if at least one member is different)

A. 48
B. 100
C. 120
D. 288
E. 600
We are asked to find the number of groups with at least one senior partner.

"At least 1" means "one or more," so the group must have 1 or 2 or 3 senior partners.

Case 1: Exactly 1 senior partner

Recall that the group must have 3 partners. Therefore, in this case, we need to pick 1 senior partner from 4 senior partners and 2 junior partners from 6 junior partners. The number of ways this can be done is 4C1 x 6C2.

4C1 x 6C2 = 4 x (6x5)/2! = 4 x 15 = 60

Case 2: Exactly 2 senior partners
In this case, we need to pick 2 senior partners from 4 senior partners and 1 junior partner from 6 junior partners. The number of ways this can be done is 4C2 x 6C1.

4C2 x 6C1 = (4x3)/2! x 6 = 6 x 6 = 36

Case 3: Exactly 3 senior partners

In this case, we need to pick 3 senior partners from 4 senior partners and no junior partners from 6 junior partners. The number of ways this can be done is 4C3 x 6C0.

4C3 x 6C0 = (4x3x2)/3! x 1 = 4 x 1 = 4

Thus, the total number of ways to form a group in which there is at least 1 senior partner = 60 + 36 + 4 = 100.

Alternate Solution:

It must be true that:

The total number of ways to form a group of 3 partners = (The number of ways in which the group would have at least 1 senior partner) + (The number of ways in which the group would have no senior partners).

Therefore:

The number of ways in which the group would have at least 1 senior partner = (The total number of ways to form a group of 3 partners) - (The number of ways in which the group would have no senior partners).
If the group of 3 has all junior partners, and there are 6 junior partners total, then the group of all junior partners can be made in 6C3 ways.

6C3 = (6 x 5 x 4)/3! = 5 x 4 = 20

The total number of groups of 3 that can be formed from 10 partners is 10C3.

10C3 = (10 x 9 x 8)/3! = 5 x 3 x 8 = 120

Thus, the number of ways to form a group of 3 in which there is at least 1 senior partner = 120 - 20 = 100 ways.

Answer: B

Jeffrey Miller
Head of GMAT Instruction
[email protected]

Image

See why Target Test Prep is rated 5 out of 5 stars on BEAT the GMAT. Read our reviews