易混 2024 年福建预赛 · P006448
圆周问题可以把局部信息重新计入全局,但所选计数单位要贴合目标。边长总和适合按跨越的分界线重计数;单个数的上界则可从避开它的连续整块求和得到。锐利界之后还要检查首尾闭合处。
前题是互异整数排列,每个顶点的度数限制各割的跨界边数,并用交错顺序达到界;后题不加整数或正数假设,只把其余位置拆成已知局部和的块,再核跨切口条件。
将总和为 的 个数放置在给定的一个圆周上,且任意三个相邻的数之和不小于 。所有满足上述要求的 个数中,最大数的最大值为 。
分数写 a/b,根号写 √ 或 sqrt,π 写 pi 也可以。
把最大数以外的九数拆成三个相邻三项块,每块都有题给下界,总和立即给它的上界。
不妨最大数处在第一个位置。其余九数按第二至四、第五至七、第八至十项分为三个连续块,各块和不小于五十八。因此最大数至多 。 取一个数为二十六,其余九数都为 ,总和为二百。不含二十六的相邻三项和恰为五十八;含它的为 ,所以全部循环条件都成立。故最大数的最大值为 。
题面未要求这些数为整数或为正,证明上界不补这两种假设;达到构造恰好全部正数,也不需要借负值。跨首尾的三项包含26,已一起核过。
循环局部和限制可通过避开目标的整块分割得到全局界,最后再检查跨切口的局部条件。
关键是把目标之外的九项分成三个完整邻块,得到尖锐总量界,再同时核构造的所有跨首尾条件。
易混 2024 年福建预赛 · P006448
圆周问题可以把局部信息重新计入全局,但所选计数单位要贴合目标。边长总和适合按跨越的分界线重计数;单个数的上界则可从避开它的连续整块求和得到。锐利界之后还要检查首尾闭合处。
前题是互异整数排列,每个顶点的度数限制各割的跨界边数,并用交错顺序达到界;后题不加整数或正数假设,只把其余位置拆成已知局部和的块,再核跨切口条件。
已记下,谢谢!