培玉 · 一试
一试训练题
F2填空题组合计数综合
把1至8涂红蓝，1涂红，且每对相邻整数异色。证明染色唯一，并求红色数的和。
作答
分数写 a/b，根号写 √ 或 sqrt，π 写 pi 也可以。
标准答案：
解析
思路
路径边约束从起点逐个传播。
解答
1红迫使2蓝、3红，依次推出奇数红、偶数蓝。每步只有一种选择，且该方案满足全部相邻约束，故唯一。红数1+3+5+7=16。 所求为 。
复核
仅对相邻整数要求异色，不额外约束其他数对。
方法总结
路径边约束从起点逐个传播。
为什么评为 F2（会透露解法方向）
路径边约束从起点逐个传播。
已记下，谢谢！