去掉對角:黑白格數揭示不能鋪滿

邏輯思維 · 建議年級 5

用棋盤二染色不變量判斷指定缺角棋盤不能由骨牌鋪滿。

下載影片
展開影片文字稿
  1. 四乘四棋盘黑白相间,去掉一对对角格;这两个对角是同一种颜色。
  2. 原来黑白各8格。去掉两个同色格后,两色数量变成6格和8格。
  3. 一乘二骨牌必须沿格线盖相邻两格;相邻格一黑一白。
  4. 剩下14格需要7块骨牌,而7块骨牌一定覆盖黑白各7格。
  5. 棋盘剩余却是6格与8格,颜色数量对不上,所以不可能铺满。
  6. 总格数能被2整除仍不够;染色不变量揭示了更强的限制。
講解依據

邏輯思維

數剩餘兩色為6與8,而7塊骨牌必各蓋7格。

看一個例子

4×4黑白相間棋盤去掉一對對角的兩個格;這兩個對角同色。用1×2骨牌沿格線覆蓋兩個相鄰格,能鋪滿嗎?

不能鋪滿。數剩餘兩色為6與8,而7塊骨牌必各蓋7格。

立即試一題

若剩餘黑白各7格,顏色計數是否立刻證明不能鋪?