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

Question

The value of r=115r2(15Cr15Cr1)\sum\limits_{r = 1}^{15} {{r^2}} \left( {{{{}^{15}{C_r}} \over {{}^{15}{C_{r - 1}}}}} \right) is equal to :

Options

Solution

Key Concepts and Formulas

  • Binomial Coefficient Ratio: nCrnCr1=nr+1r\frac{{}^n{C_r}}{{}^n{C_{r-1}}} = \frac{n-r+1}{r}
  • Sum of first n natural numbers: r=1nr=n(n+1)2\sum\limits_{r = 1}^{n} {r} = \frac{n(n+1)}{2}
  • Sum of squares of first n natural numbers: r=1nr2=n(n+1)(2n+1)6\sum\limits_{r = 1}^{n} {{r^2}} = \frac{n(n+1)(2n+1)}{6}

Step-by-Step Solution

Step 1: Simplify the Binomial Coefficient Ratio

We are given the expression r=115r2(15Cr15Cr1)\sum\limits_{r = 1}^{15} {{r^2}} \left( {{{{}^{15}{C_r}} \over {{}^{15}{C_{r - 1}}}}} \right). The first step is to simplify the ratio of binomial coefficients. Using the formula nCrnCr1=nr+1r\frac{{}^n{C_r}}{{}^n{C_{r-1}}} = \frac{n-r+1}{r} with n=15n=15, we have: 15Cr15Cr1=15r+1r=16rr\frac{{}^{15}{C_r}}{{}^{15}{C_{r-1}}} = \frac{15 - r + 1}{r} = \frac{16 - r}{r} Explanation: This simplification is crucial because it transforms the complex binomial coefficient ratio into a simple algebraic expression involving rr, which is much easier to work with inside a summation.

Step 2: Substitute and Simplify the Term within the Summation

Now, substitute this simplified ratio back into the original summation expression: S=r=115r2(16rr)S = \sum\limits_{r = 1}^{15} {{r^2}} \left( {\frac{{16 - r}}{r}} \right) Next, simplify the term inside the summation: r2(16rr)=rr(16rr){r^2} \left( {\frac{{16 - r}}{r}} \right) = r \cdot r \left( {\frac{{16 - r}}{r}} \right) Since rr starts from 11, r0r \neq 0, so we can cancel one rr from the numerator and denominator: =r(16r) = r(16 - r) =16rr2 = 16r - r^2 Explanation: Simplifying the term before performing the summation significantly reduces the complexity. By canceling out rr and expanding the product, we get a polynomial in rr, which is a standard form for applying summation formulas.

Step 3: Deconstruct the Summation

Now our summation becomes: S=r=115(16rr2)S = \sum\limits_{r = 1}^{15} {(16r - {r^2})} Using the linearity property of summations, we can separate this into two simpler summations: S=r=11516rr=115r2S = \sum\limits_{r = 1}^{15} {16r} - \sum\limits_{r = 1}^{15} {{r^2}} S=16r=115rr=115r2S = 16\sum\limits_{r = 1}^{15} {r} - \sum\limits_{r = 1}^{15} {{r^2}} Explanation: This step is taken to transform the single, combined summation into a combination of standard summations for which we have well-known formulas.

Step 4: Recall and Apply Standard Summation Formulas

We need to calculate the sum of the first nn natural numbers and the sum of the squares of the first nn natural numbers. For this problem, n=15n=15.

The formulas are:

  1. Sum of the first nn natural numbers: r=1nr=n(n+1)2\sum\limits_{r = 1}^{n} {r} = \frac{n(n+1)}{2}
  2. Sum of the squares of the first nn natural numbers: r=1nr2=n(n+1)(2n+1)6\sum\limits_{r = 1}^{n} {{r^2}} = \frac{n(n+1)(2n+1)}{6}

Applying these formulas for n=15n=15:

For the first part: r=115r=15(15+1)2=15×162=15×8=120\sum\limits_{r = 1}^{15} {r} = \frac{15(15+1)}{2} = \frac{15 \times 16}{2} = 15 \times 8 = 120

For the second part: r=115r2=15(15+1)(2(15)+1)6=15×16×(30+1)6=15×16×316\sum\limits_{r = 1}^{15} {{r^2}} = \frac{15(15+1)(2(15)+1)}{6} = \frac{15 \times 16 \times (30+1)}{6} = \frac{15 \times 16 \times 31}{6} To simplify the calculation, we can divide 15 by 3 and 16 by 2: =(3×5)×(2×8)×312×3=5×8×31=40×31=12401 = \frac{(3 \times 5) \times (2 \times 8) \times 31}{2 \times 3} = 5 \times 8 \times 31 = 40 \times 31 = \frac{1240}{1}

Step 5: Final Calculation

Now, substitute the calculated values of the summations back into the expression from Step 3: S=16(r=115r)(r=115r2)S = 16\left(\sum\limits_{r = 1}^{15} {r}\right) - \left(\sum\limits_{r = 1}^{15} {{r^2}}\right) S=16(120)1240S = 16(120) - 1240 Perform the multiplication: 16×120=192016 \times 120 = 1920 Finally, perform the subtraction: S=19201240=680S = 1920 - 1240 = 680

Therefore, the value of the given expression is 680.

Common Mistakes & Tips

  • Incorrect Application of the Ratio Formula: A very common mistake is to invert the ratio or incorrectly substitute nn and rr. Always remember that nCrnCr1=nr+1r\frac{{}^n{C_r}}{{}^n{C_{r-1}}} = \frac{n-r+1}{r}.
  • Arithmetic Errors: Even with the correct formulas, calculation mistakes can lead to the wrong answer. Double-check all multiplications and subtractions, especially with larger numbers.
  • Forgetting Summation Formulas: Memorizing the formulas for r\sum r and r2\sum r^2 is essential for JEE. If you don't recall them, derive them quickly or be prepared for a longer solution.

Summary

We simplified the given summation by first using the binomial coefficient ratio formula to reduce the expression inside the summation. Then, we separated the summation into two standard summations: the sum of the first 15 natural numbers and the sum of the squares of the first 15 natural numbers. Finally, we applied the formulas for these standard summations and calculated the result, which is 680.

The final answer is 680\boxed{680}, which corresponds to option (B).

Practice More Permutations & Combinations Questions

View All Questions