Question

已知n∈N^*，
（1）證明：對任意k∈N^*，有kC

k n

=nC

k-1 n-1

；
（2）證明：1•C

1 n

+2•C

2 n

+…+n•C

n n

=n•2^n-1；
（3）化簡：C

0 n

-

1

2

C

1 n

+

1

3

C

2 n

-

1

4

C

3 n

+…+

(-1)n

n+1

C

n n

．

Answer 1

考點(diǎn)：組合及組合數(shù)公式

專題：排列組合

分析：（1）由組合數(shù)公式可得左邊=

n!

(k-1)!•(n-k)!

，右邊=

n!

(k-1)!•(n-k)!

，可證得結(jié)論；（2）設(shè)0

C

0 n

+1•C

1 n

+2•C

2 n

+…+n•C

n n

=x，①由組合數(shù)的性質(zhì)可得n

C

0 n

+（n-1）•C

1 n

+（n-2）•C

2 n

+…+0•C

n n

=x，兩式相加即可證明；（3）由（1）對任意k∈N^*，有kC

k n

=nC

k-1 n-1

，變形可得

1

k

C

k-1 n-1

=

1

n

C

k n

，可得原式=

1

n

C

1 n+1

-

1

n

C

2 n+1

+

1

n

C

3 n+1

-

1

n

C

4 n+1

+…+

1

n

（-1）ⁿ

C

n+1 n+1

=

1

n

（

C

1 n+1

-

C

2 n+1

+

C

3 n+1

-

C

4 n+1

+…+（-1）ⁿ

C

n+1 n+1

），由（1-1）n+1的二項(xiàng)展開式可得．

解答： 證明：（1）左邊=kC

k n

=k•

n!

k!•(n-k)!

=

n!

(k-1)!•(n-k)!

，
右邊=n•

(n-1)!

(k-1)!•(n-1-k+1)!

=

n!

(k-1)!•(n-k)!

，
∴對任意k∈N^*，有kC

k n

=nC

k-1 n-1

；
（2）設(shè)0

C

0 n

+1•C

1 n

+2•C

2 n

+…+n•C

n n

=x，①
則n•C

n n

+（n-1）•

C

n-1 n

+…+1•C

1 n

+0

C

0 n

=x，
由組合數(shù)的性質(zhì)可得n

C

0 n

+（n-1）•C

1 n

+（n-2）•C

2 n

+…+0•C

n n

=x，③
①③兩式相加可得n（

C

0 n

+C

1 n

+C

2 n

+…+C

n n

）=2x，
即n•2ⁿ=2x，∴x=n•2^n-1，
∴1•C

1 n

+2•C

2 n

+…+n•C

n n

=n•2^n-1；
（3）由（1）對任意k∈N^*，有kC

k n

=nC

k-1 n-1

，
∴變形可得

1

k

C

k-1 n-1

=

1

n

C

k n

，
∴C

0 n

-

1

2

C

1 n

+

1

3

C

2 n

-

1

4

C

3 n

+…+

(-1)n

n+1

C

n n

=

1

n

C

1 n+1

-

1

n

C

2 n+1

+

1

n

C

3 n+1

-

1

n

C

4 n+1

+…+

1

n

（-1）ⁿ

C

n+1 n+1

=

1

n

（

C

1 n+1

-

C

2 n+1

+

C

3 n+1

-

C

4 n+1

+…+（-1）ⁿ

C

n+1 n+1

）
=

1

n

（

C

0 n+1

+

C

1 n+1

-

C

2 n+1

+

C

3 n+1

-

C

4 n+1

+…+（-1）ⁿ

C

n+1 n+1

）-

1

n

=

1

n

（1-1）ⁿ⁺¹-

1

n

=-

1

n

點(diǎn)評：本題考查組合數(shù)及組合數(shù)公式，正確變形是解決問題的關(guān)鍵，屬較難題．