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

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/26 04:47:05
组合证明:怎样证明如下性质?
xQN0RK/B4RTBa`@HILN l{Ϲ]{#>_KNNAr2zM7ϝ .ᚍ`pHyw~ %fV+QuiaZV"M)‘ڤ!݆or[nqd0QA] 6AdBesdƱbaDeĚ1TːU >zQ~؄AKmͦQ1 ב5Uҋgo9wQo;3nUPYTRSs`:sD2F4|{u۟#4IԿRuM+Ǜgx"~xLη ~n+G+ ?U /

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

组合证明:怎样证明如下性质?
用定义即可
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)