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 ...
随机推荐
- ssl协议
在互联网安全通信方式上,目前用的最多的就是https配合ssl和数字证书来保证传输和认证安全了.本文追本溯源围绕这个模式谈一谈. 1.首先解释一下上面的几个名词: https:在http(超文本传输协 ...
- Shiro的认证授权
shiro安全框架入门整理 package com.shiro.test; import org.apache.shiro.SecurityUtils; import org.apache.shiro ...
- linux中yum与rpm区别
一.源代码形式 1. 绝大多数开源软件都是直接以原码形式发布的 2. 源代码一般会被打成.tar.gz的归档压缩文件 3. 源代码需要编译成为二进制形式之后才能够运行使用 ...
- VMware Ubuntu蓝屏问题解决
解决方法: 问题分析启动 Ubuntu 可以进入登录界面,说明系统是可以运行起来的.没有发生大块的核心数据损坏,linux 系统一般都可以修复,一定要淡定.于是开始放狗(google)搜索.“VMwa ...
- Error creating bean with name 'enableRedisKeyspaceNotificationsInitializer' defined in class path resource
我们在SpringBoot中用Jedis来访问Redis,其中Redis是采用集群(单机没有本篇文章的问题)的方式,在启用Redis的时候碰到如上问题. 错误的核心信息如下: Error creati ...
- [转]Linux下安装Java环境配置步骤详述
1.下载jdk8 登录网址:http://www.oracle.com/technetwork/java/javase/downloads/jdk8-downloads-2133151.html 选择 ...
- Git版本控制器使用总结性梳理
Git为何物?Git 是什么?大家肯定会说不就是版本控制器嘛,是的Git是目前世界上最先进的分布式版本控制系统(没有之一).1)那什么是版本控制器?举个简单的例子,比如我们用Word写文章,那你一定有 ...
- Anaconda2和Anaconda3同时安装
转载于:https://www.cnblogs.com/zle1992/p/6720425.html 1.先从网站(国内的清华镜像:https://mirrors.tuna.tsinghua.edu. ...
- 第三次Sprint
Not CHECKED OUT CHECKED OUT DONE!: SPRINT GOAL: BETA-READY 修改bug 完善界面
- 第一阶段,第二阶段,第三阶段团队github更新项目地址
第一阶段:https://github.com/yuhancheng/stage-1--last-sprint 第二阶段:https://github.com/yuhancheng/stage-2-- ...