常用组合恒等式

常用组合恒等式

  1. 恒等式 1

(nk)=(nnk)

  1. 恒等式 2

(nk)=nk(n1k1)

  1. 杨辉三角

(nk)=(n1k)+(n1k1)

  1. 简单和

k=1n(nk)=2n

  1. 交错和

k=0n(1)k(nk)=0

  1. 变下项求和 1

k=0nk(nk)=n2n1

  1. 变下项求和 2

k=0nk2(nk)=n(n+1)2n2

  1. 变上项求和

i=0n(ik)=(n+1k+1)

  1. 范德蒙德卷积

i=0k(ni)(mki)=(n+mk)

  1. 恒等式 10

(nm)(mk)=(nk)(nmmk)

本文作者:l_x_y

本文链接:https://www.cnblogs.com/lxy-2022/p/Combinatorial_Identities.html

版权声明:本作品采用知识共享署名-非商业性使用-禁止演绎 2.5 中国大陆许可协议进行许可。

posted @   l_x_y  阅读(202)  评论(0编辑  收藏  举报
点击右上角即可分享
微信分享提示
评论
收藏
关注
推荐
深色
回顶
展开