题目内容
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项和,考察了分类讨论的思想和转化能力,属于难题.
附表(临界值表):
| P(K2≥k) | 0.050 | 0.010 | 0.001 |
| k | 3.841 | 6.635 | 10.828 |
| 男 | 女 | 总计 | |
| 爱好 | 40 | 20 | 60 |
| 不爱好 | 20 | 30 | 50 |
| 总计 | 60 | 50 | 110 |
| A. | 在犯错误的概率不超过0.1%的前提下,认为“爱好该项运动与性别有关” | |
| B. | 只有不超过1%的把握认为“爱好该项运动与性别有关” | |
| C. | 有99%以上的把握认为“爱好该项运动与性别有关” | |
| D. | 有99%以上的把握认为“爱好该项运动与性别无关” |
| A. | 0.2 | B. | 0.33 | C. | 0.5 | D. | 0.6 |
| A. | -$\frac{11}{14}$ | B. | $\frac{12}{7}$ | C. | -$\frac{11}{24}$ | D. | -$\frac{7}{12}$ |