设$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. 外部Jenkins调用容器中Slave配置实践

    1.Jenkins配置 实现动态生成的Slave节点并调用,解决构建项目出现slave节点任务堵塞或者是slave宕机问题.容器平台采用openshift. 参考配置文档:https://blog.c ...

  2. linux编程头文件所在路径的问题

    一.问题引入 1.头文件与库 当我们在PC主机linux环境下(如ubuntu),编写linux应用程序,然后利用gcc来编译.在源代码的开始位置会写入头文件,那是因为我们使用了系统提供的库函数,例如 ...

  3. C#批量插入数据到Sqlserver中的四种方式 - 转

    先创建一个用来测试的数据库和表,为了让插入数据更快,表中主键采用的是GUID,表中没有创建任何索引.GUID必然是比自增长要快的,因为你生成一个GUID算法所花的时间肯定比你从数据表中重新查询上一条记 ...

  4. Bluedroid 函数分析:BTA_GATTC_Open

    进行GATT 通信,首先要打开GATT 的通道.下面我们分析BTA_GATTC_Open 这个函数: 这个函数在bta_gattc_api.c 文件中定义,这个是一个接口文件,里面没有做真正的open ...

  5. 总目录(Catalog)

    总目录(Catalog) C#高级编程(C# advanced programming) 1.并发编程(Concurrent programming)(8) ...... 数据结构与算法(Data s ...

  6. 大话重构连载15:采用Mock技术完成测试

    第五次重构我们引入了数据库的设计,用户信息要从数据库中读取,问候语库存储在数据库中,并支持添加与更新.数据库的引入使自动化测试变得困难了,因为数据状态总是变化着的,而这种变化使得测试过程不能复现,这是 ...

  7. Linux内核及分析 第五周 扒开系统调用的三层皮(下)

    实验内容: 1.执行rm menu -rf命令,强制删除原有的menu 2.使用git命令 git clone https://github.com/mengning/menu.git 克隆新的men ...

  8. LINUX内核分析第七周学习总结

    LINUX内核分析第七周学习总结 标签(空格分隔): 20135328陈都 陈都 原创作品转载请注明出处 <Linux内核分析>MOOC课程 http://mooc.study.163.c ...

  9. Linux内核第三节 20135332武西垚

    总结部分: Linux内核源代码: Arch 支持不同cpu的源代码:主要关注x86 Init   内核启动的相关代码:主要关注main.c,整个Linux内核启动代码start_kernel函数 K ...

  10. Spring中 @Autowired标签与 @Resource标签 的区别

    http://blog.csdn.net/angus_17/article/details/7543478 http://bbs.csdn.net/topics/390175654 https://w ...