Number of ways to form a committee with men and women

  • Thread starter semidevil
  • Start date
  • Tags
    Form Women
In summary: That's right, it's all groups that include exactly one of the two feuders. So subtracting that from all groups gives all groups that don't include either.
  • #1
semidevil
157
2

Homework Statement


From a group of 5 women and 7 men, how many different committees con-
sisting of 2 women and 3 men can be formed? What if 2 of the men are
feuding and refuse to serve on the committee together?

Part 1:
my attempt:
for men, we have 7 choose 3
for woman, we have 5 choose 2.
multiply together, and we get 350 possible committees

Part 2 - what if 2 of the men are feuding.
I'm trying to grasp the concept of that and what it means and how to build an equation for it. So we have 7 men and any 2 can be feuding, so if A and B are feuding, A can still serve with C, D, E, F, or G. So that means 5 ways for A. B can do the same, so 5 ways for B, 5 ways for C, 5 ways for D, 5 ways for E which is 30 ways. The men can be swapped around in 30 ways.
Women can still be grouped into 5 choose 2, so 30 x 10 = 300.

I was able to work out the solution manually thinking it out, but I want to know how the author did it for part 2.

author solution:

There are C(5; 2)C(7; 3) = 350 possible committees consisting of 2 women
and 3 men. Now, if we suppose that 2 men are feuding and refuse to serve
together then the number of committees that do not include the two men
is C(7; 3) - C(2; 2)C(5; 1) = 30 possible groups. Because there are still
C(5; 2) = 10 possible ways to choose the 2 women, it follows that there are
30 10 = 300 possible committees

what is C(2; 2) and C(5; 1)?? how did he come up with that?
 
Physics news on Phys.org
  • #2
He's using C(n;r) to mean n-choose-r, sometimes written nCr, nCr, or Cnr.

He has divided the men into two groups - the two feuders and the other five. If C(7;3) is all groups of three men, and C(7;3)-C(2;2)C(5;1) is all groups not including both feuders, what must C(2;2)C(5;1) be?
 

What is the formula for calculating the number of ways to form a committee with men and women?

The formula for calculating the number of ways to form a committee with men and women is nCr = n! / r!(n-r)!, where n is the total number of people and r is the number of people needed for the committee.

How many men and women are needed to form a committee with a specific number of members?

The number of men and women needed to form a committee with a specific number of members can vary depending on the total number of people available and the desired ratio of men to women. However, the minimum number of men and women needed to form a committee is usually equal to the number of members on the committee divided by two.

Does the order of selecting men and women for the committee matter?

No, the order of selecting men and women for the committee does not matter. The formula for calculating the number of ways to form a committee with men and women takes into account all possible combinations, regardless of the order in which they are chosen.

What is the difference between a combination and a permutation in the context of forming a committee?

In the context of forming a committee, a combination refers to the number of ways to select a group of people without considering the order in which they are chosen. A permutation, on the other hand, takes into account the order in which the people are chosen. The formula for calculating the number of ways to form a committee with men and women uses combinations, as the order in which the members are chosen does not matter.

How can the number of ways to form a committee with men and women be used in real-life situations?

The number of ways to form a committee with men and women can be used in various real-life situations, such as selecting a diverse group of individuals for a project, forming a balanced board of directors, or creating a representative team for a sports event. It can also be used in fields such as political science and sociology to study gender dynamics in decision-making processes.

Similar threads

  • Calculus and Beyond Homework Help
Replies
5
Views
1K
  • Calculus and Beyond Homework Help
Replies
16
Views
1K
  • Calculus and Beyond Homework Help
Replies
2
Views
5K
  • Calculus and Beyond Homework Help
Replies
4
Views
2K
  • Set Theory, Logic, Probability, Statistics
Replies
2
Views
966
  • Precalculus Mathematics Homework Help
Replies
7
Views
9K
  • Calculus and Beyond Homework Help
Replies
2
Views
394
  • Calculus and Beyond Homework Help
Replies
2
Views
393
  • Calculus and Beyond Homework Help
Replies
1
Views
1K
  • Precalculus Mathematics Homework Help
Replies
7
Views
1K
Back
Top