组合证明:怎样证明如下性质?

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/29 16:36:54
组合证明:怎样证明如下性质?

组合证明:怎样证明如下性质?
组合证明:怎样证明如下性质?

组合证明:怎样证明如下性质?
用定义即可
C(m-1, n) + C(m, n) = n!/[(m-1)!(n-m+1)!] + n!/[m!(n-m)!]

第一项上下乘以m第二项上下乘以n-m+1,再相加就有(n!*m+n!*(n-m+1))/[m!(n-m+1)!]=(n+1)!/[m!(n-m+1)!]=C(m, n+1)