Set Theory - Counting - Binomial Coefficient - Factorials

In summary, a committee of 3 men and 2 women can be formed from a department consisting of 5 men and 7 women in 210 different ways. This can be calculated by choosing 3 men out of 5 and 2 women out of 7, resulting in 10 ways to choose the men and 21 ways to choose the women, for a total of 210 ways. Without using formulas, this can also be seen as 5 choices for the first man, then 4 choices for the second, and 3 choices for the third, divided by the 3! ways of ordering the men, and similarly for the women resulting in 210 ways. However, it should be noted that this calculation reflects
  • #1
reenmachine
Gold Member
514
8

Homework Statement



A department consists of 5 men and 7 women.From this department you select a committee with 3 men and 2 women.In how many ways can you do this?

Homework Equations



Since the "overall set" (the entire department) is composed of both men and women and each has a specific number in the committee , I think I have to split it in half.

I pick 3 men out of 5 men and pick 2 women out of 7 women so:

##\binom{5}{3} \cdot \binom{7}{2} = \frac{5!}{3!(5-3)!} \cdot \frac{7!}{2!(7-2)!} = \frac{5!}{3!2!} \cdot \frac{7!}{2!5!} = \frac{120}{6 \cdot 2} \cdot \frac{5040}{2 \cdot 120} = \frac{120}{12} \cdot \frac{5040}{240} = 10 \cdot 21 = 210##

So 210 ways to form the committee of 3 men and 2 women from the department consisting of 5 men and 7 women.

thoughts on this?

thank you!
 
Physics news on Phys.org
  • #3
haruspex said:
Looks fine.

Thank you!
 
  • #4
Without "formulas", you can argue that there are 5 choices for the first man, then 4 choices for the second, and 3 choices for the third- so 5(4)(3)= 60 ways to choose 3 out of 5- in that particular order. Since order does not matter divide by the 3!= 6 ways of ordering three people: 60/6= 10. For the women, there are 7 choices for the first woman then 6 choices for the second- so 7(6)= 42 ways to choose 2 out of 7- again in that particular order. Divide by the 2 different orders to get 42/2= 21 ways to do this. Overall there are (10)(21)= 210 ways to do this.

(Typical sexism- there are more women than men in the department but fewer on the commitee!)
 
  • #5
HallsofIvy said:
Without "formulas", you can argue that there are 5 choices for the first man, then 4 choices for the second, and 3 choices for the third- so 5(4)(3)= 60 ways to choose 3 out of 5- in that particular order. Since order does not matter divide by the 3!= 6 ways of ordering three people: 60/6= 10. For the women, there are 7 choices for the first woman then 6 choices for the second- so 7(6)= 42 ways to choose 2 out of 7- again in that particular order. Divide by the 2 different orders to get 42/2= 21 ways to do this. Overall there are (10)(21)= 210 ways to do this.

(Typical sexism- there are more women than men in the department but fewer on the commitee!)

very clear thank you!

Yeah I noticed the sexism when I read it :smile:
 

FAQ: Set Theory - Counting - Binomial Coefficient - Factorials

What is Set Theory?

Set theory is a branch of mathematics that deals with the study of sets, which are collections of objects. It is used to analyze the properties of sets and their elements, as well as the relationships between different sets.

What is counting in mathematics?

In mathematics, counting is the process of determining the number of elements in a set or the number of objects in a collection. It is a fundamental concept in mathematics and is used in many areas such as statistics, probability, and combinatorics.

What is the Binomial Coefficient?

The Binomial Coefficient, also known as the "choose" function, is a mathematical expression that represents the number of ways to choose a subset from a larger set. It is denoted by the symbol "n choose k" and is calculated using the formula n!/(k!(n-k)!), where n represents the total number of items and k represents the number of items chosen.

What is a factorial in mathematics?

In mathematics, a factorial is a mathematical function that represents the product of all positive integers less than or equal to a given number. It is denoted by the symbol "!" and is used to count the number of ways to arrange a certain number of objects. For example, 4! = 4 x 3 x 2 x 1 = 24.

How are factorials used in counting and probability?

Factorials are commonly used in counting and probability to determine the number of ways to arrange objects or events. For example, in a game of poker, the probability of getting a straight flush is calculated by taking the total number of possible hands (52) and dividing it by the number of possible straight flush combinations (40). This is represented by 52!/40!, which simplifies to 1/649,740.

Similar threads

Back
Top