共找到 28 题
排序:
组题
本页 25 题去组卷
20数列★★★★★
对于数对序列 PP:(a1,b1)(a_1, b_1),(a2,b2)(a_2, b_2),⋯\cdots,(an,bn)(a_n, b_n),记 T1(P)=a1+b1T_1(P) = a_1 + b_1,Tk(P)=bk+max⁡{Tk−1(P),a1+a2+⋯+ak}T_k(P) = b_k + \max \{T_{k-1}(P), a_1 + a_2 + \cdots + a_k\}(2⩽k⩽n2 \leqslant k \leqslant n),其中 max⁡{Tk−1(P),a1+a2+⋯+ak}\max \{T_{k-1}(P), a_1 + a_2 + \cdots + a_k\} 表示 Tk−1(P)T_{k-1}(P) 和 a1+a2+⋯+aka_1 + a_2 + \cdots + a_k 两个数中最大的数.
(1) 对于数对序列 PP:(2,5)(2,5),(4,1)(4,1),求 T1(P)T_{1}(P),T2(P)T_{2}(P) 的值. (2) 记 mm 为 aa,bb,cc,dd 四个数中最小值,对于由两个数对 (a,b)(a, b),(c,d)(c, d) 组成的数对序列 PP:(a,b)(a, b),(c,d)(c, d) 和 P′P':(c,d)(c, d),(a,b)(a, b). 试分别对 m=am = a 和 m=dm = d 时两种情况比较 T2(P)T_{2}(P) 和 T2(P′)T_{2}(P') 的大小. (3) 在由 5 个数对5\text{ 个数对} (11,8)(11,8),(5,2)(5,2),(16,11)(16,11),(11,11)(11,11),(4,6)(4,6) 组成的所有数对序列中,写出一个数对序列 PP 使 T5(P)T_{5}(P) 最小,并写出 T5(P)T_{5}(P) 的值. (只需写出结论)

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

查看答案和解析
20数列★★★★★
若数列 AnA_n:a1a_1,a2a_2,⋯\cdots,ana_n(n⩾2n \geqslant 2)满足 ∣ak+1−ak∣=1\left|a_{k+1} - a_k\right| = 1(k=1k = 1,22,⋯\cdots,n−1n - 1),则称 AnA_n 为 EE 数列. 记 S(An)=a1+a2+⋯+anS(A_n) = a_1 + a_2 + \cdots + a_n.
(1) 写出一个满足 a1=a5=0a_1 = a_5 = 0,且 S(A5)>0S(A_5) > 0 的 EE 数列 A5A_5; (2) 若 a1=12a_1 = 12,n=2000n = 2000,证明:EE 数列 AnA_n 是递增数列的充要条件是 an=2011a_n = 2011; (3) 对任意给定的整数 nn(n⩾2n \geqslant 2),是否存在首项为 00 的 EE 数列 AnA_n,使得 S(An)=0S(A_n) = 0?如果存在,写出一个满足条件的 EE 数列 AnA_n;如果不存在,说明理由.
\begin{solution} \begin{enumerate} \item 取 A5:0A_5: 0,11,22,11,00. 相邻两项之差的绝对值均为 11,故它是 EE 数列;且 a1=a5=0a_1=a_5=0,S(A5)=0+1+2+1+0=4>0S(A_5)=0+1+2+1+0=4>0. \item 先证必要性. 若 AnA_n 是递增数列,则 ak+1−ak=1a_{k+1}-a_k=1(k=1k=1,22,⋯\cdots,19991999),所以 an=a1+(n−1)=12+1999=2011a_n=a_1+(n-1)=12+1999=2011.
再证充分性. 若 an=2011a_n=2011,则 an−a1=2011−12=1999a_n-a_1=2011-12=1999. 又 an−a1=∑k=11999(ak+1−ak)a_n-a_1=\sum_{k=1}^{1999}\left(a_{k+1}-a_k\right),右端共 19991999 个取值为 ±1\pm1 的项,其和为 19991999,故每一项都等于 11,即 ak+1−ak=1a_{k+1}-a_k=1(k=1k=1,22,⋯\cdots,19991999),所以 AnA_n 是递增数列. \item 记 dk=ak+1−ak∈{−1,1}d_k=a_{k+1}-a_k\in\{-1,1\}(k=1k=1,22,⋯\cdots,n−1n-1). 由 a1=0a_1=0 得 ak=∑j=1k−1dja_k=\sum_{j=1}^{k-1}d_j,于是 S(An)=∑k=1nak=∑j=1n−1(n−j)djS(A_n)=\sum_{k=1}^{n}a_k=\sum_{j=1}^{n-1}(n-j)d_j. 因为 (n−j)dj(n-j)d_j 与 n−jn-j 同奇偶,所以 S(An)S(A_n) 与 ∑j=1n−1(n−j)=n(n−1)2\sum_{j=1}^{n-1}(n-j)=\frac{n(n-1)}{2} 同奇偶.
若 S(An)=0S(A_n)=0,则 n(n−1)2\frac{n(n-1)}{2} 为偶数,即 n≡0n\equiv0 或 1(mod4)1\pmod4. 反之,当 n≡2n\equiv2 或 3(mod4)3\pmod4 时,n(n−1)2\frac{n(n-1)}{2} 为奇数,S(An)≠0S(A_n)\ne0,不存在满足条件的 EE 数列.
当 n≡0(mod4)n\equiv0\pmod4 时,取 An:0A_n: 0,11,00,−1-1,00,11,00,−1-1,⋯\cdots,即以 00,11,00,−1-1 为周期重复. 相邻两项之差的绝对值均为 11,且每个周期的和为 00,故 S(An)=0S(A_n)=0.
当 n≡1(mod4)n\equiv1\pmod4 时,取上面长度为 n−1n-1 的数列并在末尾添上 00. 它仍是 EE 数列,前 n−1n-1 项之和为 00,末项为 00,故 S(An)=0S(A_n)=0.
综上,满足条件的 EE 数列 AnA_n 存在当且仅当 n≡0n\equiv0 或 1(mod4)1\pmod4. \end{enumerate} \end{solution}

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

查看答案和解析
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 题 · 解答题

查看答案和解析