专题地图 › 组合计数综合
两行三列六点,同列及同行相邻点连边。三色染点,左列上红下黄,边两端异色。问右列上红下黄的染法数。
分数写 a/b,根号写 √ 或 sqrt,π 写 pi 也可以。
固定首末列,枚举中列。
中列上下异色,上不能红、下不能黄,恰为(黄,红)、(黄,蓝)、(蓝,红)三种。它们也均能接到末列。 所求为 3。
三色有名称;中列两点必须异色。
核心工具:把限制关系画成图、有限枚举与去重
专题卡:完整状态与逐层转移
反馈先保存在这台设备上,在「我的学习」页可以一起复制给老师。
已记下,谢谢!