培玉 · 一试

专题地图 › 组合计数综合

2025 年贵州预赛

相邻和受限的圆排列极值

F3解答题组合计数综合

将若干个互异的正整数排在一个圆周上,使任何相邻数之和小于 。问:圆周上 最多有多少个数?

作答

这是解答题,请在纸上写出完整过程。写完后对照解答给自己评分。

解析

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

需从最大元素的两个互异邻数给出比粗略求和更紧的规模界,再把小数大数交错排成闭环达到上界;构造形式是常见配对排列。

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

核心工具:把限制关系画成图

专题卡:关系图与禁配结构