共找到 3 题
排序:
组题
本页 3 题去组卷
14数列★★★☆☆
某校数学课外小组在坐标纸上,为学校的一块空地设计植树方案如下:第 kk 棵树种植在点 Pk(xk,yk)P_{k}(x_{k},y_{k}) 处,其中 x1=1x_{1} = 1,y1=1y_{1} = 1,当 k⩾2k \geqslant 2 时,
{xk=xk−1+1−5[T(k−15)−T(k−25)],yk=yk−1+T(k−15)−T(k−25).\begin{cases} x_{k} = x_{k - 1} + 1 - 5\left[ T\left(\frac{k - 1}{5}\right) - T\left(\frac{k - 2}{5}\right) \right],\\ y_{k} = y_{k - 1} + T\left(\frac{k - 1}{5}\right) - T\left(\frac{k - 2}{5}\right). \end{cases}
T(a)T(a) 表示非负实数 aa 的整数部分,例如 T(2.6)=2T(2.6) = 2,T(0.2)=0T(0.2) = 0. 按此方案,第 66 棵树种植点的坐标应为______;第 20082008 棵树种植点的坐标应为______.
\begin{answer} (1,2)(1,2),(3,402)(3,402) \end{answer}
\begin{solution} 记 dk=T(k−15)−T(k−25)d_k=T\left(\frac{k-1}{5}\right)-T\left(\frac{k-2}{5}\right). 当 k⩾2k\geqslant2 时,dk=1d_k=1 当且仅当 k=5j+1k=5j+1(jj 为正整数),其余情形 dk=0d_k=0. 因而通常每次使 xx 增加 11,使 yy 不变;在 k=5j+1k=5j+1 时,xx 的增量为 −4-4,yy 的增量为 11.
从 P1=(1,1)P_1=(1,1) 到 P6P_6,只有 k=6k=6 时 dk=1d_k=1,故 P6=(1,2)P_6=(1,2). 在 k=2k=2,…\ldots,20082008 中,满足 k=5j+1k=5j+1 的 kk 有 ⌊20075⌋=401\left\lfloor\frac{2007}{5}\right\rfloor=401 个. 若没有这些特殊增量,x2008=1+2007=2008x_{2008}=1+2007=2008;每次特殊增量相对于通常的增量 11 少 55,所以 x2008=2008−5⋅401=3x_{2008}=2008-5\cdot401=3,而 y2008=1+401=402y_{2008}=1+401=402. 故填 (1,2)(1,2),(3,402)(3,402). \end{solution}

2008 · 北京 · 理 · 第 14 题 · 填空题

查看答案和解析
20数列★★★★★
对于每项均是正整数的数列 AA: a1a_1,a2a_2,⋯\cdots,ana_n,定义变换 T1T_1 将数列 AA 变换成数列 T1 ⁣(A)T_1\!\left(A\right): nn,a1−1a_1 - 1,a2−1a_2 - 1,⋯\cdots,an−1a_n - 1. 对于每项均是非负整数的数列 BB: b1b_1,b2b_2,⋯\cdots,bmb_m,定义变换 T2T_2 将数列 BB 各项从大到小排列,然后去掉所有为零的项,得到数列 T2 ⁣(B)T_2\!\left(B\right);又定义 S ⁣(B)=2(b1+2b2+⋯+mbm)+b12+b22+⋯+bm2S\!\left(B\right) = 2(b_1 + 2b_2 + \cdots + mb_m) + b_1^2 + b_2^2 + \cdots + b_m^2. 设 A0A_0 是每项均为正整数的有穷数列,令 Ak+1=T2 ⁣(T1 ⁣(Ak))A_{k+1} = T_2\!\left(T_1\!\left(A_k\right)\right)(k=0k = 0,11,22,⋯\cdots).
(1) 如果数列 A0A_0 为 55,33,22,写出数列 A1A_1,A2A_2; (2) 对于每项均是正整数的有穷数列 AA,证明 S ⁣(T1 ⁣(A))=S ⁣(A)S\!\left(T_1\!\left(A\right)\right) = S\!\left(A\right); (3) 证明:对于任意给定的每项均为正整数的有穷数列 A0A_0,存在正整数 KK,当 k⩾Kk \geqslant K 时,S(Ak+1)=S(Ak)S(A_{k+1}) = S(A_k).
\begin{solution} \begin{enumerate} \item T1(A0)=(3,4,2,1)T_1(A_0)=(3,4,2,1),按从大到小排列并去掉零项后,A1=(4,3,2,1)A_1=(4,3,2,1). 再有 T1(A1)=(4,3,2,1,0)T_1(A_1)=(4,3,2,1,0),所以 A2=(4,3,2,1)A_2=(4,3,2,1). \item 设 A=(a1,a2,…,an)A=(a_1,a_2,\ldots,a_n),则 T1(A)=(n,a1−1,a2−1,…,an−1)T_1(A)=(n,a_1-1,a_2-1,\ldots,a_n-1). 直接展开 SS 得 S(T1(A))=2[n+∑i=1n(i+1)(ai−1)]+n2+∑i=1n(ai−1)2S\left(T_1(A)\right)=2\left[n+\sum_{i=1}^{n}(i+1)(a_i-1)\right]+n^2+\sum_{i=1}^{n}(a_i-1)^2. 展开后,aia_i 的一次项为 2(i+1)ai−2ai=2iai2(i+1)a_i-2a_i=2ia_i,平方项为 ∑i=1nai2\sum_{i=1}^n a_i^2,常数项为 2n−2∑i=1n(i+1)+n2+n2n-2\sum_{i=1}^{n}(i+1)+n^2+n. 又 ∑i=1n(i+1)=n(n+3)2\sum_{i=1}^{n}(i+1)=\frac{n(n+3)}2,所以该常数项等于 2n−n(n+3)+n2+n=02n-n(n+3)+n^2+n=0. 因此 S(T1(A))=2∑i=1niai+∑i=1nai2=S(A)S\left(T_1(A)\right)=2\sum_{i=1}^{n}ia_i+\sum_{i=1}^{n}a_i^2=S(A). \item 对任意非负整数数列 B=(b1,…,bm)B=(b_1,\ldots,b_m),交换相邻的逆序项 bi<bi+1b_i<b_{i+1} 后,平方和不变,而加权和的变化为
ibi+(i+1)bi+1−(ibi+1+(i+1)bi)=bi+1−bi>0i b_i+(i+1)b_{i+1}-\bigl(i b_{i+1}+(i+1)b_i\bigr)=b_{i+1}-b_i>0
这里左边是交换前的加权和,右边是交换后的加权和,所以每次交换都会使 SS 严格减小;将所有逆序项交换后,数列按从大到小排列,故排序不会增加 SS. 排序后所有零项位于末尾,去掉零项也不改变 SS,从而 S(T2(B))⩽S(B)S(T_2(B))\leqslant S(B). 结合第(2)问,对 AkA_k 有
S(Ak+1)=S(T2(T1(Ak)))⩽S(T1(Ak))=S(Ak)S(A_{k+1})=S\left(T_2(T_1(A_k))\right)\leqslant S\left(T_1(A_k)\right)=S(A_k)
由于每个 AkA_k 都是非负整数项数列去掉零项后得到的正整数项数列,故 S(Ak)S(A_k) 是非负整数. 单调不增的非负整数列不可能无限次严格下降,因此从某个正整数 KK 起不再下降,即对所有 k⩾Kk\geqslant K,都有 S(Ak+1)=S(Ak)S(A_{k+1})=S(A_k). \end{enumerate} \end{solution}

2008 · 北京 · 理 · 第 20 题 · 解答题

查看答案和解析