Question

求證：

C

0 r

C

m n

+

C

1 r

C

m-1 n

+

C

2 r

C

m-2 n

+…+

C

m r

C

0 n

=

C

m n+r

(n，m，r∈N*，m≤r，m≤n)．

Answer 1

分析：用組合數(shù)定義證明即可．

解答：證明：由于

C

m n+r

表示從n+r個(gè)數(shù)中取出m個(gè)數(shù)，可以分為，
先從r個(gè)數(shù)中取0個(gè)數(shù)，再?gòu)氖Ｏ碌膎個(gè)數(shù)中，取出m個(gè)數(shù)；
從r個(gè)數(shù)中取1個(gè)數(shù)，再?gòu)氖Ｏ碌膎個(gè)數(shù)中，取出m-1個(gè)數(shù)；
…
從r個(gè)數(shù)中取m個(gè)數(shù)，再?gòu)氖Ｏ碌膎個(gè)數(shù)中，取出0個(gè)數(shù)，
從而

C

0 r

C

m n

+

C

1 r

C

m-1 n

+

C

2 r

C

m-2 n

+…+

C

m r

C

0 n

=

C

m n+r

(n，m，r∈N*，m≤r，m≤n)

點(diǎn)評(píng)：本題考查組合數(shù)定義，考查學(xué)生分析解決問(wèn)題的能力，屬于基礎(chǔ)題．