题目内容
对于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)=
| 127 | n=1 |
分析:(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项和,计算可得答案.
(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;
…
2I(n)=C6026+C61×25+C62×24+C63×23+C64×22+C65×2+1=(2+1)n=36,
同理可得:
2I(n)=35,
…
2I(n)=31,
2I(1)=1;
则
2I(n)=1+3+32+…+36=
=1093;
故答案为:(1)2;(2)1093.
(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=64 |
同理可得:
| 63 |
| n=32 |
…
| 3 |
| n=2 |
2I(1)=1;
则
| 127 |
| n=1 |
| 37-1 |
| 3-1 |
故答案为:(1)2;(2)1093.
点评:解本题关键在于分析题意,透彻理解I(n)的含义
2I(n)的运算,注意转化思想,结合二项式定理与等比数列的前n项和公式进行计算.
| 127 |
| n=1 |
练习册系列答案
相关题目