(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. 如何在ASP.NET Core中构造UrlHelper,及ASP.NET Core MVC路由讲解

    参考文章: Unable to utilize UrlHelper 除了上面参考文章中介绍的方法,其实在ASP.NET Core MVC的Filter拦截器中要使用UrlHelper非常简单.如下代码 ...

  2. NYOJ 35 表达式求值

    一个模板了 哈哈. 这题由于已经包括了整形.浮点形了,以后也不须要特别处理了. /* 这里主要是逆波兰式的实现,使用两个stack 这里用字符串来模拟一个stack,第一步,将中缀表达式转变为后缀表达 ...

  3. [HAOI2008]排名系统 & [Zjoi2006]GameZ游戏排名系统 BZOJ1862&BZOJ1056

    分析: 平衡树裸题,(学完LCT感觉自己不会普通的Splay了...),维护每个节点的权值大小顺序,和时间戳顺序,之后map维护一下是否存在过,(懒得写字符串hash了). 附上代码: #includ ...

  4. 1.6《想成为黑客,不知道这些命令行可不行》(Learn Enough Command Line to Be Dangerous)——小结

    本章节学过的重要命令整理,见下表Table 2. 命令 描述 例子 echo <string> 向屏幕输出字符串 $ echo hello man <command> 显示命令 ...

  5. 解决php的交互式命令行不能正常启动的问题兼介绍psysh

    今天在自己的mac电脑上试着启动php的交互式命令行,发现敲下命令后一直卡在提示进入的地方,但没有出现已经进入的提示符,百度了下应该是与readline有关. 于是安装php的readline扩展,在 ...

  6. [Oracle]跨越 DBLINK 访问表时,数据缓存在何处的Data Buffer 中?

    结论是存储在 remote 端,这其实也很好理解.在远端能高效率地计算,当然应当在远端完成缓存和检索. ■ Before query execution via DBLINK: =========== ...

  7. 11.7 (下午)开课二个月零三天 (PDO)

    PDO访问方式操作数据库   mysqli是专门访问MySQL数据库的,不能访问其它数据库.PDO可以访问多种的数据库,它把操作类合并在一起,做成一个数据访问抽象层,这个抽象层就是PDO,根据类操作对 ...

  8. dotnet core webapi 发布部署到docker的步骤

    1. 创建web api项目,编译并测试成功 2. 在项目的根目录添加Dockerfile文件,注意:Dockerfile文件名区分大小写 文件内容如下 # 基于microsoft/dotnet:la ...

  9. python3获取主机名、主机IP

    python3可以通过socket模块获取主机名及主机IP 代码如下: *********************************************************** 学习永远 ...

  10. markdown 笔记二

    Markdown 语法笔记==============================1,头部欢迎# 欢迎使用flaskBlog ------ flask对于我来说,适合快速开发一些小网页,自己也想整 ...