环形涂色:首尾也相邻
检查环形排列中包括首尾在内的全部相邻约束。
视频暂时无法加载。请检查网络后重试,或直接下载视频。
下载视频
展开视频文字稿
- 四个座位围成一圈,颜色依次是红、蓝、红、蓝。环形中首尾也相邻。
- 先查1号和2号,是红与蓝,不同色。
- 再查2号和3号,是蓝与红;3号和4号是红与蓝,也都不同。
- 最后不能漏掉4号与1号。它们是蓝与红,仍然不同。
- 四条相邻边:一号和二号、二号和三号、三号和四号、四号和一号,全部通过。
- 因此这组颜色安排可行。检查环形约束时,必须补上最后一个与第一个的边。线性序列只查三条边,环形还必须多查首尾这一条边。
逻辑思维
逐边检查
看一个例子
四个环形座位依次涂红、蓝、红、蓝,相邻不同色,包括第4与第1。可行吗?
先查1号和2号,是红与蓝,不同色。再查2号和3号,是蓝与红;3号和4号是红与蓝,也都不同。最后不能漏掉4号与1号。它们是蓝与红,仍然不同。四条相邻边:一号和二号、二号和三号、三号和四号、四号和一号,全部通过。
马上试一题
第3与第1都是红色且相邻,所以不可行。