问题
解答题
求证:
|
答案
证明:由于
表示从n+r个数中取出m个数,可以分为,C mn+r
先从r个数中取0个数,再从剩下的n个数中,取出m个数;
从r个数中取1个数,再从剩下的n个数中,取出m-1个数;
…
从r个数中取m个数,再从剩下的n个数中,取出0个数,
从而C 0r
+C mn C 1r
+C m-1n C 2r
+…+C m-2n C mr
=C 0n
(n,m,r∈N*,m≤r,m≤n)C mn+r