Question:

If \[ {}^{n-3}C_r+B\,{}^{n-3}C_{r-1}+B^1\,{}^{n-3}C_{r-2}+{}^{n-3}C_{r-3}={}^nC_r \] holds for all \(n\geq r\geq 3\), then \((B,B^1)=\)

Show Hint

Use Pascal's identity repeatedly to express \({}^nC_r\) in terms of combinations with a smaller upper index.
Updated On: Jun 18, 2026
  • \((1,5)\)
  • \((5,1)\)
  • \((3,3)\)
  • \((4,2)\)
Show Solution
collegedunia
Verified By Collegedunia

The Correct Option is C

Solution and Explanation

Step 1: Use Pascal's identity.
We know that \[ {}^nC_r={}^{n-1}C_r+{}^{n-1}C_{r-1}. \] Applying Pascal's identity repeatedly, we can express \({}^nC_r\) in terms of combinations with upper index \(n-3\).

Step 2: Expand \({}^nC_r\).

First, \[ {}^nC_r={}^{n-1}C_r+{}^{n-1}C_{r-1}. \] Again, \[ {}^{n-1}C_r={}^{n-2}C_r+{}^{n-2}C_{r-1} \] and \[ {}^{n-1}C_{r-1}={}^{n-2}C_{r-1}+{}^{n-2}C_{r-2}. \] So, \[ {}^nC_r={}^{n-2}C_r+2{}^{n-2}C_{r-1}+{}^{n-2}C_{r-2}. \]

Step 3: Expand once more.

Using Pascal's identity again, \[ {}^{n-2}C_r={}^{n-3}C_r+{}^{n-3}C_{r-1}, \] \[ {}^{n-2}C_{r-1}={}^{n-3}C_{r-1}+{}^{n-3}C_{r-2}, \] and \[ {}^{n-2}C_{r-2}={}^{n-3}C_{r-2}+{}^{n-3}C_{r-3}. \] Substituting, \[ {}^nC_r = {}^{n-3}C_r+3{}^{n-3}C_{r-1}+3{}^{n-3}C_{r-2}+{}^{n-3}C_{r-3}. \]

Step 4: Compare with the given expression.

Given, \[ {}^{n-3}C_r+B\,{}^{n-3}C_{r-1}+B^1\,{}^{n-3}C_{r-2}+{}^{n-3}C_{r-3}={}^nC_r. \] Comparing coefficients, we get \[ B=3 \] and \[ B^1=3. \]

Step 5: Final conclusion.

Therefore, \[ (B,B^1)=(3,3). \] Hence, \[ \boxed{(3,3)} \]
Was this answer helpful?
0
0