设 $n$ 为给定的不小于 $5$ 的正整数,考察 $n$ 个不同的正整数 $a_1,a_2,a_3,\cdots,a_n$ 构成的集合 $P=\left\{a_1,a_2,a_3,\cdots,a_n\right\}$,若集合 $P$ 的任何两个不同的非空子集所含元素的总和均不相等,则称集合 $P$ 为"差异集合".
【难度】
【出处】
【标注】
  • 方法
    >
    思考方式
    >
    信息迁移
  • 题型
    >
    组合数学
    >
    组合证明
  • 方法
    >
    思考方式
    >
    从极端情形出发
  • 知识点
    >
    函数
    >
    集合与映射
    >
    集合与集合的关系
  • 题型
    >
    组合数学
    >
    组合极值
  • 方法
    >
    思考方式
    >
    算两次
  • 知识点
    >
    代数变形
    >
    代数式的形
    >
    阿贝尔恒等式
  1. 分别判断集合 $A=\left\{1,3,8,13,23\right\}$,集合 $B=\left\{1,2,4,8,16\right\}$ 是否是"差异集合"(只需写出结论);
    标注
    • 方法
      >
      思考方式
      >
      信息迁移
    答案
    集合 $A$ 不是"差异集合",集合 $B$ 是"差异集合"
    解析
    根据"差异集合"的定义,由于$$1+23=3+8+13,$$集合 $A$ 不是"差异集合".而由于$$B=\left\{00001_{(2)},00010_{(2)},00100_{(2)},01000_{(2)},10000_{(2)}\right\},$$因此集合 $B$ 是"差异集合".
  2. 设集合 $P=\left\{a_1,a_2,a_3,\cdots,a_n\right\}$ 是"差异集合",记 $b_i=a_i-2^{i-1}$($i=1,2,\cdots,n$),求证:数列 $\left\{b_i\right\}$ 的前 $k$ 项和 $D_k\geqslant 0$($k=1,2,\cdots,n$);
    标注
    • 题型
      >
      组合数学
      >
      组合证明
    • 方法
      >
      思考方式
      >
      从极端情形出发
    • 知识点
      >
      函数
      >
      集合与映射
      >
      集合与集合的关系
    答案
    解析
    欲证明结论即$$\forall n\in\mathbb N^*,\left(a_1-1\right)+\left(a_2-2\right)+\left(a_3-2^2\right)+\cdots+\left(a_n-2^{n-1}\right)\geqslant 0,$$也即$$\forall n\in\mathbb N^*,a_1+a_2+a_3+\cdots+a_n\geqslant 1+2+2^2+\cdots+2^{n-1}=2^n-1.$$事实上,集合 $P$ 的非空子集共有 $2^n-1$ 个,这些子集中的元素之和互不相等,因此这 $2^n-1$ 个和的最大数$$a_1+a_2+a_3+\cdots+a_n\geqslant 2^n-1,$$等号当 $a_i=2^{i-1},i=1,2,3,\cdots,n$ 时取得.
  3. 设集合 $P=\left\{a_1,a_2,a_3,\cdots,a_n\right\}$ 是"差异集合",求 $\dfrac{1}{a_1}+\dfrac{1}{a_2}+\dfrac{1}{a_3}+\cdots+\dfrac{1}{a_n}$ 的最大值.
    标注
    • 题型
      >
      组合数学
      >
      组合极值
    • 方法
      >
      思考方式
      >
      算两次
    • 知识点
      >
      代数变形
      >
      代数式的形
      >
      阿贝尔恒等式
    答案
    $ 2-\dfrac{1}{2^{n-1}} $
    解析
    $\dfrac{1}{a_1}+\dfrac{1}{a_2}+\dfrac{1}{a_3}+\cdots+\dfrac{1}{a_n}$ 的最大值为 $2-\dfrac{1}{2^{n-1}}$,证明如下.
    不妨设 $a_1<a_2<\cdots<a_n$.考虑两者之差\[\begin{split}&\sum_{i=1}^{n}{\dfrac{1}{2^{i-1}}}-\sum_{i=1}^{n}{\dfrac{1}{a_i}}\\&=\dfrac{a_1-1}{a_1}+\dfrac{a_2-2}{2a_2}+\dfrac{a_3-2^2}{2^2\cdot a_3}+\cdots+\dfrac{a_n-2^{n-1}}{2^{n-1}\cdot a_n}\\&=\dfrac{b_1}{a_1}+\dfrac{b_2}{2a_2}+\dfrac{b_3}{2^2\cdot a_3}+\cdots+\dfrac{b_n}{2^{n-1}\cdot a_n}\\&=\dfrac{D_1}{a_1}+\dfrac{D_2-D_1}{2a_2}+\dfrac{D_3-D_2}{2^2\cdot a_3}+\cdots+\dfrac{D_n-D_{n-1}}{2^{n-1}\cdot a_n}\\&=D_1\cdot\left(\dfrac{1}{a_1}-\dfrac{1}{2a_2}\right)+D_2\cdot\left(\dfrac{1}{2a_2}-\dfrac{1}{2^2a_3}\right)+\cdots+D_{n-1}\cdot\left(\dfrac{1}{2^{n-2}a_{n-1}}-\dfrac{1}{2^{n-1}a_n}\right)+\dfrac{D_n}{2^{n-1}a_n}\\&\geqslant 0,\end{split}\]等号当 $a_i=2^{i-1},i=1,2,3,\cdots,n$ 时取得.因此 $\dfrac{1}{a_1}+\dfrac{1}{a_2}+\dfrac{1}{a_3}+\cdots+\dfrac{1}{a_n}$ 的最大值为$$\sum\limits_{i=1}^{n}{\dfrac{1}{2^{i-1}}}=2-\dfrac{1}{2^{n-1}}.$$
题目 问题1 答案1 解析1 备注1 问题2 答案2 解析2 备注2 问题3 答案3 解析3 备注3
0.111288s