Combinations Math Problem: Finding Possible Pairings with 10 Women and 12 Men

  • Thread starter Thread starter member 428835
  • Start date Start date
  • Tags Tags
    Combinations
Click For Summary
SUMMARY

The problem involves forming pairs from 10 women and 12 men, specifically creating 5 pairs consisting of one man and one woman. The correct approach to calculate the number of possible pairings is to use the formula #{12 \choose 5} \times {10 \choose 5} \times 5!#. This accounts for selecting 5 men and 5 women, followed by arranging them in pairs. The multiplication by 5! represents the different ways to order the selected pairs.

PREREQUISITES
  • Understanding of binomial coefficients, specifically #{n \choose k#}
  • Knowledge of factorials, particularly the concept of n!
  • Basic combinatorial principles for pairing and ordering
  • Familiarity with mathematical notation and problem-solving strategies in combinatorics
NEXT STEPS
  • Study the concept of binomial coefficients in depth, focusing on their applications in combinatorial problems
  • Learn about permutations and combinations, particularly how to calculate arrangements of selected items
  • Explore advanced combinatorial techniques, such as the inclusion-exclusion principle
  • Practice solving similar pairing problems to reinforce understanding of the principles discussed
USEFUL FOR

Students studying combinatorics, educators teaching mathematical concepts, and anyone interested in solving complex pairing problems in mathematics.

member 428835

Homework Statement


there are 10 women and 12 men. 5 pairs are to be made, each pair having one man and one women. how many pairings are possible.

The Attempt at a Solution


first let's choose men and women from each set. there are ##{10 \choose 5}## women and ##{12 \choose 5}## men. now that we have these, what should i be thinking? i know the answer is ##{12 \choose 5} \times {10 \choose 5} \times 5!##. why multiply by the ##5!##?

thanks!
 
Physics news on Phys.org
Your binomial coefficients give the number of ways of choosing 5 women and 5 men. Now you have to figure out how many different pairs you can make with them.
 
In other words once you have chose the five men and five woman, how many ways can you order them man,woman,man,woman, etcetera...
 
LCKurtz said:
Your binomial coefficients give the number of ways of choosing 5 women and 5 men. Now you have to figure out how many different pairs you can make with them.

how many different pairs...this seems tough. well, I'm thinking of 5 positions. first, for the men there are ##5!## different ways to seat them. now for the women, there are also ##5!## ways to sit them. i think the answer is now ##5!+5!##. however, since women/man is the same as man/women, we divide by ##2!##?

is this correct?

thanks!
 
joshmccraney said:
how many different pairs...this seems tough. well, I'm thinking of 5 positions. first, for the men there are ##5!## different ways to seat them. now for the women, there are also ##5!## ways to sit them. i think the answer is now ##5!+5!##. however, since women/man is the same as man/women, we divide by ##2!##?

is this correct?

thanks!

No. Normally counting like that you would multiply the two numbers. But that isn't the correct analysis for this problem anyway. Look at it this way. All the men are seated and it doesn't matter what order. Now how many ways can you seat the ladies on their laps? There are your pairs.
 
Alright this is great! Makes perfect sense! Thanks!
 

Similar threads

  • · Replies 7 ·
Replies
7
Views
10K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 13 ·
Replies
13
Views
2K
Replies
9
Views
2K
Replies
3
Views
3K
Replies
7
Views
2K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 12 ·
Replies
12
Views
4K
Replies
17
Views
2K
  • · Replies 5 ·
Replies
5
Views
3K