关于排列组合的计算题证明nC0+(n+1)C1+(n+2)C2+……+(n+m-1)C(m-1)=(n+m)C(m-1)

来源:学生作业帮助网 编辑:作业帮 时间:2024/08/05 14:02:36
关于排列组合的计算题证明nC0+(n+1)C1+(n+2)C2+……+(n+m-1)C(m-1)=(n+m)C(m-1)
xj@_,T|$Lt7=d&Mdc"xB`ezQDJڥ#;l"^9?aiGl}|)bWɧ6gG{^8PYKt⦃cq(q ]9ү=k aU?N0oDq xvYlNFkIK5F:ugc/ e*k қI{e6 ńڨZ ʓc.ɨ?ɿN\}S)xj|ᢼD;W{,Ft>-JڍKoa^7S9ۍ0X< W[UPA'Gk6#44!؂ݷΩe1XTKƜ`.LQӷ cPl@j$.,wn

关于排列组合的计算题证明nC0+(n+1)C1+(n+2)C2+……+(n+m-1)C(m-1)=(n+m)C(m-1)
关于排列组合的计算题
证明nC0+(n+1)C1+(n+2)C2+……+(n+m-1)C(m-1)=(n+m)C(m-1)

关于排列组合的计算题证明nC0+(n+1)C1+(n+2)C2+……+(n+m-1)C(m-1)=(n+m)C(m-1)
先在原式左边加上(n-1)C0,再由组合数公式
原式=(n-1)C0+nC0+(n+1)C1+(n+2)C2+……+(n+m-1)C(m-1)
       =nC1+(n+1)C1+(n+2)C2+……+(n+m-1)C(m-1)
       =(n+1)C2+(n+2)C2+……+(n+m-1)C(m-1)
        = ...每次消去一个...
       =(n+m)Cm
最后减去(n-1)C0(=1)
得(n+m)Cm-1