Author 
Message 
Manager
Joined: 21 Mar 2006
Posts: 131

combi ques (m08q04) [#permalink]
Show Tags
01 Aug 2008, 07:01
1
This post received KUDOS
2
This post was BOOKMARKED
This topic is locked. If you want to discuss this question please repost it in the respective forum. 4 women and 6 men work in the accounting department. In how many ways can a committee of 3 be formed if it has to include at least one woman? (A) 36 (B) 60 (C) 72 (D) 80 (E) 100 Source: GMAT Club Tests  hardest GMAT questions select 1 women 4C1 and then selecting 2 from rest of 9 is 9C2 , so total= 4C1 + 9C2 But the answer is 100 . What Am I doing wrong ?



SVP
Joined: 30 Apr 2008
Posts: 1874
Location: Oklahoma City
Schools: Hard Knocks

Re: combi ques [#permalink]
Show Tags
01 Aug 2008, 07:05
3
This post received KUDOS
1
This post was BOOKMARKED
The better approach might be to figure out how many different committees can be formed regardless of the rule that it must contain 1 woman. That could be \(C_{10}^3 = 120\). Then subtract out the number of committees that do not conform to the rule that at least 1 woman must be on the committee. The committees that do not conform to the rule are the committees that are made up entirely of men. The is represented by \(C_6^3=20\) because we're figuring out how many ways can you select all 3 from the 6 men present. This gives you 120  20 = 100, the answer. abhaypratapsingh wrote: 4 women and 6 men work in the accounting department. In how many ways can a committee of 3 be formed if it has to include at least one woman?
* 36 * 60 * 72 * 80 * 100 select 1 women 4C1 and then selecting 2 from rest of 9 is 9C2 , so total= 4C1 + 9C2
But the answer is 100 . What Am I doing wrong ?
_________________
 J Allen Morris **I'm pretty sure I'm right, but then again, I'm just a guy with his head up his a$$.
GMAT Club Premium Membership  big benefits and savings



Director
Joined: 27 May 2008
Posts: 543

Re: combi ques [#permalink]
Show Tags
01 Aug 2008, 07:29
1
This post received KUDOS
abhaypratapsingh wrote: 4 women and 6 men work in the accounting department. In how many ways can a committee of 3 be formed if it has to include at least one woman?
* 36 * 60 * 72 * 80 * 100 select 1 women 4C1 and then selecting 2 from rest of 9 is 9C2 , so total= 4C1 + 9C2
But the answer is 100 . What Am I doing wrong ? the question asks "at least one Woman" so you can have 1W + 2M = 4C1 * 6C2 = 4 * 15 = 60 2W + 1M = 4C2 * 6C1 = 6 * 6 = 36 3W = 4C3 = 4 Total = 60+36+4 = 100



Senior Manager
Joined: 06 Apr 2008
Posts: 435

Re: combi ques [#permalink]
Show Tags
01 Aug 2008, 09:32
abhaypratapsingh wrote: 4 women and 6 men work in the accounting department. In how many ways can a committee of 3 be formed if it has to include at least one woman?
* 36 * 60 * 72 * 80 * 100 select 1 women 4C1 and then selecting 2 from rest of 9 is 9C2 , so total= 4C1 + 9C2
But the answer is 100 . What Am I doing wrong ? It says atleast 1 woman Total no. of ways = 3 women OR 2women + 1man OR 1woman + 2 men = 4C3 + 4C2*6C1 + 4C1*6C2 = 4 + 36 + 60 = 100



Manager
Joined: 21 Mar 2006
Posts: 131

Re: combi ques [#permalink]
Show Tags
01 Aug 2008, 09:46
i understand "Total no. of ways = 3 women OR 2women + 1man OR 1woman + 2 men" but I donot understand why following is wrong :
Total = (no. of ways to select one woman ) * (select any two from the rest 9) = 4C1 * 9C2 = 154



Senior Manager
Joined: 06 Apr 2008
Posts: 435

Re: combi ques [#permalink]
Show Tags
01 Aug 2008, 10:04
1
This post received KUDOS
abhaypratapsingh wrote: i understand "Total no. of ways = 3 women OR 2women + 1man OR 1woman + 2 men" but I donot understand why following is wrong :
Total = (no. of ways to select one woman ) * (select any two from the rest 9) = 4C1 * 9C2 = 154 Because in your method you are double counting Suppose there were four women A, B, C, D and six men 1,2,3,4,5,6 Then according to you if A is selected then committee can be A,B,C as one of option If B is selected using 4C1 then B,A,C can be one of option which is same as above. Similarly A, B , 1 and B, A, 1 will be double count Therefore if you use your method you have to subtract total number of double counts



Manager
Status: I rest, I rust.
Joined: 04 Oct 2010
Posts: 122
Schools: ISB  Co 2013
WE 1: IT Professional since 2006

Re: combi ques [#permalink]
Show Tags
27 Oct 2010, 06:17
3
This post received KUDOS
Ways to select 3 out of 10 individuals (4W+6M) = 10C3 = 120 Ways to select 3 out of 6 men = 6C3 = 20. These 20 are the combinations that include no women. Every other combination must include atleast 1 woman. Therefore, required ways = 120  20 = 100. E
_________________
Respect, Vaibhav
PS: Correct me if I am wrong.



Intern
Joined: 13 Oct 2010
Posts: 25

Re: combi ques (m08q04) [#permalink]
Show Tags
27 Oct 2010, 14:48
4
This post received KUDOS
The answer is E.
Permutations and Combinations is very confusing so I solved this question in this way: Atleast one women gives us 3 scenarios,
1) All 3 women 2) 1 women and 2 men 3) 2 women and 1 man.
So for all 3 women we get 4 possible ways. For 1 women and 2 men we get 60 possible ways. FOr 2 women and 1 man we get 36 possible ways.
So the total is 4+60+36 = 100.



Manager
Status: Fighting the beast.
Joined: 25 Oct 2010
Posts: 184
Schools: Pitt, Oregon, LBS...

Re: combi ques (m08q04) [#permalink]
Show Tags
28 Oct 2010, 10:38
1
This post received KUDOS
Ok guys, i have a question, and forgive me for it being an amateur one. How do you conclude that out of 10 people, there are 120 combinations of 3?
_________________
[highlight]Monster collection of Verbal questions (RC, CR, and SC)[/highlight] http://gmatclub.com/forum/massivecollectionofverbalquestionsscrcandcr106195.html#p832142
[highlight]Massive collection of thousands of Data Sufficiency and Problem Solving questions and answers:[/highlight] http://gmatclub.com/forum/1001dsquestionsfile106193.html#p832133



SVP
Joined: 30 Apr 2008
Posts: 1874
Location: Oklahoma City
Schools: Hard Knocks

Re: combi ques (m08q04) [#permalink]
Show Tags
28 Oct 2010, 10:55
MisterEko wrote: Ok guys, i have a question, and forgive me for it being an amateur one. How do you conclude that out of 10 people, there are 120 combinations of 3? Don't feel bad about asking that question. There no stupid questions, just stupidly phrased questions. Your question is neither. The formula is \(\frac{10!}{3!(103)!}\) This means on top 10*9*8*7*6*5*4*3*2*1 divided by 3*2*1*7*6*5*4*3*2*1. You can do some cancelling out. The top 7 through 1 cancels out with the bottom 7 through 1 leaving \(\frac{10*9*8}{3*2}\) 10 / 2 = 5, and 9 /3 = 3, so now we don't have a denominator, and we are left with 5*3*8 = 15 * 8 = 120.
_________________
 J Allen Morris **I'm pretty sure I'm right, but then again, I'm just a guy with his head up his a$$.
GMAT Club Premium Membership  big benefits and savings



Intern
Joined: 29 Sep 2011
Posts: 44
Concentration: Finance, General Management
Schools: Wharton  Class of 2014
GPA: 3.25

Re: combi ques (m08q04) [#permalink]
Show Tags
31 Oct 2011, 07:02
SPOT THE PATTERN !! Thanks for this question. To add usefully to the thread, I would highlight that you should spot the words "at least one" in the question stem. That should lead you to directly choose the following method: "All possible outcomes  those you don't want", i.e. "all committees  committees with only males". By doing so, you don't wander trying different things and save some time and calculations. PS: it just took me 7 minutes working the question before realizing that it can be done in a minute...
_________________
Le Patron is the Boss



Manager
Status: livin on a prayer!!
Joined: 12 May 2011
Posts: 121
Location: Australia

Re: combi ques (m08q04) [#permalink]
Show Tags
04 Nov 2011, 20:00
You can work this by Total Ways Of Selecting Commitee  ways of selecting NO women Using Slot Method 10x9x8/3!  6x5x4/3! = 120  20 = 100 Hope that helps.
_________________
Aim for the sky! (800 in this case) If you like my post, please give me Kudos



Manager
Joined: 16 Sep 2010
Posts: 220
Location: United States
Concentration: Finance, Real Estate

Re: combi ques (m08q04) [#permalink]
Show Tags
03 Dec 2011, 11:41
Fairly simple.
First calculate the total of ways to choose 3 out of 10.
So this is 10!/3!(103)! which works out to 120. Then you need to subtract the chances of getting no women  6!/3!(63)! = 20.
Then 12020 = 100.
Answer E.



Intern
Joined: 11 Jul 2013
Posts: 43

Re: combi ques (m08q04) [#permalink]
Show Tags
05 Oct 2013, 08:15
abhaypratapsingh wrote: 4 women and 6 men work in the accounting department. In how many ways can a committee of 3 be formed if it has to include at least one woman? (A) 36 (B) 60 (C) 72 (D) 80 (E) 100 Source: GMAT Club Tests  hardest GMAT questions select 1 women 4C1 and then selecting 2 from rest of 9 is 9C2 , so total= 4C1 + 9C2 But the answer is 100 . What Am I doing wrong ? I followed the exact method.. I still can't understand what I did wrong..??? Thanks in advance..



Math Expert
Joined: 02 Sep 2009
Posts: 39589

Re: combi ques (m08q04) [#permalink]
Show Tags
17 Oct 2013, 04:12
domfrancondumas wrote: abhaypratapsingh wrote: 4 women and 6 men work in the accounting department. In how many ways can a committee of 3 be formed if it has to include at least one woman? (A) 36 (B) 60 (C) 72 (D) 80 (E) 100 Source: GMAT Club Tests  hardest GMAT questions select 1 women 4C1 and then selecting 2 from rest of 9 is 9C2 , so total= 4C1 + 9C2 But the answer is 100 . What Am I doing wrong ? I followed the exact method.. I still can't understand what I did wrong..??? Thanks in advance.. The number you get will have duplications. Consider the group of three women {ABC} Say you select women A with 4C1, next you can get women B and C with 9C2: {A}{BC}. Now, with the same method you can get the following group {B}{AC}, which is basically the same group. Does this make sense?
_________________
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



Intern
Joined: 27 Apr 2013
Posts: 14
Concentration: General Management, Operations
Schools: HBS '17, Wharton Exec '17, Kellogg 1YR '17, Sloan '17, Ross '17, Tuck '17, Stern '17, Yale '17, Darden, Johnson '17, Tepper '17, Insead July'17, Oxford'17, ISB '17, Cranfield '17, Boston U '17, Carroll '17, Terry '17, Northeastern '17
GPA: 3.97

Re: combi ques (m08q04) [#permalink]
Show Tags
29 Oct 2013, 07:55
What is wrong in this method:
Case I : 1 woman + 2 Men , we have three places to fill _ _ _
I fill first place with a woman, so first place can be filled with 4 ways because there are 4 women, 2nd place can be filled with 6 ways because there are 6 men, third place can be filled with 5 men so in case I total ways : 4 x 6 x 5 = 120
Case II : 2 women + 1 men, three places to fill _ _ _
Lets place 2 women first. so first place can be filled with 4 ways, 2nd place can be filled with 3 ways and 3rd place can be filled with 6 ways (6 men) so
4 X 3 X 6 = 72
Case III : 3 women , three places _ _ _
So 4 X 3 X 2 = 24
So total ways should be : 120 + 72 + 24 = 216
Can anybody please explain what is wrong in this method ?



Intern
Joined: 13 Aug 2013
Posts: 23

Re: combi ques (m08q04) [#permalink]
Show Tags
29 Oct 2013, 08:54
dheeraj787 wrote: What is wrong in this method:
Case I : 1 woman + 2 Men , we have three places to fill _ _ _
I fill first place with a woman, so first place can be filled with 4 ways because there are 4 women, 2nd place can be filled with 6 ways because there are 6 men, third place can be filled with 5 men so in case I total ways : 4 x 6 x 5 = 120
Case II : 2 women + 1 men, three places to fill _ _ _
Lets place 2 women first. so first place can be filled with 4 ways, 2nd place can be filled with 3 ways and 3rd place can be filled with 6 ways (6 men) so
4 X 3 X 6 = 72
Case III : 3 women , three places _ _ _
So 4 X 3 X 2 = 24
So total ways should be : 120 + 72 + 24 = 216
Can anybody please explain what is wrong in this method ? dude you need not use permutations here, you just have you make combinations. 1. 1 woman and 2 men  4c1x6c2= 60 2. 2 women and 1 men  4c2x6c1= 36. 3. all three women 4c3= 4. Add em all to get 100 cases



Intern
Joined: 25 Aug 2013
Posts: 7

Re: combi ques (m08q04) [#permalink]
Show Tags
29 Oct 2013, 10:12
lepatron wrote: SPOT THE PATTERN !!
Thanks for this question.
To add usefully to the thread, I would highlight that you should spot the words "at least one" in the question stem. That should lead you to directly choose the following method: "All possible outcomes  those you don't want", i.e. "all committees  committees with only males".
By doing so, you don't wander trying different things and save some time and calculations. PS: it just took me 7 minutes working the question before realizing that it can be done in a minute... Great tip, recognizing that you should subtract combinations with all men instead of adding combinations with women is key.



Intern
Joined: 19 Oct 2013
Posts: 17
Location: India
Concentration: General Management, Operations
Schools: Kelley '17, Georgia Tech '17, Merage '17, Mays '17, Fisher '17, Krannert '17, Olin '17, Simon '17, Carlson '17, Terry '17, UrbanaChampaign '17, Melbourne '17, AGSM '16, Neeley '17
WE: Engineering (Other)

Re: combi ques (m08q04) [#permalink]
Show Tags
29 Oct 2013, 23:56
At least 1 means '1 or more'.
In this case, there are 4 women to choose from.
The possible methods of forming 'committees of 3' with AT LEAST 1 WOMAN are:
(1) 3 Women & 0 Men ———> 4C3 * 6C0 = 4 * 1 = 4
OR (2) 2 Women & 1 Man ———> 4C2 * 6C1 = 6 * 6 = 36
OR
(3) 1 Woman & 2 Men ———> 4C1 * 6C2 = 4 * 15 = 60
So, there are 3 possible methods of forming committees. The 3 answers have to be added to arrive at the final answer.
Adding all the possible options > 4 + 36 + 60 = 100
Answer is E



Intern
Joined: 15 Oct 2013
Posts: 1
Location: United States
Concentration: General Management, Marketing
GPA: 4
WE: Analyst (Consulting)

Re: combi ques (m08q04) [#permalink]
Show Tags
02 Nov 2013, 13:42
thanks helped a lot




Re: combi ques (m08q04)
[#permalink]
02 Nov 2013, 13:42







