Key Concepts and Formulas
- Combinations: The number of ways to choose r objects from a set of n distinct objects is given by nCr=r!(n−r)!n!.
- Pascal's Identity: nCr+nCr−1=n+1Cr
- Hockey Stick Identity: rCr+r+1Cr+...+nCr=n+1Cr+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=0651−kC3=51C3+50C3+49C3+48C3+47C3+46C3+45C3
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
Reasoning: Reordering the terms doesn't change the sum's value.
Step 3: Add and subtract 45C4.
What we are doing: We add and subtract the term 45C4 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+51C3−45C4
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+nCr−1=n+1Cr to simplify the expression.
(45C4+45C3)+46C3+47C3+48C3+49C3+50C3+51C3−45C4=46C4+46C3+47C3+48C3+49C3+50C3+51C3−45C4
=47C4+47C3+48C3+49C3+50C3+51C3−45C4
=48C4+48C3+49C3+50C3+51C3−45C4
=49C4+49C3+50C3+51C3−45C4
=50C4+50C3+51C3−45C4
=51C4+51C3−45C4
=52C4−45C4
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=0651−kC3=52C4−45C4
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=0651−kC3. We first expanded the summation and then rearranged the terms. We then added and subtracted 45C4, which allowed us to repeatedly apply Pascal's Identity. This simplified the expression to 52C4−45C4.
Final Answer
The final answer is \boxed{{}^{52}{C_4} - {}^{45}{C_4}}, which corresponds to option (D).