培玉 · 一试

专题地图 › 组合计数综合

2010 年湖北预赛 · 第 8 题

F3填空题组合计数综合

将总和为 的 个数放置在给定的一个圆周上,且任意三个相邻的数之和不小于 。所有满足上述要求的 个数中,最大数的最大值为 。

作答

分数写 a/b,根号写 √ 或 sqrt,π 写 pi 也可以。

解析

为什么评为 F3(会透露解法方向)

关键是把目标之外的九项分成三个完整邻块,得到尖锐总量界,再同时核构造的所有跨首尾条件。

用到的方法(会透露解法方向)

核心工具:算两次与贡献法

专题卡:抽屉、平均与总量夹逼