培玉 · 一试
一试训练题
F2填空题组合计数综合
将2、3、4、6分别涂红黄蓝之一，若两不同数中一数整除另一数，颜色必须不同。求涂色数。
作答
分数写 a/b，根号写 √ 或 sqrt，π 写 pi 也可以。
标准答案：
解析
思路
整除关系构图后按自由节点分步。
解答
冲突边为2—4、2—6、3—6，构成路径4—2—6—3。首点3种颜色，沿路径每点2种，故3·2³=24。 所求为 。
复核
3与4、4与6均没有整除关系，不额外连边。
方法总结
整除关系构图后按自由节点分步。
为什么评为 F2（会透露解法方向）
整除关系构图后按自由节点分步。
已记下，谢谢！