一个误区(不喜勿喷)
查看原帖
一个误区(不喜勿喷)
1237792
eman__ruoy楼主2025/7/29 11:01

为什么大部分题解只讨论了刷摩拉中只有两个数的情况?

请看这个栗子: 4 -5 2

乍一看,4+(-5)+2>0可以刷摩拉,但Yuki走一圈要分别经过4-(-5)-2-(-5),所以Yuki最后反而要亏4个摩拉。

给出一个反证法的证明:

现有一个有序序列a,长度为n,已知 a1+an+2*(a2+a3+...+a(n-2)+a(n-1))>=0,求证存在一正整数1<=i<n,使a(i)+a(i+1)>=0.

拆开a1+an+2*(a2+a3+...+a(n-2)+a(n-1)),得到(a1+a2)+(a2+a3)+...+(a(n-2)+a(n-1))+(a(n-1)+an)>=0,即a序列中每一组相邻的数的和之和大于等于0,

假设命题不成立,则a序列中每一组相邻的数的和都小于0,不能满足题设。

2025/7/29 11:01
加载中...