SOLVER7 Study. Nothing Else.
Chapter 6 Examples Q17

If \(^nC_9= ^nC_8,\) find \(^nC_{17}.\)

CBSE Class 11 Maths · Permutations and Combinations

Solution

👶 Simple Explanation

Simple Explanation

Imagine you have a magic choosing rule: picking 9 things from a bag gives the same result as picking 8 things. That can only happen when the total number of things in the bag equals 9 plus 8, which is 17. So the bag has 17 items. Now the question asks: how many ways can you pick all 17 things from a bag of 17? There is only one way — you simply take everything! That is why the answer is 1.

Answer: \( {}^{n}C_{17} = {}^{17}C_{17} = 1 \).

📖 Finding n using the property of equal combinations

Detailed Explanation

This problem uses a key property of combinations: if \( {}^{n}C_{a} = {}^{n}C_{b} \), then either \( a = b \) or \( a + b = n \). This happens because \( {}^{n}C_{r} = {}^{n}C_{n-r} \), meaning choosing r objects out of n is the same as leaving out \( n - r \) objects. Here the lower indices 9 and 8 are different, so they cannot be equal. Therefore we must use the second condition, \( a + b = n \), to find n. Once n is known, we compute the required combination using the same symmetry property to simplify the calculation.

Formula Used

\( {}^{n}C_{r} = {}^{n}C_{n-r} \), and if \( {}^{n}C_{a} = {}^{n}C_{b} \) then \( a = b \) or \( a + b = n \).

Solution

  1. Step 1: We are given \( {}^{n}C_{9} = {}^{n}C_{8} \). Using the property that if \( {}^{n}C_{a} = {}^{n}C_{b} \), then either \( a = b \) or \( a + b = n \).
  2. Step 2: Here \( a = 9 \) and \( b = 8 \). Since \( 9 \ne 8 \), the first case is impossible. So we must use the second case: \( a + b = n \).
  3. Step 3: Substitute the values: \( n = 9 + 8 \). This gives \( n = 17 \).
  4. Step 4: Now we need \( {}^{n}C_{17} = {}^{17}C_{17} \). Choosing all 17 objects out of 17 can be done in exactly one way. Also by the formula \[ {}^{17}C_{17} = \frac{17!}{17!\,0!} = 1. \]

Final Answer

\( {}^{n}C_{17} = {}^{17}C_{17} = 1 \).

Common Mistake

A common mistake is to set \( 9 = 8 \) or to forget the symmetry property entirely, and thus fail to find \( n = 17 \). Another error is thinking \( {}^{17}C_{17} \) is undefined instead of correctly getting 1, since \( 0! = 1 \).

🪜 Step-by-step Solution

Step-by-step Solution

  1. Step 1: We are given that \( {}^{n}C_{9} = {}^{n}C_{8} \). — Reason: Write down what the problem states so we know what condition to work with.
  2. Step 2: Check the first case of the property: is \( a = b \)? Here \( a = 9 \) and \( b = 8 \), and since \( 9 \ne 8 \), this case is impossible. — Reason: We must rule out the simpler case before applying the second one.
  3. Step 3: Apply the second case of the property: \( a + b = n \), which gives \( 9 + 8 = n \), so \( n = 17 \). — Reason: Because the two bottom numbers are unequal, they must sum to the top number; this is the only remaining possibility.
  4. Step 4: Substitute \( n = 17 \) into the expression we need to evaluate: \( {}^{n}C_{17} = {}^{17}C_{17} \). — Reason: Now that \( n \) is known, we can write out the specific combination required.
  5. Step 5: Evaluate \( {}^{17}C_{17} \) using the formula: \[ {}^{17}C_{17} = \frac{17!}{17! \cdot 0!} = \frac{17!}{17! \cdot 1} = 1. \] — Reason: Choosing all 17 objects from a group of 17 can only be done in exactly one way, and \( 0! = 1 \) by definition.

Final Answer

\( {}^{n}C_{17} = {}^{17}C_{17} = 1 \).

Common Mistake

One common mistake: Students sometimes try to set \( 9 = 8 \) directly to find \( n \), forgetting that the correct approach when the two lower indices differ is to use the sum condition \( a + b = n \), not \( a = b \).

✍️ Exam-ready Answer

Exam-ready Answer

  1. Step 1: Given \( {}^{n}C_{9} = {}^{n}C_{8} \) and \( 9 \ne 8 \), so \( n = 9 + 8 = 17 \).
  2. Step 2: \( {}^{n}C_{17} = {}^{17}C_{17} = \dfrac{17!}{17! \cdot 0!} = 1 \).

Answer: \( {}^{n}C_{17} = {}^{17}C_{17} = 1 \).

➕ More Examples

More Examples

Example 1

Question: If \( {}^{n}C_{12} = {}^{n}C_{5} \), find \( {}^{n}C_{17} \).

Solution: We are given \( {}^{n}C_{12} = {}^{n}C_{5} \). Using the property: if \( {}^{n}C_{r} = {}^{n}C_{s} \), then either \( r = s \) or \( r + s = n \). Here \( r = 12 \) and \( s = 5 \), and since \( 12 \ne 5 \), we use the second case: \[ r + s = n \] \[ 12 + 5 = n \] \[ n = 17 \] Now we need to find \( {}^{17}C_{17} \). Recall that \( {}^{n}C_{n} = 1 \) for any non-negative integer \( n \). Therefore: \[ {}^{17}C_{17} = 1 \]

Answer: \( {}^{n}C_{17} = {}^{17}C_{17} = 1 \)

Example 2

Question: If \( {}^{n}C_{6} = {}^{n}C_{10} \), find the value of \( {}^{n}C_{16} \).

Solution: We are given \( {}^{n}C_{6} = {}^{n}C_{10} \). Using the property: if \( {}^{n}C_{r} = {}^{n}C_{s} \), then either \( r = s \) or \( r + s = n \). Here \( r = 6 \) and \( s = 10 \), and since \( 6 \ne 10 \), we use: \[ r + s = n \] \[ 6 + 10 = n \] \[ n = 16 \] Now we need to find \( {}^{16}C_{16} \). Using the identity \( {}^{n}C_{n} = 1 \): \[ {}^{16}C_{16} = 1 \] We can verify this using the formula: \[ {}^{16}C_{16} = \frac{16!}{16! \cdot 0!} = \frac{16!}{16! \cdot 1} = 1 \]

Answer: \( {}^{n}C_{16} = {}^{16}C_{16} = 1 \)

🎯 Try a Similar Question

Try a Similar Question

Question: If \( {}^{n}C_{12} = {}^{n}C_{6} \), find the value of \( {}^{n}C_{18} \).

Solution

  1. Step 1: Apply the property of equal combinations: We know that \( {}^{n}C_{r} = {}^{n}C_{s} \) implies either \( r = s \) or \( r + s = n \). Here, \( r = 12 \) and \( s = 6 \), so \( r \ne s \). Therefore, we use the condition \( r + s = n \).
  2. Step 2: Find the value of n: Using \( r + s = n \): \[ n = 12 + 6 = 18 \]
  3. Step 3: Compute the required combination: We need to find \( {}^{n}C_{18} = {}^{18}C_{18} \). Using the standard result \( {}^{n}C_{n} = 1 \): \[ {}^{18}C_{18} = 1 \]
  4. Step 4: State the final answer: Therefore, \( {}^{n}C_{18} = {}^{18}C_{18} = 1 \).

Answer: \( {}^{n}C_{18} = {}^{18}C_{18} = 1 \), where \( n = 18 \).

Everything you get with Solver7

More questions in Permutations and Combinations