Tuesday 15 October 2013

combinatorics - Find a Summation Formula for nCr

There was a previous problem in my homework that basically demonstrated that:



10C7 = 9C6 + 8C6 + 7C6 + 6C6



And our question is:



"Use that fact to derive a summation formula involving expressions nC1."


I'm not entirely sure what this means, but I'm assuming we are to use Sigma. This is what I came up with:



$${}_nC_r = \sum_{i=r - 1}^{n-1} {}_iC_{r-1}$$




I'm not sure if I'm even using legal notation here, so any help would be greatly appreciated.

No comments:

Post a Comment

real analysis - How to find $lim_{hrightarrow 0}frac{sin(ha)}{h}$

How to find $\lim_{h\rightarrow 0}\frac{\sin(ha)}{h}$ without lhopital rule? I know when I use lhopital I easy get $$ \lim_{h\rightarrow 0}...