Number of groups of dance couples from pool of M,F

  • Thread starter Thread starter hotvette
  • Start date Start date
  • Tags Tags
    Groups
hotvette
Homework Helper
Messages
1,001
Reaction score
11

Homework Statement


How many groups of 5 dances couples can be formed from a pool of {12M, 10F}?

Homework Equations


{}^n\!P_k = \frac{n!}{(n-k)!} \\<br /> {}^n\!C_k = \frac{n!}{k!(n-k)!}

The Attempt at a Solution


We were shown one solution in class which is to find the number of groups of 5M that can be formed from {12M} multiplied by the number of groups of 5F that can be formed from {10F} times the number of groups of 5 couples can be formed from {5M, 5F}:

{}^{12}\!C_5 \cdot {}^{10}\!C_5 \cdot 5! = 23,950,080<br />I thought of alternative approach: find the number of unique couples that can be formed from {12M, 10F} and from that pool find out how many groups of 5 can be formed:

n = 12 \cdot 10 = 120 \\<br /> {}^{120} C_5 = 190,578,024<br />

What is wrong with the 2nd approach?

[/B]
 
Physics news on Phys.org
The 120 candidate couples includes (June + Dave) and (June + Remy). But at most one of those couples can be in our set of five, as June can only dance with one person at a time. The second method allows two of the five couples to be those two.
 
Ah, thanks. Is there any way to correct for the double counting, or is this approach a non starter?
 
Prove $$\int\limits_0^{\sqrt2/4}\frac{1}{\sqrt{x-x^2}}\arcsin\sqrt{\frac{(x-1)\left(x-1+x\sqrt{9-16x}\right)}{1-2x}} \, \mathrm dx = \frac{\pi^2}{8}.$$ Let $$I = \int\limits_0^{\sqrt 2 / 4}\frac{1}{\sqrt{x-x^2}}\arcsin\sqrt{\frac{(x-1)\left(x-1+x\sqrt{9-16x}\right)}{1-2x}} \, \mathrm dx. \tag{1}$$ The representation integral of ##\arcsin## is $$\arcsin u = \int\limits_{0}^{1} \frac{\mathrm dt}{\sqrt{1-t^2}}, \qquad 0 \leqslant u \leqslant 1.$$ Plugging identity above into ##(1)## with ##u...
Back
Top