It is currently Wed May 23, 2012 10:24 am




   Post new topic Reply to topic      [ 19 posts ]  Bookmark and Share Oldest Best Reply
Author Message
  combi ques (m08q04) [#permalink]
New postPosted: Fri Aug 01, 2008 7:01 am 
Offline
Manager
Manager

Joined: Tue Mar 21, 2006
Posts: 137
Followers: 2

Kudos (?): 4 (0), given: 0

         00:00        
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

[Reveal] Spoiler: OA
E

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 ?


  Profile  
 
Kaplan Promo CodeKnewton GMAT Discount CodesManhattan GMAT Discount Codes
  Re: combi ques (m08q04) [#permalink]
New postPosted: Wed Oct 27, 2010 2:48 pm 
Offline
Intern
Intern

Joined: Wed Oct 13, 2010
Posts: 32
Followers: 0

Kudos (?): 7 (3), given: 3

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.


  Profile  
 
  Re: combi ques [#permalink]
New postPosted: Fri Aug 01, 2008 7:05 am 
Offline
SVP
SVP
User avatar

Joined: Wed Apr 30, 2008
Posts: 2015
Location: Oklahoma City
Schools: Hard Knocks
Followers: 22

Kudos (?): 289 (1), given: 31

GMAT Tests User
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 New Features

[May 22] New Update on GMAT Club 2.0 Released!

New Features and Content Coming to GMAT Club on June 5th! See what they are....

 



  Profile  
 
  Re: combi ques [#permalink]
New postPosted: Wed Oct 27, 2010 6:17 am 
Offline
Manager
Manager
User avatar

Status: I rest, I rust.
Joined: Mon Oct 04, 2010
Posts: 131
Schools: ISB - Co 2013
WE 1: IT Professional since 2006
Followers: 10

Kudos (?): 56 (1), given: 8

GMAT Tests User
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.


  Profile E-mail  
 
  Re: combi ques [#permalink]
New postPosted: Fri Aug 01, 2008 7:29 am 
Offline
Director
Director

Joined: Tue May 27, 2008
Posts: 600
Followers: 2

Kudos (?): 82 (0), given: 0

GMAT Tests User
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


  Profile  
 
  Re: combi ques [#permalink]
New postPosted: Fri Aug 01, 2008 7:31 am 
Offline
Manager
Manager

Joined: Tue Mar 21, 2006
Posts: 137
Followers: 2

Kudos (?): 4 (0), given: 0

thanks guys..
But what exactly am I doing wrong with my method ?


  Profile  
 
  Re: combi ques [#permalink]
New postPosted: Fri Aug 01, 2008 9:32 am 
Offline
Senior Manager
Senior Manager

Joined: Sun Apr 06, 2008
Posts: 488
Followers: 1

Kudos (?): 14 (0), given: 0

GMAT Tests User
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


  Profile  
 
  Re: combi ques [#permalink]
New postPosted: Fri Aug 01, 2008 9:46 am 
Offline
Manager
Manager

Joined: Tue Mar 21, 2006
Posts: 137
Followers: 2

Kudos (?): 4 (0), given: 0

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


  Profile  
 
  Re: combi ques [#permalink]
New postPosted: Fri Aug 01, 2008 10:04 am 
Offline
Senior Manager
Senior Manager

Joined: Sun Apr 06, 2008
Posts: 488
Followers: 1

Kudos (?): 14 (0), given: 0

GMAT Tests User
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


  Profile  
 
  Re: combi ques (m08q04) [#permalink]
New postPosted: Wed Oct 27, 2010 7:37 am 
Offline
Manager
Manager

Joined: Sat Apr 17, 2010
Posts: 125
Followers: 1

Kudos (?): 27 (0), given: 12

GMAT ToolKit User GMAT Tests User
Easy E...10c3 - 6c3


  Profile  
 
  Re: combi ques (m08q04) [#permalink]
New postPosted: Thu Oct 28, 2010 10:38 am 
Offline
Manager
Manager
User avatar

Status: Fighting the beast.
Joined: Mon Oct 25, 2010
Posts: 186
Schools: Pitt, Oregon, LBS...
Followers: 19

Kudos (?): 153 (0), given: 36

GMAT Tests User
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?

_________________
Monster collection of Verbal questions (RC, CR, and SC)
massive-collection-of-verbal-questions-sc-rc-and-cr-106195.html#p832142

Massive collection of thousands of Data Sufficiency and Problem Solving questions and answers:
1001-ds-questions-file-106193.html#p832133


  Profile  
 
  Re: combi ques (m08q04) [#permalink]
New postPosted: Thu Oct 28, 2010 10:55 am 
Offline
SVP
SVP
User avatar

Joined: Wed Apr 30, 2008
Posts: 2015
Location: Oklahoma City
Schools: Hard Knocks
Followers: 22

Kudos (?): 289 (0), given: 31

GMAT Tests User
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!(10-3)!}

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 New Features

[May 22] New Update on GMAT Club 2.0 Released!

New Features and Content Coming to GMAT Club on June 5th! See what they are....

 



  Profile  
 
  Re: combi ques (m08q04) [#permalink]
New postPosted: Fri Oct 29, 2010 3:12 am 
Offline
Intern
Intern

Joined: Wed Jul 28, 2010
Posts: 11
Followers: 0

Kudos (?): 1 (0), given: 1

10C3-6C3..this is simplest way of doing the problem...

Answer : E


  Profile  
 
  Re: combi ques (m08q04) [#permalink]
New postPosted: Mon Oct 31, 2011 7:02 am 
Offline
Intern
Intern
User avatar

Joined: Thu Sep 29, 2011
Posts: 41
Followers: 0

Kudos (?): 6 (0), given: 7

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


  Profile  
 
  Re: combi ques [#permalink]
New postPosted: Mon Oct 31, 2011 11:36 am 
Offline
Manager
Manager

Status: Long way to go
Joined: Sat Aug 21, 2010
Posts: 92
Location: India
Followers: 1

Kudos (?): 30 (0), given: 26

GMAT Tests User
vaibhavtripathi wrote:
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


smart work

ans E

Posted from my mobile device Image

_________________
-------------------------------------


  Profile E-mail  
 
  Re: combi ques (m08q04) [#permalink]
New postPosted: Tue Nov 01, 2011 12:23 am 
Offline
Manager
Manager

Joined: Mon Jan 10, 2011
Posts: 204
Location: India
Followers: 0

Kudos (?): 0 (0), given: 7

GMAT Tests User
This is very easy 10c3 -6c3 = 120-20 =100

_________________
-------Analyze why option A in SC wrong-------


  Profile  
 
  Re: combi ques [#permalink]
New postPosted: Thu Nov 03, 2011 4:48 pm 
Offline
Manager
Manager

Joined: Sun Nov 21, 2010
Posts: 148
Followers: 0

Kudos (?): 2 (0), given: 12

jallenmorris wrote:
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 ?


Kudos to you! I couldn't figure out how to get the 20 so I had to do it the other way around.


  Profile  
 
  Re: combi ques (m08q04) [#permalink]
New postPosted: Fri Nov 04, 2011 8:00 pm 
Offline
Manager
Manager
User avatar

Status: livin on a prayer!!
Joined: Thu May 12, 2011
Posts: 127
Location: Australia
Followers: 0

Kudos (?): 10 (0), given: 1

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 :)


  Profile  
 
  Re: combi ques (m08q04) [#permalink]
New postPosted: Sat Dec 03, 2011 11:41 am 
Offline
Manager
Manager
User avatar

Joined: Thu Sep 16, 2010
Posts: 215
Location: United States
Concentration: Finance, Real Estate
GMAT 1: 740 Q48 V42
Followers: 2

Kudos (?): 32 (0), given: 2

GMAT Tests User
Fairly simple.

First calculate the total of ways to choose 3 out of 10.

So this is 10!/3!(10-3)! which works out to 120.
Then you need to subtract the chances of getting no women - 6!/3!(6-3)! = 20.

Then 120-20 = 100.

Answer E.


  Profile  
 
Online
gmatclubot
Display posts from previous:  Sort by  

GMAT Heavy Lifting

GMAT Club Tests

Post new topic Reply to topic  [ 19 posts ] 

 Similar topics   Author   Replies   Views   Last post 
combi 3

in GMAT Math Questions and Intellectual Discussions

stolyar

14

696

Thu Mar 06, 2003 12:47 am

combi 4

in GMAT Math Questions and Intellectual Discussions

stolyar

13

459

Thu Mar 06, 2003 12:58 am

simple combi

in GMAT Math Questions and Intellectual Discussions

ashkg

11

389

Sun Jul 04, 2004 10:17 pm

Combi problem

in GMAT Math Questions and Intellectual Discussions

ashkg

4

295

Mon Jun 13, 2005 7:09 am

PS - Combi

in GMAT Problem Solving (PS)

karlfurt

6

243

Mon Nov 27, 2006 9:25 am





Who is online

Users browsing this forum: No registered users and 0 guests


Search for:
Jump to:





[ Mobile Version ] GMAT Club MBA Forum Home | About | Privacy Policy | Terms and Conditions | GMAT Club Rules | Contact | Sitemap
Powered by phpBB © phpBB Group and phpBB SEO
Kindly note that GMAT (C) is a registered trademark of the Graduate Management Admission Council, and this site has neither been reviewed nor endorsed by GMAC.