環形塗色:首尾也相鄰

邏輯思維 · 建議年級 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號。它們是藍與紅,仍然不同。四條相鄰邊:一號和二號、二號和三號、三號和四號、四號和一號,全部通過。

立即試一題

三座環形塗紅、藍、紅,相鄰要求不同,是否可行?