(2011•湖南)对于n∈N+,将n 表示n=a0×2k+a1×2k-1+a2×2k-2+…+ak-1×21+

(2011•湖南)对于n∈N+,将n 表示n=a0×2k+a1×2k-1+a2×2k-2+…+ak-1×21+ak×20,当i=0时,ai=1,当1≤i≤k时,a1为0或1.记I(n)为上述表示中ai为0的个数(例如:1=1×20,4=1×22+0×21+0×20,故I(1)=0,I(4)=2),则
(1)I(12)=______;(2)
127
n=1
2I(n)
=______.
angelinavon 1年前 已收到1个回答 举报

中欠收自补 幼苗

共回答了23个问题采纳率:91.3% 举报

解题思路:(1)根据题意,分析可得,将n 表示n=a0×2k+a1×2k-1+a2×2k-2+…+ak-1×21+ak×20,实际是将十进制的数转化为二进制的数,易得12=1×23+1×22+0×21+0×20,由I(n)的意义,可得答案;
(2)将n分为n=127,64≤n≤126,32≤n≤63,…n=1等7种情况,有组合数的性质,分析其中I(n)的取值情况,与二项式定理结合,可转化为等比数列的前7项和,计算可得答案.

(1)根据题意,12=1×23+1×22+0×21+0×20,则I(12)=2;
(2)127=1×26+1×25+1×24+1×23+1×22+1×21+1×20
设64≤n≤126,且n为整数;
则n=1×26+a1×25+a2×24+a3×23+a4×22+a5×21+a6×20
a1,a2,a3,a4,a5,a6中6个数都为0或1,
其中没有一个为1时,有C60种情况,即有C60个I(n)=6;
其中有一个为1时,有C61种情况,即有C61个I(n)=5;
其中有2个为1时,有C62种情况,即有C62个I(n)=4;


127

n=642I(n)=C6026+C61×25+C62×24+C63×23+C64×22+C65×2+1=(2+1)n=36
同理可得:
63

n=322I(n)=35


3

n=22I(n)=31
2I(1)=1;

127

n=12I(n)=1+3+32+…+36=
37−1
3−1=1093;
故答案为:(1)2;(2)1093.

点评:
本题考点: 带余除法.

考点点评: 解本题关键在于分析题意,透彻理解I(n)的含义 127n=12I(n)的运算,注意转化思想,结合二项式定理与等比数列的前n项和公式进行计算.

1年前

8
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 17 q. 0.118 s. - webmaster@yulucn.com