環形塗色:首尾也相鄰
檢查環形排列中包括首尾在內的全部相鄰約束。
影片暫時無法載入。請檢查網絡後重試,或直接下載影片。
下載影片
展開影片文字稿
- 四个座位围成一圈,颜色依次是红、蓝、红、蓝。环形中首尾也相邻。
- 先查1号和2号,是红与蓝,不同色。
- 再查2号和3号,是蓝与红;3号和4号是红与蓝,也都不同。
- 最后不能漏掉4号与1号。它们是蓝与红,仍然不同。
- 四条相邻边:一号和二号、二号和三号、三号和四号、四号和一号,全部通过。
- 因此这组颜色安排可行。检查环形约束时,必须补上最后一个与第一个的边。线性序列只查三条边,环形还必须多查首尾这一条边。
邏輯思維
逐邊檢查
看一個例子
四個環形座位依次塗紅、藍、紅、藍,相鄰不同色,包括第4與第1。可行嗎?
先查1號和2號,是紅與藍,不同色。再查2號和3號,是藍與紅;3號和4號是紅與藍,也都不同。最後不能漏掉4號與1號。它們是藍與紅,仍然不同。四條相鄰邊:一號和二號、二號和三號、三號和四號、四號和一號,全部通過。
立即試一題
第3與第1都是紅色且相鄰,所以不可行。