小地圖塗色:相鄰區域不同色

邏輯思維 · 建議年級 6

為具體小地圖構造少色方案並證明兩色不足。

下載影片
展開影片文字稿
  1. 三个区域甲、乙、丙两两共享一段边。相邻区域必须使用不同颜色,问最少几色。
  2. 先给甲红色。乙和甲相邻,所以乙不能红,只能先用第二种蓝色。
  3. 丙同时和甲、乙共享边,它既不能用红色,也不能用蓝色。
  4. 因此两种颜色一定会在丙这里冲突,必须给丙第三种颜色,例如黄色。
  5. 红、蓝、黄的方案让三对相邻区域都不同色,所以三色既够用,也是下限。
  6. 答案是三色。只在一个点上碰到不算相邻;这里三对区域都共享一段边。
講解依據

邏輯思維

下界與構造,並用反向檢查確認。

看一個例子

三個區域A、B、C兩兩共享邊,最少用幾種顏色使相鄰不同?

3種。給A紅B藍C黃,三對鄰接均異色。

立即試一題

三個區域兩兩相鄰,最少幾色?