Tromino拼图

S.Golomb给出了一个归纳证明以下事实：任意2n个×2n个去掉一个正方形的电路板可以用trominos拼接，trominos是由三个相邻的正方形组成的L形电路板。下面的小程序通过手动拼接电路板来帮助您测试对定理的理解。在板上放置一个三角片需要三次点击：依次点击三个相邻的方块。（不要拖动鼠标。）

如果您正在阅读本文，则您的浏览器未设置为运行Java小程序。尝试IE11或Safari并声明站点https://www.cut-the-knot.org在Java设置中是可信的。

Tromino拼图

如果applet不运行怎么办？

注意，对于小型（2×2和4×4）电路板，解决方案是唯一的，并遵循Golomb的证明。对于更大的电路板，即从8×8开始，这不再是事实：有很多解决方案。然而，仍然需要进行一些思考才能铺好木板，而且，通常情况下，粗心的铺砖会产生1个和2个方形口袋。

另一个小程序提供了有关L-氨基甲酸酯瓷砖的更多信息。

有趣的是，如果我们试图在棋盘上覆盖直曲霉。现在，我们必须非常仔细地考虑哪一个正方形可以被移除，也可以不被移除！


相关材料
阅读更多。。。

  • 用多米诺覆盖棋盘
  • 棋盘上的多米诺
  • 用Dominoes平铺棋盘
  • 棋盘上的垂直和水平支配
  • 棋盘上的直Tromino
  • 一个tromino定理的Golomb归纳证明
  • Tromino代表
  • 用L-Trominoes平铺矩形
  • 正方形和直四边形
  • 用L-Trominoes覆盖棋盘上的洞
  • Tromino拼图：缺方
  • 用Tetrominoes无故障平铺正方形
  • 用T、L和正方形四边形平铺正方形
  • 用L-tetrominoes平铺矩形
  • 用直三角线平铺12x12正方形
  • 双筒Domino

    • |联系人| |首页| |目录| |游戏|

    版权所有©1996-2018亚历山大·博戈莫尼

    71883475