题目内容

10.对于n∈N*,将n表示为n=a0×2k+a1×2k-1+a2×2k-2+…+ak-1×21+ak×20,i=0时,ai=1,当1≤i≤k时,ai为0或1,记I(n)为上述表示中ai为0的个数;例如4=1×22+0×21+0×20,11=1×23+0×22+1×21+1×20,故I(4)=2,I(11)=1;则2I(1)+2I(2)+…+2I(254)+2I(255)=3280.

分析 将n分为128≤n≤255,64≤n≤127,32≤n≤63,…n=1等7种情况,有组合数的性质,分析其中I(n)的取值情况,与二项式定理结合,可转化为等比数列的前7项和,计算可得答案,

解答 解:255=1×27+1×26+1×25+1×24+1×23+1×22+1×21+1×20
设128≤n≤255,且n为整数;
则n=1×27+a1×26+a2×25+a3×24+a4×23+a5×22+a6×21+a7×20
a1,a2,a3,a4,a5,a6,a7中7个数都为0或1,
其中没有一个为1时,有C70种情况,即有C70个I(n)=7;
其中有一个为1时,有C71种情况,即有C71个I(n)=6;
其中有2个为1时,有C72种情况,即有C72个I(n)=5;

综上可得:$\sum _{n=128}^{255}$ 2I(n)=C7027+C71×26+C72×25+C73×24+C74×23+C73×22+C76×2+1=(2+1)7=37
同理可得:$\sum _{n=64}^{127}$2I(n)=36

$\sum _{n=2}^{3}$2I(n)=31
2I(1)=1;
则2I(1)+2I(2)+…+2I(254)+2I(255)=1+3+32+…+37=$\frac{{3}^{8}-1}{3-1}$=3280;
故答案为:3280;

点评 解本题关键在于分析题意,透彻理解I(n)的含义,及$\sum _{n=128}^{255}$ 2I(n)的运算,注意转化思想,结合二项式定理与等比数列的前n项和公式进行计算.

练习册系列答案
相关题目

违法和不良信息举报电话:027-86699610 举报邮箱:58377363@163.com

精英家教网