#Series of Binomial Coefficients
8 messages · Page 1 of 1 (latest)
what did you do from 2nd line to 3rd line?
I multilpied k to the numerator and denominator so that r! forms
what's with the n-k in the first term on 3rd line then?
i opened the n-k+1 factorial
the problem is that you have to analyze different situations. If n<50 then the summation will stop before k=50 and if n>50, then we are not covering all possible products. For instance, if you have n=10000000, then the result might not be a very nice closed form. Also, I suspect that you need three different formula for the final answer.
For n=50 this has a really nice closed form $$\binom{100}{51}$$ which can be proved by combinatorics.
Kevin S