The value of sum_{r=0}^{20} {}^{50-r}C_{6} is | vedclass

Name: Exam Paper Generator | JEE NEET Paper Generator | Vedclass
Brand: Vedclass
Rating: 5 (35 reviews)

Question

(B) The given sum is $S = \sum_{r=0}^{20} {}^{50-r}C_{6} = {}^{50}C_{6} + {}^{49}C_{6} + {}^{48}C_{6} + \dots + {}^{30}C_{6}$.Using the Hockey-stick i

Vedclass · Accepted Answer

${}^{51}C_{7} - {}^{30}C_{7}$

Vedclass · Answer

(B) The given sum is $S = \sum_{r=0}^{20} {}^{50-r}C_{6} = {}^{50}C_{6} + {}^{49}C_{6} + {}^{48}C_{6} + \dots + {}^{30}C_{6}$.Using the Hockey-stick identity,which states that $\sum_{i=r}^{n} {}^{i}C_{r} = {}^{n+1}C_{r+1}$,we can rewrite the sum.First,note that ${}^{30}C_{6} = {}^{31}C_{7} - {}^{30}C_{7}$.Alternatively,we can use the property ${}^{n}C_{r} + {}^{n}C_{r+1} = {}^{n+1}C_{r+1}$ repeatedly:$S = {}^{50}C_{6} + {}^{49}C_{6} + \dots + {}^{31}C_{6} + {}^{30}C_{6}$.Adding and subtracting ${}^{30}C_{7}$:$S = ({}^{50}C_{6} + {}^{49}C_{6} + \dots + {}^{30}C_{6} + {}^{30}C_{7}) - {}^{30}C_{7}$.Using the identity ${}^{n}C_{r} + {}^{n}C_{r+1} = {}^{n+1}C_{r+1}$ iteratively:${}^{30}C_{6} + {}^{30}C_{7} = {}^{31}C_{7}$.${}^{31}C_{6} + {}^{31}C_{7} = {}^{32}C_{7}$.Continuing this process up to ${}^{50}C_{6} + {}^{50}C_{7} = {}^{51}C_{7}$.Thus,the sum simplifies to ${}^{51}C_{7} - {}^{30}C_{7}$.

The value of $\sum_{r=0}^{20} {}^{50-r}C_{6}$ is equal to

Similar Questions

All the five-digit numbers in which each successive digit exceeds its predecessor are arranged in the increasing order of their magnitude. The $97^{th}$ number in the list does not contain the digit:

How many words can be formed from the letters of the word $COURTESY$,whose first letter is $C$ and the last letter is $Y$?

How many $3$-digit odd numbers can be formed from the digits $1, 2, 3, 4, 5, 6$ when
$(i)$ repetition of digits is not allowed
(ii) repetition of digits is allowed?

The number of ways in which any four letters can be selected from the word $CORGOO$ is

$A$ person goes in for an examination in which there are four papers with a maximum of $m$ marks from each paper. The number of ways in which one can get $2m$ marks is

Vedclass Test Series

Exam Paper Generator

Online Exam Module