本文主要是介绍杨辉三角按列求和,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
假设求杨辉三角这一列
我们考虑这个格子:
然后对其不断展开
综上:
∑ i = 0 n ( i k ) = ( n + 1 k + 1 ) \sum_{i=0}^n\binom i k=\binom {n+1}{k+1} i=0∑n(ki)=(k+1n+1)
∑ i = l r ( i k ) = ( r + 1 k + 1 ) − ( l k + 1 ) \sum_{i=l}^r\binom i k=\binom{r+1}{k+1}-\binom{l}{k+1} i=l∑r(ki)=(k+1r+1)−(k+1l)
这篇关于杨辉三角按列求和的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!