Processing math: 100%
 
+0  
 
+1
884
1
avatar+47 

Can anyone explain it? 

 Sep 12, 2018
 #1
avatar+6252 
+1

Neat problem.

 

First off note that (nk)=(nnk)

 

We are choosing (n-1) items from 2n possible items.  One way to do this is to split the 2n items into 2 piles of n items each, choose k items from the first pile, and (n-1-k) items from the second pile.  We do this for 0kn1

This gets us

 

(2nn1)=n1k=0 (nk)(nnk1)=n1k=0 (nk)(nk+1)

 

you can recognize the right hand term as the summation shown

 Sep 16, 2018

1 Online Users