早教吧 育儿知识 作业答案 考试题库 百科 知识分享

对于n∈N+,将n表示为n=a0×2k+a1×2k-1+a2×2k-2+…+ak-1×21+ak×20,当i=0时,a1=1,当1≤i≤k时,a1为0或1,记I(n)为上诉表示中ai为0个数(例如:1-1×20,4=1×22+0×21+0×00,故I(1)=0,I(4)=2),则

题目详情
对于n∈N+,将n表示为n=a 2k+a1×2k-1+a2×2k-2+…+ak-1×21+ak×20,当i=0时,a1=1,当1≤i≤k时,a1为0或1,记I(n)为上诉表示中ai为0个数(例如:1-1×20,4=1×22+0×21+0×00,故I(1)=0,I(4)=2),则
(1)I(15)=___
(2)
126
n=1
2I(n)=___.
▼优质解答
答案和解析
(1)∵15=1×23+1×22+1×21+1×20
∴I(15)=0;
(2)126=1×26+1×25+1×24+1×23+1×22+1×21+0×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;
126
n=64
2I(n)=C6026+C61×25+C62×24+C63×23+C64×22+C65×2=(2+1)n-1=36-1
同理可得:
63
n=32
2I(n)=35
3
n=2
2I(n)=31
2I(1)=1;
126
n=1
2I(n)=1+3+32+…+36-1=
37-1
3-1
-1=1092;
故答案为:(1)0;(2)1092.