培玉 · 一试

专题地图 › 组合计数综合

2026 年福建预赛

F4解答题组合计数综合

将正整数 的每一个都染成红色或者蓝色,并且每一种颜色的数至少一个。 若红色数中的每一个数都是两个不同的蓝色数的和,蓝色数中的每一个数都是两个红色数的差, 求 的最小可能值。

作答

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

解析

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

取最小红数后推出最高一段全红,压缩到两种最小红数及有限规模,排除小例还需构造9个数的完整双色和差表示。

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

核心工具:把对象唯一编码后分类计数、把限制关系画成图

专题卡:关系图与禁配结构、情况太多时:先定最受限的部分,再分类补全