相鄰不同色:給小旗塗色

邏輯思維 · 建議年級 2

只看相鄰旗子,逐格滿足紅藍不同色。

下載影片
展開影片文字稿
  1. 三面小旗排成一行,只用红蓝两色,相邻两面不能同色。前两面已经是红、蓝。
  2. 第三面只和第二面相邻,所以判断它时先看第二面的颜色。
  3. 第二面是蓝色,第三面不能再用蓝色;两种颜色里只剩红色。
  4. 得到红、蓝、红。第一对红蓝不同,第二对蓝红也不同。
  5. 因此第三面是红色。这里的规则只要求相邻不同,不要求隔一面也不同。
  6. 给链条涂色时从已经确定的位置向旁边检查,一次只处理一个相邻对,再回看所有相邻边。
講解依據

邏輯思維

先記錄題目條件,再用「局部約束」計算,最後把結果放回原題。

看一個例子

三面小旗排一行,只用紅藍兩色,相鄰不能同色,第一面紅、第二面藍,第三面什麼色?

第三面與第二面相鄰;第二面是藍;第三面只能紅。序列紅-藍-紅的兩個相鄰對均不同色。答案:紅色。

立即試一題

第一面藍、第二面紅,第三面什麼色?