第十章排列、组合、二项式定理和概率第讲(第二课时)题型4利用二项式定理求组合数的和1
求下列各式的和:(1);(2)
01232-122222223-3--3nnnnnnnnCCCCCC011223-1nnnnnnnnnnCCCCCCCC解:(1)原式=
(2)因为(1+x)n·(x+1)n=(x+1)2n,所以
比较等式两边xn-1的系数,得
点评:逆用、变用二项式定理是解决组合数求和公式的关键
01232-122222222(---)nnnnnnnnCCCCCC-10212-12222)nnnnnnnnnnCxCCxCxC012201-1()(nnnnnnnnnnCCxCxCxCxCx0122-122222222()2(1-1)(11)4nnnnnnnnnnCCCCC011223-1-12nnnnnnnnnnnnCCCCCCCCC求的和
解:设,则,倒序:,两式相加,得所以S=n·2n-1,即
122nnnnCCnC122nnnnSCCnC01202nnnnnSCCCnC-110012(-1)0(-1)(-2)0nnnnnnnnnnnSnCnCCCnCnCnCC0122()2nnnnnnSnCCCCn12-122nnnnnCCnCn2
(1)求证:4·6n+5n+1-9(n∈N*)能被20整除;(2)求5555除以8的余数
解:(1)证明:因为4·6n+5n+1-9=4(6n-1)+5(5n-1)=4[(5+1)n-1]+5[(4+1)n-1]==,所以4·6n+5n+1-9能被20整除
题型5利用二项式定理解决整除性和余数问题01-12-2-101-12-2-14(5555)5(4444)nn