CombinatorialIdentity GeneratingFunction Challenging

Problem - 4319

Let $N$ be the value of the following expression. $$\sum_{k=0}^{n-1}\left(\binom{n}{0}+\binom{n}{1}+\cdots+\binom{n}{k}\right)\left(\binom{n}{k+1}+\binom{n}{k+2}+\cdots+\binom{n}{n}\right)$$

Show $$N=\frac{n}{2}\binom{2n}{n}$$


The solution for this problem is available for $0.99. You can also purchase a pass for all available solutions for $99.

report an error