January 19, 2019 January 19, 2019 07:00 AM PST 09:00 AM PST Aiming to score 760+? Attend this FREE session to learn how to Define your GMAT Strategy, Create your Study Plan and Master the Core Skills to excel on the GMAT. January 20, 2019 January 20, 2019 07:00 AM PST 07:00 AM PST Get personalized insights on how to achieve your Target Quant Score.
Author 
Message 
TAGS:

Hide Tags

Senior Manager
Joined: 17 Sep 2013
Posts: 338
Concentration: Strategy, General Management
WE: Analyst (Consulting)

A committee of four is to be chosen from seven employees for
[#permalink]
Show Tags
Updated on: 21 Apr 2014, 05:12
Question Stats:
64% (01:30) correct 36% (01:27) wrong based on 165 sessions
HideShow timer Statistics
A committee of four is to be chosen from seven employees for a special project at ACME Corporation. Two of the seven employees are unwilling to work with each other. How many committees are possible if the two employees do not work together? (A) 15 (B) 20 (C) 25 (D) 35 (E) 50
Official Answer and Stats are available only to registered users. Register/ Login.
_________________
Appreciate the efforts...KUDOS for all Don't let an extra chromosome get you down..
Originally posted by JusTLucK04 on 21 Apr 2014, 05:07.
Last edited by Bunuel on 21 Apr 2014, 05:12, edited 1 time in total.
Edited the question and added the OA.




Math Expert
Joined: 02 Sep 2009
Posts: 52284

A committee of four is to be chosen from seven employees for
[#permalink]
Show Tags
21 Apr 2014, 05:30
Bunuel wrote: JusTLucK04 wrote: A committee of four is to be chosen from seven employees for a special project at ACME Corporation. Two of the seven employees are unwilling to work with each other. How many committees are possible if the two employees do not work together?
(A) 15 (B) 20 (C) 25 (D) 35 (E) 50 {The total # of committees possible}  {the number of committees with these two people serving together} = \(C^4_7  C^2_2*C^2_5=3510=25\). Answer: C. To elaborate more: 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^2_2*C^2_5=1*\frac{5!}{3!*2!}=10\), where \(C^2_2\) 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 72=5 people left (I think this was the part you had a problem with); So, # of committees possible is 3510=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 (7AB=5); So, # of committees possible is 5+20=25. Similar problem: http://gmatclub.com/forum/anthonyandm ... 02027.htmlHope it helps.
_________________
New to the Math Forum? Please read this: Ultimate GMAT Quantitative Megathread  All You Need for Quant  PLEASE READ AND FOLLOW: 12 Rules for Posting!!! Resources: GMAT Math Book  Triangles  Polygons  Coordinate Geometry  Factorials  Circles  Number Theory  Remainders; 8. Overlapping Sets  PDF of Math Book; 10. Remainders  GMAT Prep Software Analysis  SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS)  Tricky questions from previous years.
Collection of Questions: PS: 1. Tough and Tricky questions; 2. Hard questions; 3. Hard questions part 2; 4. Standard deviation; 5. Tough Problem Solving Questions With Solutions; 6. Probability and Combinations Questions With Solutions; 7 Tough and tricky exponents and roots questions; 8 12 Easy Pieces (or not?); 9 Bakers' Dozen; 10 Algebra set. ,11 Mixed Questions, 12 Fresh Meat DS: 1. DS tough questions; 2. DS tough questions part 2; 3. DS tough questions part 3; 4. DS Standard deviation; 5. Inequalities; 6. 700+ GMAT Data Sufficiency Questions With Explanations; 7 Tough and tricky exponents and roots questions; 8 The Discreet Charm of the DS; 9 Devil's Dozen!!!; 10 Number Properties set., 11 New DS set.
What are GMAT Club Tests? Extrahard Quant Tests with Brilliant Analytics




Math Expert
Joined: 02 Sep 2009
Posts: 52284

Re: A committee of four is to be chosen from seven employees for
[#permalink]
Show Tags
21 Apr 2014, 05:12



Current Student
Joined: 15 Mar 2014
Posts: 55
Location: India
Concentration: Operations, General Management
WE: Information Technology (Computer Software)

Re: A committee of four is to be chosen from seven employees for
[#permalink]
Show Tags
21 Apr 2014, 05:15
total combinations =7C4 total combinations if 2 persons who dont like each other are selected together= 5C3 Ans= 7C45C3 =25



Senior Manager
Joined: 17 Sep 2013
Posts: 338
Concentration: Strategy, General Management
WE: Analyst (Consulting)

Re: A committee of four is to be chosen from seven employees for
[#permalink]
Show Tags
21 Apr 2014, 05:45
Bunuel wrote: Bunuel wrote: JusTLucK04 wrote: A committee of four is to be chosen from seven employees for a special project at ACME Corporation. Two of the seven employees are unwilling to work with each other. How many committees are possible if the two employees do not work together?
(A) 15 (B) 20 (C) 25 (D) 35 (E) 50 {The total # of committees possible}  {the number of committees with these two people serving together} = \(C^4_7  C^2_2*C^2_5=3510=25\). Answer: C. To elaborate more: 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^2_2*C^2_5=1*\frac{5!}{3!*2!}=10\), where \(C^2_2\) 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 72=5 people left (I think this was the part you had a problem with); So, # of committees possible is 3510=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 (7AB=5); So, # of committees possible is 5+20=25. Similar problem: anthonyandmichaelsitonthesixmemberboardofdirectors102027.htmlHope it helps. So had 3 employees had a problem with eachother... 7C4  3C3*4C1 Highlight a case where the 3C3 portion matters..because it will always be equal to 1 in such cases..
_________________
Appreciate the efforts...KUDOS for all Don't let an extra chromosome get you down..



Math Expert
Joined: 02 Sep 2009
Posts: 52284

Re: A committee of four is to be chosen from seven employees for
[#permalink]
Show Tags
21 Apr 2014, 05:52
JusTLucK04 wrote: Bunuel wrote: Bunuel wrote: A committee of four is to be chosen from seven employees for a special project at ACME Corporation. Two of the seven employees are unwilling to work with each other. How many committees are possible if the two employees do not work together?
(A) 15 (B) 20 (C) 25 (D) 35 (E) 50
{The total # of committees possible}  {the number of committees with these two people serving together} = \(C^4_7  C^2_2*C^2_5=3510=25\).
Answer: C. To elaborate more: 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^2_2*C^2_5=1*\frac{5!}{3!*2!}=10\), where \(C^2_2\) 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 72=5 people left (I think this was the part you had a problem with); So, # of committees possible is 3510=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 (7AB=5); So, # of committees possible is 5+20=25. Similar problem: anthonyandmichaelsitonthesixmemberboardofdirectors102027.htmlHope it helps. So had 3 employees had a problem with eachother... 7C4  3C3*4C1 Highlight a case where the 3C3 portion matters..because it will always be equal to 1 in such cases.. That's correct. Yes, nCn=1, and the reason of not omitting this part is just to explain better.
_________________
New to the Math Forum? Please read this: Ultimate GMAT Quantitative Megathread  All You Need for Quant  PLEASE READ AND FOLLOW: 12 Rules for Posting!!! Resources: GMAT Math Book  Triangles  Polygons  Coordinate Geometry  Factorials  Circles  Number Theory  Remainders; 8. Overlapping Sets  PDF of Math Book; 10. Remainders  GMAT Prep Software Analysis  SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS)  Tricky questions from previous years.
Collection of Questions: PS: 1. Tough and Tricky questions; 2. Hard questions; 3. Hard questions part 2; 4. Standard deviation; 5. Tough Problem Solving Questions With Solutions; 6. Probability and Combinations Questions With Solutions; 7 Tough and tricky exponents and roots questions; 8 12 Easy Pieces (or not?); 9 Bakers' Dozen; 10 Algebra set. ,11 Mixed Questions, 12 Fresh Meat DS: 1. DS tough questions; 2. DS tough questions part 2; 3. DS tough questions part 3; 4. DS Standard deviation; 5. Inequalities; 6. 700+ GMAT Data Sufficiency Questions With Explanations; 7 Tough and tricky exponents and roots questions; 8 The Discreet Charm of the DS; 9 Devil's Dozen!!!; 10 Number Properties set., 11 New DS set.
What are GMAT Club Tests? Extrahard Quant Tests with Brilliant Analytics



Senior Manager
Joined: 17 Sep 2013
Posts: 338
Concentration: Strategy, General Management
WE: Analyst (Consulting)

Re: A committee of four is to be chosen from seven employees for
[#permalink]
Show Tags
21 Apr 2014, 05:56
Bunuel wrote: Yes, nCn=1, and the reason of not omitting this part is just to explain better. So, basically there aren't any variety of questions tested on the GMAT that require playing with this portion of the combination equation TY
_________________
Appreciate the efforts...KUDOS for all Don't let an extra chromosome get you down..



Math Expert
Joined: 02 Sep 2009
Posts: 52284

Re: A committee of four is to be chosen from seven employees for
[#permalink]
Show Tags
21 Apr 2014, 06:00



Current Student
Joined: 23 May 2013
Posts: 187
Location: United States
Concentration: Technology, Healthcare
GPA: 3.5

Re: A committee of four is to be chosen from seven employees for
[#permalink]
Show Tags
08 Jun 2016, 10:40
Number of committees with neither of them serving is just the same as forming a committee of 4 from 5 people, which is 5*4*3*2 divided by 4! since the order does not matter, or 5 committees.
To find the number of committees with A but not B, take A and then form the rest of the committee with 3 people from the remaining 5 (not B), so that's 1*(5 choose 3) or 10.
B but not A is the same as above, so total is 5 + 10 + 10 = 25. Answer: C.



Manager
Joined: 05 Dec 2016
Posts: 243
Concentration: Strategy, Finance

Re: A committee of four is to be chosen from seven employees for
[#permalink]
Show Tags
25 Feb 2017, 11:06
Bunuel wrote: Bunuel wrote: JusTLucK04 wrote: A committee of four is to be chosen from seven employees for a special project at ACME Corporation. Two of the seven employees are unwilling to work with each other. How many committees are possible if the two employees do not work together?
(A) 15 (B) 20 (C) 25 (D) 35 (E) 50 {The total # of committees possible}  {the number of committees with these two people serving together} = \(C^4_7  C^2_2*C^2_5=3510=25\). Answer: C. To elaborate more: 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^2_2*C^2_5=1*\frac{5!}{3!*2!}=10\), where \(C^2_2\) 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 72=5 people left (I think this was the part you had a problem with); So, # of committees possible is 3510=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 (7AB=5); So, # of committees possible is 5+20=25. Similar problem: http://gmatclub.com/forum/anthonyandm ... 02027.htmlHope it helps. Hi Bunuel, I've made a mistake when calculating the possible number of ways without two persons: 1x1x5x4 = 20 ways without 2 persons, while reviewing I've inferred that I've simply forgotten to unrange possible combinations. Please advise if I correctly identified the root cause of my improper approach. Thanks. P.S. I'm experiencing difficulties with distinguishing permutation and combinations, and sometimes it ends up with such a foolish mistakes.



NonHuman User
Joined: 09 Sep 2013
Posts: 9427

Re: A committee of four is to be chosen from seven employees for
[#permalink]
Show Tags
04 Nov 2018, 06:44
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.
_________________
GMAT Books  GMAT Club Tests  Best Prices on GMAT Courses  GMAT Mobile App  Math Resources  Verbal Resources




Re: A committee of four is to be chosen from seven employees for &nbs
[#permalink]
04 Nov 2018, 06:44






