(2008年北大自招)
已知$a_1,a_2,a_3;b_1,b_2,b_3$满足
$a_1+a_2+a_3=b_1+b_2+b_3$
$a_1a_2+a_2a_3+a_3a_1=b_1b_2+b_2b_3+b_3b_1$
$\min\{a_1,a_2,a_3\}\le \min\{b_1,b_2,b_3\}$;
求证:$\max\{a_1,a_2,a_3\}\le \max\{b_1,b_2,b_3\}$;


提示:由对称性,不妨设$a_1\le a_2\le a_3;b_1\le b_2\le b_3$如果注意到$a_i,b_i$的平移不变性,不妨每个数都加$-a_1$则条件变为非负数$x_i=a_i-a_1,y_i=b_i-a_1$满足:
$x_2+x_3=y_1+y_2+y_3$
$x_2x_3=y_1y_2+y_2y_3+y_3y_1$
消去$x_2$得
\begin{align*}
0&=x_3^2-(y_1+y_2+y_3)x_3+y_1y_2+y_2y_3+y_3y_1 \\
& =x_3^3-(y_1+y_2+y_3)x_3^2+(y_1y_2+y_2y_3+y_3y_1)x_3 \\
& \ge x_3^3-(y_1+y_2+y_3)x_3^2+(y_1y_2+y_2y_3+y_3y_1)x_3-y_1y_2y_3\\
&=(x_3-y_1)(x_3-y_2)(x_3-y_3)
\end{align*}
故必有$x_3\le y_3 $即$a_3\le b_3$

注:当然直接构造三次也可以,提示:不妨设$a_1\le a_2\le a_3;b_1\le b_2\le b_3$则

$f(x)=(x-a_1)(x-a_2)(x-a_3);g(x)=(x-b_1)(x-b_2)(x-b_3)$;

从而$f(x)=g(x)+a_1a_2a_3-b_1b_2b_3$

故$f(a_1)=f(a_3)=0$得$g(a_1)=g(a_3)$由$a_1\le b_1$易知$a_3\le b_3$

MT【178】平移不变性的更多相关文章

  1. 多点触摸(MT)协议(翻译)

    参考: http://www.kernel.org/doc/Documentation/input/multi-touch-protocol.txt 转自:http://www.arm9home.ne ...

  2. /MT、/MD编译选项,以及可能引起在不同堆中申请、释放内存的问题

    一.MD(d).MT(d)编译选项的区别 1.编译选项的位置 以VS2005为例,这样子打开: 1)         打开项目的Property Pages对话框 2)         点击左侧C/C ...

  3. MT写的对URL操作的两个方法

    <!doctype html> <html lang="en"> <head> <meta charset="UTF-8&quo ...

  4. MD(d)、MT(d)编译选项的区别

    1.编译选项的位置 以VS2005为例,这样子打开: 1)         打开项目的Property Pages对话框 2)         点击左侧C/C++节 3)         点击Code ...

  5. DCMTK3.6.0 (MT支持库)安装 完整说明

    环境WIN7 + VisualStudio2010 + dcmtk3.6.0 + Cmake2.8.6 准备工作: 从dcmtk官方网站下载源代码及支持库文件.分别名为:dcmtk-3.6.0 dcm ...

  6. visual studio运行时库MT、MTd、MD、MDd的研究(转载)

    转载:http://blog.csdn.net/ybxuwei/article/details/9095067 转载:http://blog.sina.com.cn/s/blog_624485f701 ...

  7. 关于电脑玩MT以及多开的方法

    方法是转的别人的首先感谢原创者!!上四开屏幕截图,因为小伙伴需要8张卡,所以我四个四个一起练.8开我的电脑估计都有压力,五开六开可能没问题,但是为了方便就四开,练完四个再练四个.图接下来说下多开模拟器 ...

  8. VC 运行时库 /MD、/MDd 和 /MT、/MTd

    这里总结下他们的区别,后面的那个'd'是代表DEBUG版本,没有'd'的就是RELEASE版本了. 首先说/MT /MT是 "multithread, static version ” 意思 ...

  9. /MT /MD /ML /MTd /MDd /MLd 的区别

    Multithreaded Libraries Performance The single-threaded CRT is no longer ( in vs2005 ) available. Th ...

随机推荐

  1. sphinx搜索 笔记

    架构图: 安装sphinx,见文章http://my.oschina.net/ptk/blog/495435 sphinx关键的配置文件.在里面写查询的sql. 两个关键命令:indexer生成查询索 ...

  2. pv,uv的意义

    PV(page view),即页面浏览量,或点击量;通常是衡量一个网络新闻频道或网站甚至一条网络新闻的主要指标. 高手对pv的解释是,一个访问者在24小时(0点到24点)内到底看了你网站几个页面.这里 ...

  3. linux中原子操作实现方式

    原子操作提供了指令原子执行,中间没有中断.就像原子被认为是不可分割颗粒一样,原子操作(atomic operation)是不可分割的操作. 如下面简单的例子: Thread 1             ...

  4. Luence

    Luence 是Apache软件基金会的一个项目,是一个开发源码的全文检索引擎工具包,是一个全文检索引擎的一个架构.提供了完成的查询引擎和检索引擎,部分文本分析引擎. 全文检索程序库,虽然与搜索引擎相 ...

  5. Feeling_2018_5_21

    “像我们这种普通的家庭,爸爸妈妈年纪大了有时候需要我们.” 或许真正的长大,不是去了多少地方,走了多少路,爱了多少人,赚了多少钱,而是你能以多大的努力为你的亲人.家庭负责任.如果你现在觉得自己过得很轻 ...

  6. 线程池原理及python实现

    为什么需要线程池 目前的大多数网络服务器,包括Web服务器.Email服务器以及数据库服务器等都具有一个共同点,就是单位时间内必须处理数目巨大的连接请求,但处理时间却相对较短. 传统多线程方案中我们采 ...

  7. RESTful API设计概要

    一.简介 1. 什么是REST REST全称是Representational State Transfer,中文意思是表述(编者注:通常译为表征)性状态转移. 它首次出现在2000年Roy Fiel ...

  8. 20155235 《网络攻防》 实验八 Web基础

    20155235 <网络攻防> 实验八 Web基础 实验内容 Web前端HTML(0.5分) 能正常安装.启停Apache.理解HTML,理解表单,理解GET与POST方法,编写一个含有表 ...

  9. [Oracle]OpenVMS 运行 Oracle 时的推荐值

    PQL Parameters            ORACLE Account  ------------------        -------------------------  PQL_M ...

  10. 用Visual Studio2017写C++静态库

    造轮子是一件有趣的事情,VS是一个强大的工具,能胜任超大规模的工程,但是讲真,对不那么大的项目配置起来不是那么友好(网上的其他教程也一点都不友好Orz).这里就展示一下构建一个简单的静态库的正确姿势. ...