专题地图 › 经典的计数模型
六个编号点围成环,中心另设一个点与六点全相连。用三种颜色给七点着色,边端异色。方案数是多少?
分数写 a/b,根号写 √ 或 sqrt,π 写 pi 也可以。
先固定中心,再给偶环用剩余两色。
中心有3种选法,外环只能用另两色。六环为偶环,给首点选剩余两色之一后,其余必须交替,闭合合法,共2种。总数3×2=6。 所求为 6。
六个外点都有编号,不按旋转或反射合并。
核心工具:状态转移与递推
专题卡:先分清匹配、独立选择和着色,再按图结构计数
反馈先保存在这台设备上,在「我的学习」页可以一起复制给老师。
已记下,谢谢!