MT【178】平移不变性
(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】平移不变性的更多相关文章
- 多点触摸(MT)协议(翻译)
参考: http://www.kernel.org/doc/Documentation/input/multi-touch-protocol.txt 转自:http://www.arm9home.ne ...
- /MT、/MD编译选项,以及可能引起在不同堆中申请、释放内存的问题
一.MD(d).MT(d)编译选项的区别 1.编译选项的位置 以VS2005为例,这样子打开: 1) 打开项目的Property Pages对话框 2) 点击左侧C/C ...
- MT写的对URL操作的两个方法
<!doctype html> <html lang="en"> <head> <meta charset="UTF-8&quo ...
- MD(d)、MT(d)编译选项的区别
1.编译选项的位置 以VS2005为例,这样子打开: 1) 打开项目的Property Pages对话框 2) 点击左侧C/C++节 3) 点击Code ...
- DCMTK3.6.0 (MT支持库)安装 完整说明
环境WIN7 + VisualStudio2010 + dcmtk3.6.0 + Cmake2.8.6 准备工作: 从dcmtk官方网站下载源代码及支持库文件.分别名为:dcmtk-3.6.0 dcm ...
- visual studio运行时库MT、MTd、MD、MDd的研究(转载)
转载:http://blog.csdn.net/ybxuwei/article/details/9095067 转载:http://blog.sina.com.cn/s/blog_624485f701 ...
- 关于电脑玩MT以及多开的方法
方法是转的别人的首先感谢原创者!!上四开屏幕截图,因为小伙伴需要8张卡,所以我四个四个一起练.8开我的电脑估计都有压力,五开六开可能没问题,但是为了方便就四开,练完四个再练四个.图接下来说下多开模拟器 ...
- VC 运行时库 /MD、/MDd 和 /MT、/MTd
这里总结下他们的区别,后面的那个'd'是代表DEBUG版本,没有'd'的就是RELEASE版本了. 首先说/MT /MT是 "multithread, static version ” 意思 ...
- /MT /MD /ML /MTd /MDd /MLd 的区别
Multithreaded Libraries Performance The single-threaded CRT is no longer ( in vs2005 ) available. Th ...
随机推荐
- Python3入门(十)——调试与测试
一.异常处理 1.try...except...finally... 这个也就是Java里的try...cath..finally...了,直接看经典代码: try: print("开始执行 ...
- 如何判断Android设备是否为模拟器
android.os.Build.BRAND:获取设备品牌 如果获取的Landroid/os/Build;->BRAND的值为 "generic"则为模拟器上运行. andr ...
- ASP.NET多行文本框限制字符个数
asp.net中TextBox当设置TextMode = Multiline时,其MaxLength属性无效.可使用JS进行辅助限制输入的字符个数.中文算两个字符,西文算1个字符. TextBox属性 ...
- ElasticSearch查询 第一篇:搜索API
<ElasticSearch查询>目录导航: ElasticSearch查询 第一篇:搜索API ElasticSearch查询 第二篇:文档更新 ElasticSearch查询 第三篇: ...
- 【分享】20个非常有用的Java程序片段
福利来啦!!! 刚看到的一篇好东东,分享给大家,这些代码留着哦,以后会用得着的... 原文地址:http://developer.51cto.com/art/201306/398347.htm 1. ...
- ansible自动化工具安装和简单使用
ansible自动化工具安装和简单使用 1.安装 ansible依赖于Python 2.6或更高的版本.paramiko.PyYAML及Jinja2. 2.1 编译安装 解决依赖关系 # yum -y ...
- NodeMCU学习(一) : 开始之前的准备
安装Aduino开发环境 在官网中下载Arduino开发环境,或者在网盘中下载: 网盘地址: https://pan.baidu.com/s/1OjMhYgKOYW69YC2dEwFgyw: 提取码: ...
- idou老师教你学Istio 17 : 通过HTTPS进行双向TLS传输
众所周知,HTTPS是用来解决 HTTP 明文协议的缺陷,在 HTTP 的基础上加入 SSL/TLS 协议,依靠 SSL 证书来验证服务器的身份,为客户端和服务器端之间建立“SSL”通道,确保数据运输 ...
- 谷歌算法研究员:我为什么钟爱PyTorch?
老铁们好!我是一名前谷歌的算法研究员,处理深度学习相关项目已有三年经验,接下来会在平台上给大家分享一些深度学习,计算机视觉和统计机器学习的心得体会,当然了内推简历一定是收的.这篇文章,不想说太多学术的 ...
- 怎么用JavaScript写一个区块链?
几乎所有语言都可以编写区块链开发程序.那么如何用JavaScript写一个区块链?以下我将要用JavaScript来创建1个简单的区块链来演示它们的内部到底是怎样工作的.我将会称作SavjeeCoin ...