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

Question

k=0651kC3\sum\limits_{k = 0}^6 {{}^{51 - k}{C_3}} is equal to :

Options

Solution

Key Concepts and Formulas

  • Combinations: The number of ways to choose rr objects from a set of nn distinct objects is given by nCr=n!r!(nr)!{}^nC_r = \frac{n!}{r!(n-r)!}.
  • Pascal's Identity: nCr+nCr1=n+1Cr{}^nC_r + {}^nC_{r-1} = {}^{n+1}C_r
  • Hockey Stick Identity: rCr+r+1Cr+...+nCr=n+1Cr+1{}^rC_r + {}^{r+1}C_r + ... + {}^nC_r = {}^{n+1}C_{r+1}

Step-by-Step Solution

Step 1: Expand the summation. What we are doing: We are writing out the summation explicitly to better visualize the terms. k=0651kC3=51C3+50C3+49C3+48C3+47C3+46C3+45C3\sum_{k=0}^6 {}^{51-k}C_3 = {}^{51}C_3 + {}^{50}C_3 + {}^{49}C_3 + {}^{48}C_3 + {}^{47}C_3 + {}^{46}C_3 + {}^{45}C_3 Reasoning: This is a direct application of the summation notation.

Step 2: Rearrange the terms in ascending order of the lower index. What we are doing: We are simply reordering the terms to prepare for applying the Hockey Stick Identity. 45C3+46C3+47C3+48C3+49C3+50C3+51C3{}^{45}C_3 + {}^{46}C_3 + {}^{47}C_3 + {}^{48}C_3 + {}^{49}C_3 + {}^{50}C_3 + {}^{51}C_3 Reasoning: Reordering the terms doesn't change the sum's value.

Step 3: Add and subtract 45C4{}^{45}C_4. What we are doing: We add and subtract the term 45C4{}^{45}C_4 to manipulate the expression so that we can use Pascal's Identity. 45C3+46C3+47C3+48C3+49C3+50C3+51C3=(45C4+45C3)+46C3+47C3+48C3+49C3+50C3+51C345C4{}^{45}C_3 + {}^{46}C_3 + {}^{47}C_3 + {}^{48}C_3 + {}^{49}C_3 + {}^{50}C_3 + {}^{51}C_3 = ({}^{45}C_4 + {}^{45}C_3) + {}^{46}C_3 + {}^{47}C_3 + {}^{48}C_3 + {}^{49}C_3 + {}^{50}C_3 + {}^{51}C_3 - {}^{45}C_4 Reasoning: Adding and subtracting the same term doesn't change the value of the expression.

Step 4: Apply Pascal's Identity repeatedly. What we are doing: We are using the identity nCr+nCr1=n+1Cr{}^nC_r + {}^nC_{r-1} = {}^{n+1}C_r to simplify the expression. (45C4+45C3)+46C3+47C3+48C3+49C3+50C3+51C345C4=46C4+46C3+47C3+48C3+49C3+50C3+51C345C4({}^{45}C_4 + {}^{45}C_3) + {}^{46}C_3 + {}^{47}C_3 + {}^{48}C_3 + {}^{49}C_3 + {}^{50}C_3 + {}^{51}C_3 - {}^{45}C_4 = {}^{46}C_4 + {}^{46}C_3 + {}^{47}C_3 + {}^{48}C_3 + {}^{49}C_3 + {}^{50}C_3 + {}^{51}C_3 - {}^{45}C_4 =47C4+47C3+48C3+49C3+50C3+51C345C4= {}^{47}C_4 + {}^{47}C_3 + {}^{48}C_3 + {}^{49}C_3 + {}^{50}C_3 + {}^{51}C_3 - {}^{45}C_4 =48C4+48C3+49C3+50C3+51C345C4= {}^{48}C_4 + {}^{48}C_3 + {}^{49}C_3 + {}^{50}C_3 + {}^{51}C_3 - {}^{45}C_4 =49C4+49C3+50C3+51C345C4= {}^{49}C_4 + {}^{49}C_3 + {}^{50}C_3 + {}^{51}C_3 - {}^{45}C_4 =50C4+50C3+51C345C4= {}^{50}C_4 + {}^{50}C_3 + {}^{51}C_3 - {}^{45}C_4 =51C4+51C345C4= {}^{51}C_4 + {}^{51}C_3 - {}^{45}C_4 =52C445C4= {}^{52}C_4 - {}^{45}C_4 Reasoning: We repeatedly apply Pascal's Identity, combining adjacent terms until we arrive at a simplified expression.

Step 5: Final Result What we are doing: State the final simplified form of the summation. k=0651kC3=52C445C4\sum_{k=0}^6 {}^{51-k}C_3 = {}^{52}C_4 - {}^{45}C_4 Reasoning: This is the final result after repeated application of Pascal's identity.

Common Mistakes & Tips

  • Forgetting Pascal's Identity: Make sure to memorize Pascal's Identity, as it's fundamental to solving many combination problems.
  • Not recognizing the Hockey Stick Identity: The Hockey Stick Identity can provide a shortcut but is not strictly needed here.
  • Sign Errors: Be very careful with the signs when adding and subtracting terms.

Summary

We were asked to evaluate the summation k=0651kC3\sum_{k=0}^6 {}^{51-k}C_3. We first expanded the summation and then rearranged the terms. We then added and subtracted 45C4{}^{45}C_4, which allowed us to repeatedly apply Pascal's Identity. This simplified the expression to 52C445C4{}^{52}C_4 - {}^{45}C_4.

Final Answer

The final answer is \boxed{{}^{52}{C_4} - {}^{45}{C_4}}, which corresponds to option (D).

Practice More Permutations & Combinations Questions

View All Questions