题目内容

11.已知任意的正整数n都可唯一表示为n=a0•2k+a${\;}_{1}•{2}^{k-1}$+…+a${\;}_{k-1}•{2}^{1}$+ak•20,其中a0=1,a1,a2,…,ak∈{0,1},k∈N.
对于n∈N*,数列{bn}满足:当a0,a1,…,ak中有偶数个1时,bn=0;否则bn=1,如数5可以唯一表示为5=1×22+0×21+1×20,则b5=0.
(1)写出数列{bn}的前8项;
(2)求证:数列{bn}中连续为1的项不超过2项;
(3)记数列{bn}的前n项和为Sn,求满足Sn=1026的所有n的值.(结论不要求证明)

分析 (1)根据题意,分析可得,将n 表示n=a0×2k+a1×2k-1+a2×2k-2+…+ak-1×21+ak×20,实际是将十进制的数转化为二进制的数,即可求出答案,
(2)设数列{bn} 中某段连续为1的项从bm开始,则 bm=1.由题意,令m=a0×2k+a1×2k-1+a2×2k-2+…+ak-1×21+ak×20,则a1,a2,…,ak中有奇数个1,分当a0=1,a1,a2,…,ak,中无0时,和当a0=1,a1,a2,…,ak,中有0时两种情况证明,
(3)由(2)即可求出n的值.

解答 :(1)数列{bn}的前8项为1,1,0,1,0,0,1,1.
(2)设数列{bn} 中某段连续为1的项从bm开始,则 bm=1.由题意,令m=a0×2k+a1×2k-1+a2×2k-2+…+ak-1×21+ak×20
则a1,a2,…,ak中有奇数个1.
当a0=1,a1,a2,…,ak,中无0时,
∵m=2k+2k-1+…+21+20
∴m+1=1×2k+1+0×2k+…+0×21+0×20
m+2=1×2k+1+0×2k+…+0×21+1×20
∴bm=1,bm+1=1,bm+2=0,此时连续2项为1,
当a0=1,a1,a2,…,ak,中有0时,
①若ak=0,即m=a0•2k+a${\;}_{1}•{2}^{k-1}$+…+a${\;}_{k-1}•{2}^{1}$+0×20
则m+1=a0•2k+a${\;}_{1}•{2}^{k-1}$+…+a${\;}_{k-1}•{2}^{1}$+1×20,、
∵a1,a2,…,ak中有奇数个1,
∴bm+1=0,此时连续1项为1,
②若ak=1,即m=a0•2k+a${\;}_{1}•{2}^{k-1}$+…+0×2s+$\underset{\underbrace{1×{2}^{s-1}+…+1×{2}^{1}+1×{2}^{0}}}{连续s个1乘以{2}^{i}}$,
则m+1=a0•2k+a${\;}_{1}•{2}^{k-1}$+…+1×2s+$\underset{\underbrace{0×{2}^{s-1}+…+0×{2}^{1}+0×{2}^{0}}}{连续s个0乘以{2}^{i}}$,
m+2=a0•2k+a${\;}_{1}•{2}^{k-1}$+…+1×2s+$\frac{0×{2}^{s-1}+…+0×{2}^{1}}{连续(s-1)个0乘以{2}^{i}}$+1×20,(其中i∈N)
如果s为奇数,那么,bm+1=1,bm+2=0,此时连续2项为1.
如果s为偶数,那么bm+1=0,此时仅有1项 bm=1.
综上所述,连续为1的项不超过2项,
(3)n=2051或n=2052.

点评 本题借助二进制考查了数列的问题,以及数列的项和数列的前n项和,考察了分类讨论的思想和转化能力,属于难题.

练习册系列答案
相关题目

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

精英家教网