MT【216】韦达定理
设$n$为正整数,$a_1,a_2,\cdots,a_n;b_1,b_2,\cdots,b_n;A,B$都是正数,
满足$a_i\le b_i,a_i\le A,i=1,2,\cdots,n$ 且$\prod\limits_{i=1}^n{\dfrac{b_i}{a_i}}\le\dfrac{B}{A}$.
证明:$\prod\limits_{i=1}^n{\dfrac{b_i+1}{a_i+1}}\le\dfrac{B+1}{A+1}$(2018全国联赛加试题第一题)

记$\dfrac{b_i}{a_i}=1+x_i,x_i\ge0,(i=1,2,\cdots)$
记$f_k=\sum\limits_{1\le i_1<i_2\cdots<i_k\le n}{x_{i_1}x_{i_2}\cdots x_{i_k}}\ge0$
则$\prod\limits_{i=1}^{n}\dfrac{1+b_i}{1+a_i}=\prod\limits_{i=1}^n{\dfrac{1+a_i(1+x_i)}{1+a_i}}\le \prod\limits_{i=1}^{n}\dfrac{1+A(1+x_i)}{1+A}=\prod\limits_{i=1}^{n}\left(1+\dfrac{A}{1+A}x_i\right)$
$\overset{\textbf{此处用到韦达定理}}{=}1+\dfrac{A}{1+A}f_1+\left(\dfrac{A}{1+A}\right)^2f_2+\cdots+\left(\dfrac{A}{1+A}\right)^nf_n$
$\overset{\textbf{变形}}{=}\dfrac{1+A(1+f_1+f_2+\cdots+f_n)}{1+A}+\dfrac{A}{1+A}\sum\limits_{k=1}^n\left((\dfrac{A}{1+A})^{k-1}-1)f_k\right)$
$\overset{\textbf{此处用到韦达定理}}{=}\dfrac{1+A\prod\limits_{k=1}^n(1+x_i)}{1+A}+\dfrac{A}{1+A}\sum\limits_{k=1}^n\left((\dfrac{A}{1+A})^{k-1}-1)f_k\right)$
$\le\dfrac{1+A\prod\limits_{k=1}^n(1+x_i)}{1+A}\le\dfrac{1+B}{1+A}$
MT【216】韦达定理的更多相关文章
- 11月26号host
127.0.0.1 localhost255.255.255.255 broadcasthost::1 localhostfe80::1%lo0 localhost # Google start216 ...
- MT【217】韦达定理应用
若2018次方程$x^{2018}-4036x^{2017}+a_{2016}x^{2016}+\cdots+a_1x+a_0=0$ 有2018个正实数, 则对于所有可能的方程$\sum\limits ...
- Android Studio Error:CreateProcess error=216
Error:CreateProcess error=216, This version of %1 is not compatible with the version of Windows you' ...
- 多点触摸(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 ...
随机推荐
- (转)linux sudo 重定向,实现只有系统管理员才有权限操作的文件中写入信息
众所周知,使用 echo 并配合命令重定向是实现向文件中写入信息的快捷方式. 本文介绍如何将 echo 命令与 sudo 命令配合使用,实现向那些只有系统管理员才有权限操作的文件中写入信息. 比如 ...
- Ionic2 调用Custom Cordova Plugin方法
APP升级到Ionic2之后,如何调用自己写的pulgin,一直测试不成功,现记录这一经过. plugin目前可以分为3类,A类是ionic-native自带的,可以直接导入Typescript类,直 ...
- linux的convert图片处理工具
得到一个图片的尺寸, identify test.png 结果为: test.png PNG 178x15 178x15+0+0 16-bit PseudoClass 65536c 2.28kb 使用 ...
- .NetCore实践篇:成功解决分布式监控ZipKin聚合依赖问题(三)
前言 读本篇文章之前,可以先读前两篇文章.为了照顾没看过的朋友,我也会稍作复习. 思考大纲: .Net架构篇:思考如何设计一款实用的分布式监控系统? 实践篇一:.NetCore实践篇:分布式监控客户端 ...
- python 小问题收集
1,python安装sqlclient yum install python36u python36u-devel yum install gcc mariadb-devel pip3 install ...
- Mac下通过VMware Fusion安装centos虚拟机操作记录
下面介绍下利用VMware Fusion工具在Mac上安装centos虚拟机的做法:1)下载VMware Fusion工具下载地址(包括注册码):http://www.macx.cn/thread-2 ...
- Pupet自动化管理环境部署记录
废话不多说了,下面记录下Puppet在Centos下的部署过程: puppet是什么puppet是一种基于ruby语言开发的Lnux.Unix.windows平台的集中配置管理系统.它使用自有的pup ...
- 12.24daily_scrum
今天是平安夜,大家开心地度过一个平安夜的同时,也完成了很多软件的调试工作,我们争取在下周前完成本阶段的所有调试工作. 具体工作如下: 具体工作: 小组成员 今日任务 明日任务 工作时间 李睿琦 软件调 ...
- M1/M2阶段总结
之前提问的博客 问题解答 问题 1 关于代码复审,复审者是否应该参与编码?如果复审者也参与编码的话,那么难免任务量较多,但如果不参与编码的话,工作分配的似乎不太均衡. 我们的团队项目在M1和M2阶段没 ...
- linux内核分析第四次实验
实验步骤: 使用库函数API和C代码中嵌入汇编代码两种方式使用同一个系统调用.本次实验中我使用第20号系统调用getpid()函数,用于取得进程识别码. C代码(getpid.c): #include ...