关于一个组合恒等式的小题目
问题 设[latex]n\geqslant 3[/latex],试证下面的组合恒等式成立:
[latex]\sum\limits_{\stackrel{k+r\leqslant n-1}{k\geqslant 1,r\geqslant 1}}C_n^k\cdot C_{n-k}^r=3\left(3^{n-1}-2^n+1\right)[/latex]
今日热帖
问题 设[latex]n\geqslant 3[/latex],试证下面的组合恒等式成立:
[latex]\sum\limits_{\stackrel{k+r\leqslant n-1}{k\geqslant 1,r\geqslant 1}}C_n^k\cdot C_{n-k}^r=3\left(3^{n-1}-2^n+1\right)[/latex]