每日一题[986]组合数求和

S=12017C0201712016C12016+12015C2201511010C10071010+11009C10081009,则S的值是_______.


cover
正确答案是12017

分析与解 根据题意,有2017S=C02017(1+12016)C12016+(1+22015)C22015+(1+10081009)C10081009=C02017(C12016+C02015)+(C22015+C12014)+(C10081009+C10071008)=S2017S2015,

其中S2017=C02017C12016+C22015+C10081009,S2015=C02015C12014+C22013C10071008,
类似的定义S2k=C02kC12k1+C22k2+(1)kCkk,S2k+1=C02k+1C12k+C22k1+(1)kCkk+1,
那么由组合恒等式Cmn=Cm1n1+Cmn1,
可得S2k+1S2k=S2k1,S2k+2S2k+1=S2k,
因此有Sn+2=Sn+1Sn,
于是数列{Sn}是周期为6的数列.考虑到S1=1S2=0,因此Sn:1,0,1,1,0,1,1,1,0,1,1,0,1,1,,
因此S2017=S1=1,S2015=S5=0,
进而所求代数式的值为12017

此条目发表在每日一题分类目录,贴了标签。将固定链接加入收藏夹。

发表回复