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
Join the discussion
Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.
Real named experts · corrections over time · the nuance an AI answer skips
5 replies · 2K views
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!
 
on Phys.org
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!