Author 
Message 
TAGS:

Hide Tags

Manager
Joined: 16 Apr 2010
Posts: 221

A committee of 6 is chosen from 8 men and 5 women so as to [#permalink]
Show Tags
29 Jul 2010, 20:36
3
This post received KUDOS
12
This post was BOOKMARKED
Question Stats:
62% (12:13) correct
38% (02:33) wrong based on 161 sessions
HideShow timer Statistics
A committee of 6 is chosen from 8 men and 5 women so as to contain at least 2 men and 3 women. How many different committees could be formed if two of the men refuse to serve together? (A) 3510 (B) 2620 (C) 1404 (D) 700 (E) 635
Official Answer and Stats are available only to registered users. Register/ Login.



Math Expert
Joined: 02 Sep 2009
Posts: 39702

Re: Another Combination Problem [#permalink]
Show Tags
29 Jul 2010, 20:41
7
This post received KUDOS
Expert's post
5
This post was BOOKMARKED



Director
Joined: 22 Mar 2011
Posts: 612
WE: Science (Education)

Re: Another Combination Problem [#permalink]
Show Tags
15 Sep 2012, 08:28
4
This post received KUDOS
stne wrote: Yups Like others I too have the same query
Anybody explain the logic selecting two men who work together with each other , please?
We only have the symbols here but nothing explaining the same ? Quote: Ways to chose 6 members committee with two particular men serve together: \(C^2_2*C^4_5+(C^2_2*C^1_6)*C^3_5=5+60=65\) Denote by A and B the two particular men. We can have 2 men and 4 women chosen, when the two men are the particular two: choose the two men \(C^2_2\), then choose 4 women out of the 5, which is \(C^4_5\). So, A,B and four women chosen. We can also have the two men chosen, again \(C^2_2\), choose another man from the remaining 6 men, this is \(C^1_6\), then choose 3 women out of the 5, which is \(C^3_5.\) Here, A, B, another men, and 3 women are chosen.
_________________
PhD in Applied Mathematics Love GMAT Quant questions and running.



Senior Manager
Joined: 03 Sep 2012
Posts: 336
Location: United States
Concentration: Healthcare, Strategy
GPA: 3.88
WE: Medicine and Health (Health Care)

Re: A committee of 6 is chosen from 8 men and 5 women so as to [#permalink]
Show Tags
24 Sep 2012, 04:10
2
This post received KUDOS
Find out how many different combinations can be made between the 8 men and 5 women ... We will have two scenarios , First where we have 2 men and 4 women , and second where we have 3 men and 4 women ... Finding the combinations for each and then adding them up gives us 700 ... Logically the number of combinations where any 2 men do not serve together would have to be lower than 700 , therefore the only option is E ....
_________________
"When you want to succeed as bad as you want to breathe, then you’ll be successful.”  Eric Thomas



Manager
Joined: 24 Jul 2011
Posts: 76
Location: India
Concentration: Strategy, General Management
WE: Asset Management (Manufacturing)

Re: A committee of 6 is chosen from 8 men and 5 women so as to [#permalink]
Show Tags
15 Sep 2012, 08:48
1
This post received KUDOS
jakolik wrote: Thank you Bunuel.
Can you please explain why ways to chose 6 members committee without restriction cannot be: C^2_8*C^3_5*C^1_8 We are to choose 2 men out of 8, 3 women out of 5 and 1 (woman or man) out of 8 (135) Bunuel wrote: jakolik wrote: A committee of 6 is chosen from 8 men and 5 women so as to contain at least 2 men and 3 women. How many different committees could be formed if two of the men refuse to serve together?
(A) 3510 (B) 2620 (C) 1404 (D) 700 (E) 635 Committee can have either: 2 men and 4 women OR 3 men and 3 women (to meet the condition of at least 2 men and 3 women). Ways to chose 6 members committee without restriction (two men refuse to server together): \(C^2_8*C^4_5+C^3_8*C^3_5 = 700\) Ways to chose 6 members committee with two particular men serve together: \(C^2_2*C^4_5+(C^2_2*C^1_6)*C^3_5=5+60=65\) 70065 = 635 Answer: E. Committee has following formations MW 24 33 Quote: Ways to chose 6 members committee without restriction (two men refuse to server together): \(C^2_8*C^4_5+C^3_8*C^3_5 = 700\) This value 700 includes committees in which both of the men (say X and Y) are included. So, we need to find out number of such committees and deduct those from the total 700. In the first case, 2 men are chosen. No. of committees of 2 men in which X and Y are included is 1 So, Considering women also we find total such committees\(= 1 * ^5C_4\) \(= 5\) In the second case, 3 men are chosen out of 6. Also, out of 3 men X and Y will always be in the committee. Therefore, we need to find out 1 more man out of remaining 6. This can be done \(^6C_1\)way = 6 ways So, Considering women also we find total such committees\(= 6 * ^5C_3\) \(= 6*10\) Therefore, total no. of committees in which both X and Y are included is 5+60=65 This gives us answer, total no. of committees in which both X and Y are not included\(= 70065=635\)
_________________
My mantra for cracking GMAT: Everyone has inborn talent, however those who complement it with hard work we call them 'talented'.
+1 Kudos = Thank You Dear Are you saying thank you?



Optimus Prep Instructor
Joined: 06 Nov 2014
Posts: 1837

Re: A committee of 6 is chosen from 8 men and 5 women so as to [#permalink]
Show Tags
29 Mar 2015, 08:46
jakolik wrote: A committee of 6 is chosen from 8 men and 5 women so as to contain at least 2 men and 3 women. How many different committees could be formed if two of the men refuse to serve together?
(A) 3510 (B) 2620 (C) 1404 (D) 700 (E) 635 Let M = men and W = women A committee of 6 is to be chosen. At least 2M and 3W should be there. So we can have either 2M+4W OR 3M+3W. Total possibilities = (8C2)*(5C4) + (8C3)*(5C3) = 700. But we are told that two men refuse to serve together. For, 2M+4W we can select 2M from only 2 men because two men refuse to serve together. So, (2C2)*(5C4) = 5. For, 3M+3W we can select 2M from only 2 men because two men refuse to serve together and the other 1M can be selected from remaining 6M. = 2M + 1M + 3W = (2C2)*(6C1)*(5C3) = 60. Hence total = 5 + 60 = 65. Now, required possibilities = 700  65 = 635 Hence option (E).  Optimus Prep's GMAT On Demand course for only $299 covers all verbal and quant. concepts in detail. Visit the following link to get your 7 days free trial account: http://www.optimusprep.com/gmatondemandcourse
_________________
Janielle Williams
Customer Support



Director
Joined: 17 Dec 2012
Posts: 549
Location: India

Re: A committee of 6 is chosen from 8 men and 5 women so as to [#permalink]
Show Tags
16 Mar 2016, 19:42
jakolik wrote: A committee of 6 is chosen from 8 men and 5 women so as to contain at least 2 men and 3 women. How many different committees could be formed if two of the men refuse to serve together?
(A) 3510 (B) 2620 (C) 1404 (D) 700 (E) 635 First case 2 men and 4 Women Let M1 and M2 refuse to serve together When M1 serves and not M2 , number of ways 6C1*5C4=30 Similarly 30 ways when M2 and not M1 serves When both M1 nd M2 do not serve 6C2*5C4=75 Total number of ways = 135 Second case of 3 men and 3 women Using the above reasoning number of ways is 6C2*5C3 + 6C2*5C3 + 6C3*5C3 = 500 Total = 135+500=635
_________________
Srinivasan Vaidyaraman Sravna http://www.sravnatestprep.com
Classroom and Online Coaching



Manager
Joined: 16 Apr 2010
Posts: 221

Re: Another Combination Problem [#permalink]
Show Tags
29 Jul 2010, 21:33
Thank you Bunuel.
Can you please explain why ways to chose 6 members committee without restriction cannot be: C^2_8*C^3_5*C^1_8 We are to choose 2 men out of 8, 3 women out of 5 and 1 (woman or man) out of 8 (135)



Manager
Joined: 20 Mar 2010
Posts: 84

Re: Another Combination Problem [#permalink]
Show Tags
29 Jul 2010, 22:05
jakolik wrote: Thank you Bunuel.
Can you please explain why ways to chose 6 members committee without restriction cannot be: C^2_8*C^3_5*C^1_8 We are to choose 2 men out of 8, 3 women out of 5 and 1 (woman or man) out of 8 (135) This way there will be duplicates in the combinations. Consider M1,M2....M8 be men and W1,W2......W5 be women See the below 3 combinations. They are in fact same but will be counted as different with the approach you mentioned ...2M.. .....3W...... 1M or 1W M1,M2 W1,W2,W3 M3 M3,M2 W1,W2,W3 M1 M3,M1 W1,W2,W3 M2 Thanks
_________________
___________________________________ Please give me kudos if you like my post



Intern
Joined: 17 Jul 2010
Posts: 15
Location: United States (AL)

Re: Another Combination Problem [#permalink]
Show Tags
31 Jul 2010, 09:41
Quote: Ways to chose 6 members committee with two particular men serve together: \(C^2_2*C^4_5+(C^2_2*C^1_6)*C^3_5=5+60=65\) Bunuel, can you explain the logic behind this?



Senior Manager
Joined: 27 May 2012
Posts: 291

Re: Another Combination Problem [#permalink]
Show Tags
15 Sep 2012, 07:04
Yups Like others I too have the same query Anybody explain the logic selecting two men who work together with each other , please? We only have the symbols here but nothing explaining the same ?
_________________
 Stne



Senior Manager
Joined: 08 Apr 2012
Posts: 453

Re: Another Combination Problem [#permalink]
Show Tags
17 Oct 2013, 10:19
Bunuel wrote: jakolik wrote: A committee of 6 is chosen from 8 men and 5 women so as to contain at least 2 men and 3 women. How many different committees could be formed if two of the men refuse to serve together?
(A) 3510 (B) 2620 (C) 1404 (D) 700 (E) 635 Committee can have either: 2 men and 4 women OR 3 men and 3 women (to meet the condition of at least 2 men and 3 women). Ways to chose 6 members committee without restriction (two men refuse to server together): \(C^2_8*C^4_5+C^3_8*C^3_5 = 700\) Ways to chose 6 members committee with two particular men serve together: \(C^2_2*C^4_5+(C^2_2*C^1_6)*C^3_5=5+60=65\) 70065 = 635 Answer: E. Hi, I went at it a different way and did not get the right result. Can you find out where the logic is wrong? Total number of possibilities: choose 2 men, choose 3 women, choose one from the leftover: 8c2*5c3*8c1 Total number of possibilities for the 2 men together: 2C2*5C3*8C1. And last step, subtract the two numbers.... This is not working for me... Why?



Intern
Joined: 28 Jul 2013
Posts: 7

Re: A committee of 6 is chosen from 8 men and 5 women so as to [#permalink]
Show Tags
17 Oct 2013, 10:44
jakolik wrote: A committee of 6 is chosen from 8 men and 5 women so as to contain at least 2 men and 3 women. How many different committees could be formed if two of the men refuse to serve together?
(A) 3510 (B) 2620 (C) 1404 (D) 700 (E) 635 Bunuel's subtraction way works. Here's another method  There are 2 men and 3 women leaving out one spot. Case 1: We have 3 men and 3 women. Total number of ways = (8C3  6)* 5C3 = 500 Case 2: We have 2 men and 4 women. Total number of ways = (8C2  1)*5C4 = 135 Total = 635



Senior Manager
Joined: 08 Apr 2012
Posts: 453

Re: A committee of 6 is chosen from 8 men and 5 women so as to [#permalink]
Show Tags
18 Oct 2013, 03:06
jeopardo wrote: jakolik wrote: A committee of 6 is chosen from 8 men and 5 women so as to contain at least 2 men and 3 women. How many different committees could be formed if two of the men refuse to serve together?
(A) 3510 (B) 2620 (C) 1404 (D) 700 (E) 635 Bunuel's subtraction way works. Here's another method  There are 2 men and 3 women leaving out one spot. Case 1: We have 3 men and 3 women. Total number of ways = (8C3  6)* 5C3 = 500 Case 2: We have 2 men and 4 women. Total number of ways = (8C2  1)*5C4 = 135 Total = 635 I understand that Bunuels way works.... My question is why my way doesn't?



Math Expert
Joined: 02 Sep 2009
Posts: 39702

Re: Another Combination Problem [#permalink]
Show Tags
20 Oct 2013, 13:23
ronr34 wrote: Bunuel wrote: jakolik wrote: A committee of 6 is chosen from 8 men and 5 women so as to contain at least 2 men and 3 women. How many different committees could be formed if two of the men refuse to serve together?
(A) 3510 (B) 2620 (C) 1404 (D) 700 (E) 635 Committee can have either: 2 men and 4 women OR 3 men and 3 women (to meet the condition of at least 2 men and 3 women). Ways to chose 6 members committee without restriction (two men refuse to server together): \(C^2_8*C^4_5+C^3_8*C^3_5 = 700\) Ways to chose 6 members committee with two particular men serve together: \(C^2_2*C^4_5+(C^2_2*C^1_6)*C^3_5=5+60=65\) 70065 = 635 Answer: E. Hi, I went at it a different way and did not get the right result. Can you find out where the logic is wrong? Total number of possibilities: choose 2 men, choose 3 women, choose one from the leftover: 8c2*5c3*8c1 Total number of possibilities for the 2 men together: 2C2*5C3*8C1. And last step, subtract the two numbers.... This is not working for me... Why? Check here: 4professorsand6studentsarebeingconsideredfor8586520.html#p1265096
_________________
New to the Math Forum? Please read this: 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



GMAT Club Legend
Joined: 09 Sep 2013
Posts: 15985

Re: A committee of 6 is chosen from 8 men and 5 women so as to [#permalink]
Show Tags
10 Nov 2014, 07:50
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



Senior Manager
Joined: 10 Mar 2013
Posts: 277
GMAT 1: 620 Q44 V31 GMAT 2: 690 Q47 V37 GMAT 3: 610 Q47 V28 GMAT 4: 700 Q50 V34 GMAT 5: 700 Q49 V36 GMAT 6: 690 Q48 V35 GMAT 7: 750 Q49 V42 GMAT 8: 730 Q50 V39

Re: A committee of 6 is chosen from 8 men and 5 women so as to [#permalink]
Show Tags
28 Mar 2015, 11:39
vomhorizon wrote: Find out how many different combinations can be made between the 8 men and 5 women ...
We will have two scenarios , First where we have 2 men and 4 women , and second where we have 3 men and 4 women ... Finding the combinations for each and then adding them up gives us 700 ...
Logically the number of combinations where any 2 men do not serve together would have to be lower than 700 , therefore the only option is E .... I didn't see this until I answered the question, but this is a quicker way to get to the answer.



CEO
Joined: 17 Jul 2014
Posts: 2524
Location: United States (IL)
Concentration: Finance, Economics
GPA: 3.92
WE: General Management (Transportation)

Re: A committee of 6 is chosen from 8 men and 5 women so as to [#permalink]
Show Tags
10 Jan 2016, 19:21
spent some time solving this bad boy.. so we can have 2 options: 2M and 4W and 3M and 3W.
8C2*5C4 + 8C3*5C3 = 700. this is without restrictions. logically, we can eliminate all answer choices except for E, which is less than 700. and it has to be 700,if we apply restrictions.
nevertheless, with restrictions, I found it difficult to solve... tried to combine the 2 guys as 1 person: 7C1 * 5C4 = 35 7C2 * 5C3 = 210 245 total ways..but this is way too much...



Intern
Joined: 13 Jun 2011
Posts: 26

Re: A committee of 6 is chosen from 8 men and 5 women so as to [#permalink]
Show Tags
26 Jan 2016, 03:49
Bunuel wrote: jakolik wrote: A committee of 6 is chosen from 8 men and 5 women so as to contain at least 2 men and 3 women. How many different committees could be formed if two of the men refuse to serve together?
(A) 3510 (B) 2620 (C) 1404 (D) 700 (E) 635 Committee can have either: 2 men and 4 women OR 3 men and 3 women (to meet the condition of at least 2 men and 3 women). Ways to chose 6 members committee without restriction (two men refuse to server together): \(C^2_8*C^4_5+C^3_8*C^3_5 = 700\) Ways to chose 6 members committee with two particular men serve together: \(C^2_2*C^4_5+(C^2_2*C^1_6)*C^3_5=5+60=65\) 70065 = 635 Answer: E. Hi Brunel, I understood process of finding solution with totalunaccepted solution But before looking your explanation I started solving question in below manner 1)2M and 4W we have restriction that both person should not be together,one of them can be appear in commitee though. so lets say A & B shouldnt be together a)when one of them is present lets say A is present and B is not we have 7C2*5C4 b)when both A and B not selected we have option as 6C2*5C4 a+b=total ways of forming committee=180 2)3M3W a)when one of them is present lets say A is present and B is not we have 7C3*5C3 b)when both A and B not selected we have option as 6C3*5C3 a+b=total ways of forming committee=550 so TOTAL=180+550=730 let me know please which combination I included twice..why I am getting wrong ans Thanks in advance



Verbal Forum Moderator
Joined: 02 Aug 2009
Posts: 4569

A committee of 6 is chosen from 8 men and 5 women so as to [#permalink]
Show Tags
26 Jan 2016, 06:09
Hi, the method you have adopted is longer and prone to error.. It is much simpler to find ways both are together and subtract from total to get the answer.. lets see the error in your solution.. Quote: 1)2M and 4W we have restriction that both person should not be together,one of them can be appear in commitee though.
so lets say A & B shouldnt be together a)when one of them is present lets say A is present and B is not we have 7C2*5C4 b)when both A and B not selected we have option as 6C2*5C4 a+b=total ways of forming committee=180 the error is in coloured portion.. 1) 7C2 means selecting 2 out of 7, so this is including ways where even A is not included.. 2) It just means all the way where B is not there.. 3) So your equation where A is surely there and B is not there will be 6C1*5C4, as one of the men is already occupied by A = 30,.. 4) the answer of 3) should be doubled, as it would give us where B is there and A is not there =30*2=60.. 5) total ways would be 6C2*5C4+60=135.. Quote: 2)3M3W
a)when one of them is present lets say A is present and B is not we have 7C3*5C3 b)when both A and B not selected we have option as 6C3*5C3 a+b=total ways of forming committee=550
so TOTAL=180+550=730 I'll leave it for you to do in the similar way as the ways for 2M4W.. it should get you 500 Quote: let me know please which combination I included twice..why I am getting wrong ans
Thanks in advance hope you are clear where you went wrong..
_________________
Absolute modulus :http://gmatclub.com/forum/absolutemodulusabetterunderstanding210849.html#p1622372 Combination of similar and dissimilar things : http://gmatclub.com/forum/topic215915.html




A committee of 6 is chosen from 8 men and 5 women so as to
[#permalink]
26 Jan 2016, 06:09



Go to page
1 2
Next
[ 21 posts ]




