Skip to main content
Back to Permutations & Combinations
JEE Main 2023
Permutations & Combinations
Permutations and Combinations
Medium

Question

Some couples participated in a mixed doubles badminton tournament. If the number of matches played, so that no couple played in a match, is 840, then the total number of persons, who participated in the tournament, is ___________.

Answer: 2

Solution

Key Concepts and Formulas

  • Combinations: The number of ways to choose rr items from a set of nn items (without regard to order) is given by nCr=n!r!(nr)!{}^nC_r = \frac{n!}{r!(n-r)!}.
  • Problem Interpretation: Understanding the constraints of the problem, especially "no couple played in a match," is crucial for setting up the correct equation.

Step-by-Step Solution

Step 1: Define the variable Let nn be the number of couples who participated in the tournament. Thus, there are 2n2n people in total.

Step 2: Formulate the equation representing the number of matches We need to select two men and two women such that no couple plays in a match. First, we select 2 couples out of nn in nC2{}^nC_2 ways. Then from each couple, we select one person. Number of ways of doing this is 2×2=42 \times 2 = 4. However, this also includes cases where a couple plays each other. To exclude a couple playing against each other, we need to select 2 couples out of n couples, then select one person from each couple such that we don't have a couple playing.

The number of ways to choose 2 men from nn men and 2 women from nn women such that no couple plays against each other is calculated as follows: Select 2 couples from nn couples: nC2{}^nC_2 From the first couple, we can choose the man or woman (2 choices). From the second couple, we can choose the man or woman (2 choices). So, we have 2×2=42 \times 2 = 4 choices. Thus, the number of ways to choose the players is nC2×2×2=4×nC2{}^nC_2 \times 2 \times 2 = 4 \times {}^nC_2. This gives us the number of matches. The problem states that the number of matches is 840. However, this is not correct. Instead, we choose 2 men out of nn men and 2 women out of nn women. The number of ways of selecting 2 men out of nn is nC2{}^nC_2. After selecting two men, we select 2 women out of the remaining n2n-2 women, which is n2C2{}^{n-2}C_2. The number of ways of doing this is nC2×n2C2×2=840/2=420{}^nC_2 \times {}^{n-2}C_2 \times 2 = 840/2 = 420. The total number of matches is given by 2×nC2×n2C22 \times {}^nC_2 \times {}^{n-2}C_2. Thus we have nC2×n2C2=420{}^nC_2 \times {}^{n-2}C_2 = 420.

Step 3: Simplify the equation nC2×n2C2=420{}^nC_2 \times {}^{n-2}C_2 = 420 n!2!(n2)!×(n2)!2!(n4)!=420\frac{n!}{2!(n-2)!} \times \frac{(n-2)!}{2!(n-4)!} = 420 n(n1)2×(n2)(n3)2=420\frac{n(n-1)}{2} \times \frac{(n-2)(n-3)}{2} = 420 n(n1)(n2)(n3)=4×420=1680n(n-1)(n-2)(n-3) = 4 \times 420 = 1680

Step 4: Solve for n We are looking for an integer solution for nn. We can try integer values of nn. If n=5n=5, then 5×4×3×2=1205 \times 4 \times 3 \times 2 = 120. Too small. If n=6n=6, then 6×5×4×3=3606 \times 5 \times 4 \times 3 = 360. Too small. If n=7n=7, then 7×6×5×4=8407 \times 6 \times 5 \times 4 = 840. Too small. If n=8n=8, then 8×7×6×5=16808 \times 7 \times 6 \times 5 = 1680. This is the solution. Therefore, n=8n=8.

Step 5: Calculate the total number of persons Since nn is the number of couples, the total number of persons is 2n=2×8=162n = 2 \times 8 = 16.

Common Mistakes & Tips

  • Incorrect Formula: Double-check the formulas for combinations and permutations.
  • Misinterpreting the Constraints: The condition "no couple played in a match" is crucial. Make sure your formula accounts for this.
  • Trial and Error: When solving equations like n(n1)(n2)(n3)=1680n(n-1)(n-2)(n-3) = 1680, trial and error with nearby integer values of nn is often the fastest approach.

Summary We defined nn as the number of couples. Then, we set up the equation nC2×(n2)C2=420{}^nC_2 \times {}^(n-2)C_2 = 420 representing the number of ways to form matches with the given constraint. Solving for nn, we found n=8n=8. The total number of persons is 2n=162n = 16.

Final Answer The final answer is \boxed{16}.

Practice More Permutations & Combinations Questions

View All Questions