专题地图 › 经典的计数模型
2行3列格子用三色染,要求每列两格异色,且相邻列对应行也异色。共有多少种?
分数写 a/b,根号写 √ 或 sqrt,π 写 pi 也可以。
固定一列有序异色对,转移到下一列。
首列3×2=6种。若上一列为(a,b),下一列上格不能a、下格不能b,且两格异色;合法对恰(b,a)、(b,c)、(c,a),共3种。后两列各3选,得6×3²=54。 所求为 54。
仅共享边的格子相邻;斜对角不受限。
核心工具:状态转移与递推
专题卡:先分清匹配、独立选择和着色,再按图结构计数
反馈先保存在这台设备上,在「我的学习」页可以一起复制给老师。
已记下,谢谢!