How to add this combinations? PLEASE HELP

598 Views Asked by At

How to solve this?

$\dbinom{1000}{50} + \dbinom{999}{49} + \dbinom{998}{48} + \dbinom{997}{47} +\cdots+ \dbinom{951}{1} + \dbinom{950}{0}$

I was solving some problem which goes like this here

Not knowing any other better method (if exists), I thought of adding the coefficients of x^50 from each term!

And reached the step as depicted above.

3

There are 3 best solutions below

0
On BEST ANSWER

Hint

The expression is same as $$\binom {1000}{950}+\binom {999}{950}+\binom {998}{950}\cdots +\binom {950}{950}$$

And now use the Hockey stick identity to get the answer as $\binom {1001}{951}$

0
On

Using Pascal's Identity,

$$\binom nk=\binom{n-1}{k-1}+\binom{n-1}k$$

$$\iff\binom nk-\binom{n-1}k=\binom{n-1}{k-1}$$

$$\implies\binom{950+k}k-\binom{950+k-1}k=\binom{950+k-1}{k-1}$$

Set $k=1,\cdots,50$ and add

0
On

From Pascal's triangle, the idea behind is this

enter image description here