去掉對角:黑白格數揭示不能鋪滿
用棋盤二染色不變量判斷指定缺角棋盤不能由骨牌鋪滿。
影片暫時無法載入。請檢查網絡後重試,或直接下載影片。
下載影片
展開影片文字稿
- 四乘四棋盘黑白相间,去掉一对对角格;这两个对角是同一种颜色。
- 原来黑白各8格。去掉两个同色格后,两色数量变成6格和8格。
- 一乘二骨牌必须沿格线盖相邻两格;相邻格一黑一白。
- 剩下14格需要7块骨牌,而7块骨牌一定覆盖黑白各7格。
- 棋盘剩余却是6格与8格,颜色数量对不上,所以不可能铺满。
- 总格数能被2整除仍不够;染色不变量揭示了更强的限制。
邏輯思維
數剩餘兩色為6與8,而7塊骨牌必各蓋7格。
看一個例子
4×4黑白相間棋盤去掉一對對角的兩個格;這兩個對角同色。用1×2骨牌沿格線覆蓋兩個相鄰格,能鋪滿嗎?
不能鋪滿。數剩餘兩色為6與8,而7塊骨牌必各蓋7格。
立即試一題
顏色數相等只是不被這項檢查否定,不保證一定可鋪。