This problem is from Richard A. Brualdi's Introductory Combinatorics. Though I've somehow derived the answer, the logic of my solution doesn't make much sense. Help me solve this.
Q. At a party there are 15 men and 20 women. How many ways are there to form 15 couples consisting of one man and one woman?
Easy Math Editor
This discussion board is a place to discuss our Daily Challenges and the math and science related to those challenges. Explanations are more than just a solution — they should explain the steps and thinking strategies that you used to obtain the solution. Comments should further the discussion of math and science.
When posting on Brilliant:
*italics*
or_italics_
**bold**
or__bold__
paragraph 1
paragraph 2
[example link](https://brilliant.org)
> This is a quote
\(
...\)
or\[
...\]
to ensure proper formatting.2 \times 3
2^{34}
a_{i-1}
\frac{2}{3}
\sqrt{2}
\sum_{i=1}^3
\sin \theta
\boxed{123}
Comments
There are (520) ways to choose the 5 women who are not in a couple and 15! ways to pair 15 men with 15 women so the answer is 20274183401472000.
Log in to reply
Great.
15C15 * 20C15 = 15504
Log in to reply
One unique man and one unique woman can be chosen in 15504 ways. Since you've to form 15 couples, you need to multiply this answer by 15!
All men end up in couples regardless of what happens.Now, Down to the women, there are 20C15 to choose women who are in couples.. Multiply that with 15! because there are 15 couples in total.
20C15=15504 15504 x 15!= 20274183401472000
35C2