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 ...
随机推荐
- jqgrid 对编辑行填写的内容做格式验证
有时,我们需要在基于jqgrid表格编辑行的单元格做规范验证.jqgrid提供有支持,通过设置字段的editrules属性来约束格式. 约束方式: 1.内置的约束参数 (required: true, ...
- Codeforces round 1103
Div1 534 我可能还太菜了.jpg 果然我只是Div 2 选手 A (这题是Div1吗... 直接构造:竖着放的在第一行和第二行,然后横着放的时候直接放在第三行就行. #include < ...
- Android开发——Fragment知识整理(二)
0. 前言 Android开发中的Fragment的应用非常广泛,在Android开发--Fragment知识整理(一)中简单介绍了关于Fragment的生命周期,常用API,回退栈的应用等知识.这 ...
- Ubuntu16.04LTS +Qt+boost1.66编译错误:consuming_buffers.hpp: parse error in template argument list
升级gcc版本至 6 以上.. 安装gcc-6系列与安装boost (Ubuntu16.04LTS)
- angularJs 技巧总结及最佳实践
强烈建议通读官方wiki文档,里面包含了FAQ,最佳实践,深入理解最核心的Directive及Scope等文章, 基础 1. 使用ng-repeat指令,为防止重复值发生的错误.加上track by ...
- libgdx学习记录17——照相机Camera
照相机在libgdx中的地位举足轻重,贯穿于整个游戏开发过程的始终.一般我们都通过Stage封装而间接使用Camera,同时我们也可以单独使用Camera以完成背景的移动.元素的放大.旋转等操作. C ...
- fastjson 使用记录
参考: https://www.cnblogs.com/cdf-opensource-007/p/7106018.html import com.alibaba.fastjson.JSON; impo ...
- Easy Pipeline,一种轻量级的Python Pipeline库
嗯,很久没有写博客了,最近的工作都是偏开发性质的,以至于没有时间对自己感兴趣的领域进行探索,感觉个人的成长停滞了一些.如何在枯燥的工作中,提取出有助于自己成长的养分,对于每个人来说都是不小的考验. 这 ...
- 起步 - vue-router路由与页面间导航
vue-router 我们知道路由定义了一系列访问的地址规则,路由引擎根据这些规则匹配找到对应的处理页面,然后将请求转发给页进行处理.可以说所有的后端开发都是这样做的,而前端路由是不存在"请 ...
- Asp.net中汉字转换成为拼音
1.应用场景 将汉字转换为拼音(eg:"我爱你"--->"WOAINI") 取各个汉字的首字母(eg:"我是中国人"--->&q ...