It is currently 20 Nov 2017, 01:04

### GMAT Club Daily Prep

#### Thank you for using the timer - this advanced tool can estimate your performance and suggest more practice questions. We have subscribed you to Daily Prep Questions via email.

Customized
for You

we will pick new questions that match your level based on your Timer History

Track

every week, we’ll send you an estimated GMAT score based on your performance

Practice
Pays

we will pick new questions that match your level based on your Timer History

# Events & Promotions

###### Events & Promotions in June
Open Detailed Calendar

# A committee of 4 is to be chosen from 7 employees for a spec

Author Message
TAGS:

### Hide Tags

Intern
Joined: 05 Mar 2011
Posts: 9

Kudos [?]: 4 [1], given: 4

A committee of 4 is to be chosen from 7 employees for a spec [#permalink]

### Show Tags

26 Jan 2012, 17:04
1
KUDOS
00:00

Difficulty:

(N/A)

Question Stats:

100% (00:00) correct 0% (00:00) wrong based on 5 sessions

### HideShow timer Statistics

A committee of 4 is to be chosen from 7 employees for a special project at ACME corportation. 2 of the 7 employees are unwilling to work with each other. How many committes are possible if the 2 employees do not work together?

A. I understand how they got the answer, but not the logic. Please follow my logic and see if I make sense or no sense.

This problem is a combination with restrictions.
My approach: Find the Total Arrangements w/o restrictions and then SUBTRACT the arrangements w/ restrictions.

Group of 4 unordered arrangements out of 7 employees.
N=7 and K = 4; 7!/ (4! * (7-4)!) = 35 groups w/o restrictions.

Next I want to take the 35 groups w/o restriction and SUBTRACT the group w/ Restriction - the group with"Two enemy" employees

There are 7 employees = A B C D E F G So Two of the employees are enemy's thus leaving N = 5 and K is where I'm undecided.
Can you say K = 2 enemy spots.
Basically, N=5 where there are 2 enemys and K=2 where there are 2 enemy spots to fill.

I understand the 5!/(2!*(5-2)! = 10 and then subtract that form 35 and you get 25 as the answer of possible committees w/ restriciton. It's just hard for me to conceptualize the 2nd part w/ restriction correctly on how to think about it.

Kudos [?]: 4 [1], given: 4

Math Expert
Joined: 02 Sep 2009
Posts: 42259

Kudos [?]: 132744 [1], given: 12371

Re: A committee of 4 is to be chosen from 7 employees for a spec [#permalink]

### Show Tags

26 Jan 2012, 17:29
1
KUDOS
Expert's post
1
This post was
BOOKMARKED
Professor5180 wrote:
A committee of 4 is to be chosen from 7 employees for a special project at ACME corportation. 2 of the 7 employees are unwilling to work with each other. How many committes are possible if the 2 employees do not work together?

Basically there are two approaches possible to solve this problem. Hope that they help to clear your doubts and you'll understand the concept better.

Approach #1:

{# of committees}={total}-{restriction}.

Now, total # of different committees of 4 out 7 people is $$C^4_7=\frac{7!}{4!*3!}=35$$;

# of committees with both A and B in them is $$C^1_1*C^2_5=1*\frac{5!}{3!*2!}=10$$, where $$C^1_1$$ is # of ways to choose A and B out of A and B, which is obviously 1 way to choose, and $$C^2_5=\frac{5!}{3!*2!}$$ is # of ways to choose other 2 people from 7-2=5 people left (I think this was the part you had a problem with);

So, # of committees possible is 35-10=25.

Approach #2:

Direct way: {# of committees}={committees without A and B}+{committees with either A or B}.

# of committees without A and B is $$C^4_5=5$$, where $$C^4_5$$ is # of ways to choose 4 people out of 5 (so without A and B);
# committees with either A or B (but not both) is $$C^1_2*C^3_5=20$$, where $$C^1_2$$ is # of ways to choose either A or B from A and B, and $$C^3_5$$ is # of ways to choose other 3 members of the commitees from 5 people left (7-A-B=5);

So, # of committees possible is 5+20=25.

Similar problem: anthony-and-michael-sit-on-the-six-member-board-of-directors-102027.html

Hope it helps.
_________________

Kudos [?]: 132744 [1], given: 12371

Manager
Status: exam is close ... dont know if i ll hit that number
Joined: 06 Jun 2011
Posts: 187

Kudos [?]: 30 [0], given: 1

Location: India
GMAT Date: 10-09-2012
GPA: 3.2
Re: A committee of 4 is to be chosen from 7 employees for a spec [#permalink]

### Show Tags

27 Jan 2012, 05:17
can anyone suggest me some good material for developing my basics,,,
_________________

just one more month for exam...

Kudos [?]: 30 [0], given: 1

Math Expert
Joined: 02 Sep 2009
Posts: 42259

Kudos [?]: 132744 [1], given: 12371

Re: A committee of 4 is to be chosen from 7 employees for a spec [#permalink]

### Show Tags

27 Jan 2012, 05:43
1
KUDOS
Expert's post
mohan514 wrote:
can anyone suggest me some good material for developing my basics,,,

Try Combinatorics chapter of Math Book to have an idea about the staff that is tested on the GMAT: math-combinatorics-87345.html

Also try some questions on combinations to practice:
DS: search.php?search_id=tag&tag_id=31
PS: search.php?search_id=tag&tag_id=52
Hard questions on combinations and probability with detailed solutions: hardest-area-questions-probability-and-combinations-101361.html

Hope it helps.
_________________

Kudos [?]: 132744 [1], given: 12371

Non-Human User
Joined: 09 Sep 2013
Posts: 15639

Kudos [?]: 283 [0], given: 0

Re: A committee of 4 is to be chosen from 7 employees for a spec [#permalink]

### Show Tags

21 Oct 2014, 15:42
Hello from the GMAT Club BumpBot!

Thanks to another GMAT Club member, I have just discovered this valuable topic, yet it had no discussion for over a year. I am now bumping it up - doing my job. I think you may find it valuable (esp those replies with Kudos).

Want to see all other topics I dig out? Follow me (click follow button on profile). You will receive a summary of all topics I bump in your profile area as well as via email.
_________________

Kudos [?]: 283 [0], given: 0

Re: A committee of 4 is to be chosen from 7 employees for a spec   [#permalink] 21 Oct 2014, 15:42
Display posts from previous: Sort by