How many ways are there to form a committee

  • Thread starter tourmaline
  • Start date
  • Tags
    Form
In summary, the problem involves arranging 5 red and 5 white flowers in a row, with all the red flowers kept together. The answer is 6, but it can be solved using the permutation theorem.
  • #1
tourmaline
7
0

Homework Statement



A certain club consists of 5 men and 6 women.

a) How many ways are there to form a committee of 6 people if a certain pair of women refuse to serve on the same committee?

b) How many ways are there to form a committee of 4 men and 3 women if two of the men refuse to serve on the same committee?

Homework Equations



Permutations & Combinations

P(n,k) = n(n - 1)(n - 2)...(n - k + 1)

C(n,k) = P(n,k)/k!

The Attempt at a Solution



a) Well, a pair = 2, so I intuitively want to exclude one of the women if she will not be in the committee when the other is in the committee. That gives 10 individuals (men and women). C(10,6) = 210

But this is not the answer in the book, unfortunately, so I know I'm not on the right track.

b) C(6,3) = 20 would represent the combinations of the women's committee.

For the men's 4 member committee, I feel like I want to exclude one of the 5 men because, like in the question above, there are two that cannot be in one committee together. That would leave 4 men to fill 4 spaces, so all the possible combinations are...1.

C(6,3) x 1 = 20

But this too is very wrong according to the book. :-\ Can anyone help me to conceptualize this problem correctly? Thanks a lot I really appreciate it!
 
Last edited:
Physics news on Phys.org
  • #2
Do you know what the subtraction principle is? Try using it for both problems.
 
  • #3
Thank you for your response! It took a while, but with your hint, I did eventually get it. Here is what I did:

a) C(11,6) - C(9,5) = 336

b) C(6,3) x [C(5,4) - C(3,2)] = 40

Thanks again. :-)

BTW, this is another probability problem that, for some reason, I am really hung up on. Can anyone offer any guidance?

Suppose you have 8 red flowers and 8 white flowers, and assume that the flowers are indistinguishable except by their color.
c) How many ways are there to arrange 5 of the red flowers and 5 of the
white flowers in a row if all of the red flowers must be kept together?
 
Last edited:
  • #4
Can you solve the problem below?

How many ways are there to arrange 1 red flower and 5 white flowers in a row?

-----

Does it matter that you have 5 red flowers in your problem? Could it be any positive number?
 
  • #5
Thank you again, Mattmns. That really helped alot.
The answer is definitely 6. But I wasn't able to come up with the answer by figuring it out mathematically (e.g. by applying a formula), I had to draw a picture on a piece of paper. Do you know of any way to figure the problem out purely mathematically without conceptualizing it "manually?" Maybe the permutation theorem would work here somehow, but I'm not really sure how.
 

Related to How many ways are there to form a committee

1. How do you calculate the number of ways to form a committee?

The number of ways to form a committee can be calculated by using the combination formula, nCr = n! / r!(n-r)!, where n is the total number of people and r is the number of people on the committee.

2. Does the order of the members in a committee matter?

No, the order of the members in a committee does not matter. The combination formula takes into account all possible combinations, regardless of the order.

3. Can a person serve on more than one committee?

Yes, a person can serve on more than one committee. The combination formula allows for repeated members in different combinations.

4. How many committees can be formed from a group of 10 people?

There are 252 possible committees that can be formed from a group of 10 people. This can be calculated by using the combination formula, 10C1 = 10! / 1!(10-1)! = 10!/1!9! = 10.

5. Is there a limit to the number of people on a committee?

No, there is no limit to the number of people on a committee. The combination formula can be used for any number of people and committee size.

Similar threads

  • Precalculus Mathematics Homework Help
Replies
3
Views
996
  • Precalculus Mathematics Homework Help
Replies
7
Views
9K
  • Precalculus Mathematics Homework Help
Replies
7
Views
1K
  • Set Theory, Logic, Probability, Statistics
Replies
2
Views
1K
  • Precalculus Mathematics Homework Help
Replies
12
Views
1K
  • Precalculus Mathematics Homework Help
Replies
6
Views
1K
Replies
2
Views
7K
  • Set Theory, Logic, Probability, Statistics
Replies
1
Views
1K
  • Precalculus Mathematics Homework Help
Replies
2
Views
1K
  • Precalculus Mathematics Homework Help
Replies
9
Views
2K
Back
Top