设$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. Oracle存储过程的调试

    在工作汇总有时候程序会调用存储过程来实现某些功能,因为这样的话,速度更快.所以学习如何调试存储过程就非常的重要. 首先,打开PLSQL DEVELOPMENT首先介绍一下,这个软件的各个窗口是用来干什 ...

  2. RocketMQ阅读注意

    1 队列个数设置 producer发送消息时候设置,特别注意:同一个topic仅当第一次创建的时候设置有效,以后修改无效,除非修改broker服务器上的consume.json文件,

  3. BootStrap学习(5)_多媒体对象&列表组

    一.多媒体对象 这些抽象的对象样式用于创建各种类型的组件(比如:博客评论),我们可以在组件中使用图文混排,图像可以左对齐或者右对齐.媒体对象可以用更少的代码来实现媒体对象与文字的混排. .media: ...

  4. (一)ABP添加控制器和页面(有时候页面不出来)

    1:添加控制器后需要写[Area("AppAreaName")] 2:继承  WebControllerBase 3:创建视图就可以出现index页面了

  5. 性能调优之vmstat命令

    vmstat是Virtual Meomory Statistics(虚拟内存统计)的缩写,可对操作系统的虚拟内存.进程.IO读写.CPU活动等进行监视.它是对系统的整体情况进行统计,不足之处是无法对某 ...

  6. QQ聊天记录备份助手 v1.0——搜索、备份、恢复QQ聊天记录文件,重装系统必备

    项目地址 https://github.com/guoyaohua/QQBackUp 开发环境 Netbean JAVA 功能描述 自动搜索硬盘中的QQ聊天记录文件 可选择的备份QQ数据记录 还原QQ ...

  7. Dubbo(四) Dubbo-Admin项目 Dubbo管理台

    前言 在dubbo项目中,有注册中心,消费者,提供者就足以构成一个完整的项目了.但是仅仅有这三个角色,很难对整个项目状态有直观的了解,以及对项目操作. 因此早有前辈对此原因作出了贡献——一个通用的du ...

  8. c#基础系列3---深入理解ref 和out

    "大菜":源于自己刚踏入猿途混沌时起,自我感觉不是一般的菜,因而得名"大菜",于自身共勉. 扩展阅读 c#基础系列1---深入理解 值类型和引用类型 c#基础系 ...

  9. Redis常用操作--------SortedSet(有序集合)

    1.ZADD key score member [[score member] [score member] ...] 将一个或多个 member 元素及其 score 值加入到有序集 key 当中. ...

  10. linux-IO重定向-文本流重定向

    输出重定向的追加和覆盖 标准输出就这两种: 覆盖和追加 >> 是重定向操作符 1 是 命令的文件描述符 重定向操作符合文件描述符之间不能存在空白符 否则1会被当做是文件被读取 将正确和错误 ...