上海交通大学 2023年强基第12题
📝 题目
设数列 $1,1,2,1,2,4,1,2,4,8,1 \cdots$ 以此类推,若 $k\gt 100$ 为正整数,使得 $S_{k}=2^{p}$( $p$ 为整数),则 $k$的最小值为( )。 A. 440 B. 330 C. 220 D. 110
💡 答案解析
解析:记该数列的第 $m \geq 1$ 行为 $1,2, \cdots, 2^{m-1}$ ,则第 $m$ 行和为 $T_{m}=1+2+\cdots+2^{m-1}=2^{m}-1$ ,故前 $m$ 行和为 $\displaystyle \frac{S_{\frac{m(m+1)}{2}}}{2}=T_{1}+\cdots+T_{m}=\left(2+2^{2}+\cdots+2^{m}\right)-m=2^{m+1}-m-2$ ,现设满足条件的第 $k$项在第 $(m+1)$ 行,则 $\displaystyle \frac{(m+1)(m+2)}{2} \geq k\gt 100$ ,故 $m \geq 13$ 。此时 $\displaystyle \frac{S_{m(m+1)}}{2}=2^{m+1}-m-2\gt 2^{m}$ ,且 $\displaystyle \frac{S_{\frac{(m+1)(m+2)}{2}}}{2}=2^{m+2}-m-3\lt 2^{m+2}$ ,故满足条件的 $S_{k}=2^{m+1}$ 。因此由等式 $\displaystyle \frac{S_{m(m+1)}}{2}+(1+2+\cdots+ \left.2^{k-1} \frac{m(m+1)}{2}\right)=S_{k}$ 可解得 $\displaystyle 2^{k-\frac{m(m+1)}{2}}=m+3$ 。代入 $m=13$ 知 $k=95\lt 100$ ,舍去;代入 $m=29$ 知 $k=$ 440 ,故选 $A$ 。
📋 详细解题步骤
步骤 1/7
目标:分析数列结构,将数列分组为行
数列按行分组:第1行:1;第2行:1,2;第3行:1,2,4;...;第m行:1,2,...,2^(m-1)。每行有m项。
公式:第m行:1,2,...,2^(m-1)
提示:注意每行项数等于行号
步骤 2/7
目标:计算前m行的项数和总和
前m行共有m(m+1)/2项。第m行和为2^m-1,前m行总和为2^(m+1)-m-2。
公式:S_{m(m+1)/2}=2^(m+1)-m-2
提示:利用等比数列求和公式
步骤 3/7
目标:确定k所在的行数范围
k>100,且k在第m+1行,则(m+1)(m+2)/2 ≥ k > m(m+1)/2。由m(m+1)/2 ≤ 100得m≥13,故m+1≥14。
公式:m(m+1)/2 ≤ 100 < (m+1)(m+2)/2
提示:解不等式得m≥13
步骤 4/7
目标:分析S_k为2的幂的条件
前m行总和为2^(m+1)-m-2,介于2^m和2^(m+1)之间;前m+1行总和为2^(m+2)-m-3,介于2^(m+1)和2^(m+2)之间。故S_k只能等于2^(m+1)。
公式:2^m < 2^(m+1)-m-2 < 2^(m+1) < 2^(m+2)-m-3 < 2^(m+2)
提示:利用单调性
步骤 5/7
目标:建立方程求解k
设k在第m+1行的第t项,则S_k = 前m行和 + 第m+1行前t项和 = (2^(m+1)-m-2) + (2^t-1) = 2^(m+1)。化简得2^t = m+3,故t = log2(m+3)。
公式:2^(m+1)-m-2 + (2^t-1) = 2^(m+1) ⇒ 2^t = m+3
提示:注意第m+1行前t项和为2^t-1
步骤 6/7
目标:求满足条件的m和t,计算k
t为正整数,故m+3为2的幂。m≥13,最小m=13时m+3=16=2^4,t=4。此时k = m(m+1)/2 + t = 13*14/2 + 4 = 91+4=95,但k>100不满足。取m=29时m+3=32=2^5,t=5,k=29*30/2+5=435+5=440。
公式:k = m(m+1)/2 + t
提示:验证k>100
步骤 7/7
目标:确定最小k值
m=29时k=440,且满足S_k=2^(m+1)=2^30。检查更小的m:m=13时k=95<100;m=14时m+3=17非2的幂;...直到m=29。故最小k=440。
提示:注意m+3必须是2的幂
📷 拍照上传批改
拍照上传批改功能已预留入口,后续接入图片上传、OCR识别与AI批改。