Question

14．（1）求證：C${\;}_{n}^{m}$=$\frac{m+1}{n+1}$C${\;}_{n+1}^{m+1}$；
（2）求和：C${\;}_{n}^{1}$+2²C${\;}_{n}^{2}$+3²C${\;}_{n}^{3}$+…+k²C${\;}_{n}^{k}$+…+n²C${\;}_{n}^{n}$．

Answer 1

分析 （1）根據(jù)組合數(shù)的公式，把等式右邊變形，化出左邊公式即可；
（2）根據(jù)k（k-1）${C}_{n}^{k}$=n（n-1）${C}_{n-2}^{k-2}$，把k²${C}_{n}^{k}$化為n（n-1）${C}_{n-2}^{k-2}$+n${C}_{n-1}^{k-1}$，再由此求和．

解答 解：（1）證明：右邊=$\frac{m+1}{n+1}$•$\frac{（n+1）!}{（m+1）!（n-m）!}$
=$\frac{n!}{m!（n-m）!}$
=${C}_{n}^{m}$
=左邊，即證明等式成立；
（2）∵k（k-1）${C}_{n}^{k}$=k（k-1）$\frac{n!}{k!（n-k）!}$
=n（n-1）$\frac{（n-2）!}{（k-2）!（n-k）!}$
=n（n-1）${C}_{n-2}^{k-2}$，
∴k²${C}_{n}^{k}$=[k•（k-1）+k]${C}_{n}^{k}$
=n（n-1）${C}_{n-2}^{k-2}$+n${C}_{n-1}^{k-1}$，
∴C${\;}_{n}^{1}$+2²C${\;}_{n}^{2}$+3²C${\;}_{n}^{3}$+…+k²C${\;}_{n}^{k}$+…+n²C${\;}_{n}^{n}$
=n（n-1）（${C}_{n-2}^{0}$+${C}_{n-2}^{1}$+…+${C}_{n-2}^{n-2}$）+n（${C}_{n-1}^{0}$+${C}_{n-1}^{1}$+…+${C}_{n-1}^{n-1}$）
=n（n-1）2^n-2+n2^n-1
=n（n+1）2^n-2．

點(diǎn)評(píng) 本題考查了組合數(shù)公式的應(yīng)用問題，也考查了轉(zhuǎn)化思想與構(gòu)造法的應(yīng)用問題，是中檔題目．