环形涂色:首尾也相邻

逻辑思维 · 建议年级 4

检查环形排列中包括首尾在内的全部相邻约束。

下载视频
展开视频文字稿
  1. 四个座位围成一圈,颜色依次是红、蓝、红、蓝。环形中首尾也相邻。
  2. 先查1号和2号,是红与蓝,不同色。
  3. 再查2号和3号,是蓝与红;3号和4号是红与蓝,也都不同。
  4. 最后不能漏掉4号与1号。它们是蓝与红,仍然不同。
  5. 四条相邻边:一号和二号、二号和三号、三号和四号、四号和一号,全部通过。
  6. 因此这组颜色安排可行。检查环形约束时,必须补上最后一个与第一个的边。线性序列只查三条边,环形还必须多查首尾这一条边。
讲解依据

逻辑思维

逐边检查

看一个例子

四个环形座位依次涂红、蓝、红、蓝,相邻不同色,包括第4与第1。可行吗?

先查1号和2号,是红与蓝,不同色。再查2号和3号,是蓝与红;3号和4号是红与蓝,也都不同。最后不能漏掉4号与1号。它们是蓝与红,仍然不同。四条相邻边:一号和二号、二号和三号、三号和四号、四号和一号,全部通过。

马上试一题

三座环形涂红、蓝、红,相邻要求不同,是否可行?