2014年全国联赛预赛-15

\qquad 给定 $2014$ 个和为 $1$ 的非负实数 $a_1,a_2,\cdots ,a_{2014}$. 证明：存在 $a_1,a_2,\cdots ,a_{2014}$ 的一个排列 $x_1,x_2,\cdots ,x_{2014},$ 满足

$x_1{x}_2+x_2{x}_3+\cdots +x_{2013x_{2}014}+x_{2014}{x}_1\le \frac{1}{2014}$.

证明：
\qquad 为了方便起见，称
\qquad $y_1{y}_2+y_2{y}_3+\cdots +y_{2013}{y}_{2014}+y_{2014}{y}_1$
为 $2014$ 个实数 $y_1,y_2,\cdots ,y_{2014}$ 的“循环和式”.
\qquad 由于 $2014$ 个排列
\qquad $b_1,b_2,b_3,\cdots ,b_{2014}$;
\qquad $b_2,b_3,\cdots ,b_{2014},b_1$;
\qquad $b_3,b_4,\cdots ,b_{2014},b_1,b_2$;
\qquad $\cdots \cdots$
\qquad $b_{2014},b_1,b_2,\cdots ,b_{2013}$;
对应的循环和式为同一个循环和式，因此， $a_1,a_2,\cdots ,a_{2014}$ 的 $2014!$ 个排列对应 $2013!$ 个循环和式.
\qquad 记这 $2013!$ 个循环和式为 $P_1,P_2,\cdots ,P_k(k=2013!)$.
\qquad 设 $S=P_1+P_2+\cdots +P_k$.
\qquad 由于每一个 $a_m(m=1,2,\cdots ,2014)$ 在每个循环和式中均出现两次，因此，在 $S$ 中共出现 $2\times 2013!$ 次.
\qquad 则 $S=(\sum _{1\le i<j\le 2014}{a}_i{a}_j)\times 2\times 2012!$.
\qquad 另一方面，由
\qquad $2\sum _{1\le i<j\le 2014}{a}_i{a}_j$

\qquad $=(a_1+a_2+\cdots +a_{2014}{)}^2-(a_1^2+a_2^2+\cdots +a_{2014}^2),$

及柯西不等式

\qquad $(a_1+a_2+\cdots +a_{2014}{)}^2$

\qquad $\le (1^2+1^2+\cdots +1^2)(a_1^2+a_2^2+\cdots +a_{2014}^2)$

得$a_1^2+a_2^2+\cdots +a_{2014}^2\ge \frac{1}{2014},$

\qquad $2\sum _{1\le i<j\le 2014}{a}_i{a}_j\le 1-\frac{1}{2014}$

\qquad 故 $\sum _{1\le i<j\le 2014}{a}_i{a}_j\le \frac{2013}{2\times 2014}$

\qquad $\Rightarrow S\le \frac{2013}{2\times 2014}\times 2\times 2012!=\frac{2013!}{2014}$.

\qquad 从而， $P_1,P_2,\cdots ,P_k$ 中至少有一个不大于 $\frac{S}{2013!}\le \frac{1}{2014}$.

\qquad 设 $P_l\le \frac{1}{2014}$,则对应的循环和式为 $P_l$ 的排列符合要求.