设$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】韦达定理的更多相关文章

  1. 11月26号host

    127.0.0.1 localhost255.255.255.255 broadcasthost::1 localhostfe80::1%lo0 localhost # Google start216 ...

  2. MT【217】韦达定理应用

    若2018次方程$x^{2018}-4036x^{2017}+a_{2016}x^{2016}+\cdots+a_1x+a_0=0$ 有2018个正实数, 则对于所有可能的方程$\sum\limits ...

  3. Android Studio Error:CreateProcess error=216

    Error:CreateProcess error=216, This version of %1 is not compatible with the version of Windows you' ...

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

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

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

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

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

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

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

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

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

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

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

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

随机推荐

  1. mysql分表操作

    一般分表操作有垂直拆分和水平拆分.顾名思义. 1.  垂直拆分是指,这个表的列,即字段,要拆分成两个或多个表. 这个应用场景比如:这个表字段,几个都是int.datetime等,有那么一个是text类 ...

  2. 开源的mqtt服务器

    看介绍挺强大,开源,可运行在Linux和Windows,文档中有相关测试工具,及客户端介绍. 希望有机会应用.http://www.emqtt.com/

  3. 在WPF中使用FontAwesome图标字体

    原文:在WPF中使用FontAwesome图标字体 版权声明:原创内容转载必须注明出处,否则追究相关责任. https://blog.csdn.net/qq_36663276/article/deta ...

  4. Asp.Net MVC页面显示后台处理进度问题

    这个问题的背景是,用户通过浏览器上传文件或Excel数据到系统中,页面需要时时显示后台处理进度,以增强用户的体验. 在GitHub上找到一个一个项目,基本实现了这个功能,具体效果如下图 代码实现过程大 ...

  5. [Oracle]PDB Clone 方法

    Source: SQL> alter pluggable databse pdb1 open; Target: SQL> alter session set container=cdb$r ...

  6. Zabbix实战-简易教程--DB类--ClickHouse

    一.ClickHouse介绍 Clickhouse是一个用于联机分析处理(OLAP)的列式数据库管理系统(columnar DBMS). 传统数据库在数据大小比较小,索引大小适合内存,数据缓存命中率足 ...

  7. python基础学习笔记(四)

    列表 本节继续讨论列表不同元组和字符串的地方:列表是可变的(mutable)----可以改变列表的内容,并且列表有很多有用的.专门的方法. List函数可以将一个字符串拆分成列表. >>& ...

  8. ACM-ICPC 2017 Asia Urumqi:A. Coins(DP)

    挺不错的概率DP,看似基础,实则很考验扎实的功底 这题很明显是个DP,为什么???找规律或者算组合数这种概率,N不可能给的这么友善... 因为DP一般都要在支持N^2操作嘛. 稍微理解一下,这DP[i ...

  9. sixsix团队“餐站”应用代码规范及开发文档

    网络爬虫文档 以下是我们软工小组关于网络爬虫部分代码的的说明文档.至于一些分功能的小函数或方法就不在此赘述,一看就能明白.下面就主要的函数进行说明. 从总体上来说主要有三部分:店家信息爬取部分,菜品信 ...

  10. SCRUM 12.19

    我们的爬虫依然存在一些问题,我们决定暂时将大家的工作重心放在爬虫上. 新的任务分配如下 成员 原本任务 新任务 彭林江 落实API 研究美团爬虫 郝倩 研究遍历美团数据方法 研究遍历美团数据方法 牛强 ...