Math Help Forum

Math Help Forum Feed Site Feed

Go Back   Math Help Forum > University Math Help > Discrete Mathematics, Set Theory and Logic
Reply
 
Thread Tools Display Modes
  #1  
Old November 3rd, 2009, 09:02 PM
Member
 
Join Date: Sep 2009
Posts: 122
Thanks: 82
Thanked 0 Times in 0 Posts
zpwnchen is on a distinguished road
Default counting help

Quote:
From a group of 7 women and 6 men a committee consisting of 3 men and 4 women is to be formed. How many different committees are possible if
a) 2 of the women refuse to serve together?
b) 1 man and 1 woman refuse to serve together?
help me
Reply With Quote
Advertisement
 
  #2  
Old November 4th, 2009, 03:47 AM
Grandad's Avatar
MHF Contributor

 
Join Date: Dec 2008
Location: South Coast of England
Posts: 1,659
Country:
Thanks: 111
Thanked 928 Times in 808 Posts
Grandad has much to be proud ofGrandad has much to be proud ofGrandad has much to be proud ofGrandad has much to be proud ofGrandad has much to be proud ofGrandad has much to be proud ofGrandad has much to be proud ofGrandad has much to be proud of
Default

Hello zpwnchen
Quote:
Originally Posted by zpwnchen View Post
help me
With no restrictions there are \binom74=35 ways of choosing the women and \binom63=20 ways of choosing the men; i.e. 35\times20=700 ways altogether.

a) We now find the number of ways of forming the committee to include the two problem women. With these women already selected we need 2 more women from the remaining 5 and 3 men from 6. That's \binom52\times\binom63=200 ways. So, excluding these choices, there remain 500 possible ways.

b) Do this in the same way. Once the problem people have been selected, work out the number of possible choices from the remaining two groups, and subtract from 700.

Grandad
Reply With Quote
The following users thank Grandad for this useful post:
Donate to MHF
Reply

Thread Tools
Display Modes

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is On
HTML code is Off
Trackbacks are Off
Pingbacks are Off
Refbacks are Off
Forum Jump


All times are GMT -7. The time now is 12:09 AM.


Powered by vBulletin® Version 3.7.3
Copyright ©2000 - 2009, Jelsoft Enterprises Ltd.
SEO by vBSEO 3.2.0 ©2008, Crawlability, Inc.
©2005 - 2009 Math Help Forum


Math Help Forum is a community of maths forums with an emphasis on maths help in all levels of mathematics.
Register to post your math questions or just hang out and try some of our math games or visit the arcade.