相鄰不同色:給小旗塗色
只看相鄰旗子,逐格滿足紅藍不同色。
影片暫時無法載入。請檢查網絡後重試,或直接下載影片。
下載影片
展開影片文字稿
- 三面小旗排成一行,只用红蓝两色,相邻两面不能同色。前两面已经是红、蓝。
- 第三面只和第二面相邻,所以判断它时先看第二面的颜色。
- 第二面是蓝色,第三面不能再用蓝色;两种颜色里只剩红色。
- 得到红、蓝、红。第一对红蓝不同,第二对蓝红也不同。
- 因此第三面是红色。这里的规则只要求相邻不同,不要求隔一面也不同。
- 给链条涂色时从已经确定的位置向旁边检查,一次只处理一个相邻对,再回看所有相邻边。
邏輯思維
先記錄題目條件,再用「局部約束」計算,最後把結果放回原題。
看一個例子
三面小旗排一行,只用紅藍兩色,相鄰不能同色,第一面紅、第二面藍,第三面什麼色?
第三面與第二面相鄰;第二面是藍;第三面只能紅。序列紅-藍-紅的兩個相鄰對均不同色。答案:紅色。
立即試一題
第三面挨著紅色第二面,不能再紅;兩色中只剩藍色。