题目内容
19.对于n∈N+,将n表示$n={a_0}×{2^k}+{a_1}×{2^{k-1}}+{a_2}×{2^{k-2}}+…+{a_{k-1}}×{2^1}+{a_k}×{2^0}$,当i=0时ai=1,当1≤i≤k时,ai为0或1.记I(n)为上述表示中ai为0的个数,例如:1=1×20,4=1×22+0×21+0×20,故I(1)=0,I(4)=2.则(1)I(10)=2; (2)$\sum_{n=1}^{63}{{2^{I(n)}}=}$364.分析 (1)根据题意分析可得,将n表示n=a0×2k+a1×2k-1+a2×2k-2+…+ak-1×21+ak×20,实际是将十进制的数转化为二进制的数,得10=1×23+0×22+1×21+0×20,由I(n)的意义可得答案;
(2)将n分为n=63,32≤n≤63,16≤n≤31,…n=1等6种情况,由组合数的性质,分析其中I(n)的取值情况,与二项式定理结合,可转化为等比数列的前6项和,计算可得$\sum_{n=1}^{63}{2}^{I(n)}$的值.
解答 解:(1)根据题意,10=1×23+0×22+1×21+0×20,则I(10)=2;
(2)63=1×25+1×24+1×23+1×22+1×21+1×20,
设32≤n≤63,且n为整数;
则n=1×25+a1×24+a2×23+a3×22+a4×21+a5×20,
a1,a2,a3,a4,a5中6个数都为0或1,
其中没有一个为1时,有C50种情况,即有C50个I(n)=5;
其中有一个为1时,有C51种情况,即有C51个I(n)=4;
其中有2个为1时,有C52种情况,即有C52个I(n)=3;
…
∴$\sum_{n=32}^{63}{2}^{I(n)}$═C50×25+C51×24+C52×23+C53×22+C54×1+C55×0=35,
同理可得,$\sum_{n=16}^{31}{2}^{I(n)}$=34,$\sum_{n=8}^{15}{2}^{I(n)}={3}^{3}$,$\sum_{n=4}^{7}{2}^{I(n)}={3}^{2}$,$\sum_{n=2}^{3}{2}^{I(n)}={3}^{1}$,I(1)=0,
∴$\sum_{n=1}^{63}{2}^{I(n)}$=1+31+32+…+35=$\frac{1-{3}^{6}}{1-3}$=364,
故答案为:(1)2;(2)364.
点评 本题考查归纳推理,二项式定理与组合数性质,等比数列的前n项和公式等,解本关键在于分析题意,透彻理解I(n)的含义,注意转化思想,考查观察、分析、归纳的能力.
| A. | $\frac{1}{2}$ | B. | $\frac{3}{2}$ | C. | 1 | D. | 2 |