设数列 $A:a_1,a_2,\cdots,a_N \left(N \geqslant 2\right) $.如果对小于 $n \left(2 \leqslant n \leqslant N\right) $ 的每个正整数 $k$ 都有 $a_k<a_n$,则称 $n$ 是数列 $A$ 的一个“$G$ 时刻”.记 $G(A)$ 是数列 $A$ 的所有“$G$ 时刻”组成的集合.
【难度】
【出处】
2016年高考北京卷(理)
【标注】
  • 方法
    >
    思考方式
    >
    信息迁移
  • 方法
    >
    思考方式
    >
    信息迁移
  • 题型
    >
    组合数学
    >
    组合证明
  1. 对数列 $A:-2,2,-1,1,3$,写出 $G(A)$ 的所有元素;
    标注
    • 方法
      >
      思考方式
      >
      信息迁移
    答案
    $2,5$
    解析
    $G(A)=\{2,5\}$.
  2. 证明:若数列 $A$ 中存在 $a_n$ 使得 $a_n>a_1$,则 $G(A)\ne \varnothing $;
    标注
    • 方法
      >
      思考方式
      >
      信息迁移
    答案
    解析
    若数列 $A$ 中存在 $a_n$ 使得 $a_n>a_1$,不妨假设 $a_k \left(2 \leqslant k \leqslant N\right) $ 是 $a_2,a_3,\cdots,a_N$ 中第一个大于 $a_1$ 的数,则对小于 $k$ 的每个正整数 $i$ 都有 $a_i\leqslant a_1<a_k$,所以 $k\in G(A)$,故 $G(A)\ne \varnothing $.
  3. 证明:若数列 $A$ 满足 $a_n-a_{n-1}\leqslant 1\left(n=2,3,\cdots,N\right) $,则 $G(A)$ 的元素个数不小于 $a_N-a_1$.
    标注
    • 题型
      >
      组合数学
      >
      组合证明
    答案
    解析
    情形一若 $G(A)=\varnothing $,则由第 $(2)$ 小题可知,$a_N \leqslant a_1$,此时结论成立.
    情形二若 $G(A)\ne \varnothing $,设 $G(A)=\left\{i_1,i_2,\cdots,i_k\right\}$,其中 $i_j \in \left\{2,3,\cdots,N\right\}, j=1,2,\cdots,k$.不妨设 $i_1<i_2<\cdots<i_k$.由题意,$a_{i_1}>a_1 \geqslant a_{i_1-1}$,所以$$a_{i_1}-a_1 \leqslant a_{i_1}-a_{i_1-1} \leqslant 1,$$同理,$a_{i_2}>a_{i_1} \geqslant a_{i_2-1}$,所以$$a_{i_2}-a_{i_1} \leqslant a_{i_2}-a_{i_2-1} \leqslant 1,$$以此类推,我们有\[\begin{split}a_{i_1}-a_1 \leqslant a_{i_1}-a_{i_1-1} &\leqslant 1,\\a_{i_2}-a_{i_1} \leqslant a_{i_2}-a_{i_2-1} &\leqslant 1,\\ \cdots\cdots\cdots,\\a_{i_k}-a_{i_{k-1}} \leqslant a_{i_k}-a_{i_k-1} &\leqslant 1.\end{split}\]将以上各式叠加,我们得到$$a_N-a_1 \leqslant a_{i_k}-a_1 \leqslant k,$$故此时结论也成立.
    综合以上情形可知,若数列 $A$ 满足 $a_n-a_{n-1}\leqslant 1\left(n=2,3,\cdots,N\right) $,则 $G(A)$ 的元素个数不小于 $a_N-a_1$.
题目 问题1 答案1 解析1 备注1 问题2 答案2 解析2 备注2 问题3 答案3 解析3 备注3
0.107766s