去掉对角:黑白格数揭示不能铺满

逻辑思维 · 建议年级 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格,颜色计数是否立刻证明不能铺?