问题 解答题
求证:
C0r
Cmn
+
C1r
Cm-1n
+
C2r
Cm-2n
+…+
Cmr
C0n
=
Cmn+r
(n,m,r∈N*,m≤r,m≤n)
答案

证明:由于

Cmn+r
表示从n+r个数中取出m个数,可以分为,

先从r个数中取0个数,再从剩下的n个数中,取出m个数;

从r个数中取1个数,再从剩下的n个数中,取出m-1个数;

从r个数中取m个数,再从剩下的n个数中,取出0个数,

从而

C0r
Cmn
+
C1r
Cm-1n
+
C2r
Cm-2n
+…+
Cmr
C0n
=
Cmn+r
(n,m,r∈N*,m≤r,m≤n)

单项选择题
单项选择题