Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

The full question is:

How many ways can you choose a committee of $5$ people from a group of $3$ married couples and $6$ single people, if for any married couple you must pick either both spouses or neither?

I'm having a lot of trouble separating out the ways to choose both or neither--especially because that affects how many you choose from the group of singles.

My work so far has gotten me the answer $\frac12 \Big( \frac {C(12,5)}{ 3!}\Big)$--where the $\frac12$ takes care of the neither or both, the $3!$ takes care of choosing a group, and other than that, you are choosing $5$ from a group of $12$.

Thanks for any help in advance!

share|improve this question
add comment

1 Answer

up vote 2 down vote accepted

Hint

Consider separately the cases when you have 0, 1 or 2 couples on the committee.

share|improve this answer
    
ok, but then how do you put it together? so, 0 couples->C(6,5), 1 couple->C(6,3), 2 -> C(6,1), but you can't just do C(6,5)+C(3,1)*C(6,3)+C(3,2)*C(6,1). So how do you make it so that there is one statement that deals with all of them? –  BadAtGraphs Nov 16 '12 at 8:57
1  
@BadAtGraphs: Why can't you "just do" that? –  ShreevatsaR Nov 16 '12 at 8:59
    
@BadAtGraphs You can just add them because they are mutually exclusive. You can't have 0 couples and 1 couple and 2 couples at the same time. –  Daryl Nov 16 '12 at 10:21
add comment

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.