热门问题
时间线
聊天
视角

三格骨牌

来自维基百科,自由的百科全书

三格骨牌
Remove ads

三格骨牌(Tromino),又称三连块,是一种多格骨牌,每块以三个全等的正方形连成[1],若一骨牌翻面或是旋转后,仍视为同一种骨牌的话,共有两种三格骨牌,可以由英文字母I和L代表(L有时也会表示为V)。

Thumb
所有的三格骨牌

若一骨牌翻面后的形状和原来不同时,可以不视为同一种骨牌,但由于二种三格骨牌都是轴对称,骨牌翻面之后图案都和原来相同,因此仍然只有二种三格骨牌。若一骨牌翻面或是旋转后形状和原来不同,可以不视为同一种骨牌,I形骨牌可以旋转90度,而L形骨牌可以旋转90度、180度及270度,再加上原来的二种,这样就会有六种三格骨牌[2][3]

三格骨牌定理

Thumb
三格L形骨牌自分割问题

若在2n×2n的棋盘抽走其中一个单位正方形,剩下的图形可被一定数量的L形三格骨牌互不重叠地覆盖。

这个定理由多格骨牌的发明人——一名22岁的哈佛学生Solomon Golomb提出[4]

证明

使用数学归纳法

当n=1:从2×2的棋盘抽走一个单位正方形,必定是一个L形三格骨牌,它自然可被L形三格骨牌覆盖。

假设在2n×2n的棋盘抽走其中一个单位正方形,剩下的图形可被完全覆盖:

  1. 将2n+1×2n+1棋盘分成四个2n×2n的部分。
  2. 将不包含没有抽走单位正方形的三个部分,各在接近2n+1×2n+1棋盘中心的角上抽走一个单位正方形。
  3. 这三个单位正方角就组成一个L形三格骨牌。
  4. 根据假设,剩下的四个被抽走一个单位正方形的2n×2n的部分,都可被完全覆盖。

当2n×2n可被完全覆盖时,2n+1×2n+1也可。

三格L形骨牌自分割问题

三格L形骨牌有一个特点,L形骨牌可以分割为四个长度只有原来一半的L形骨牌,若将骨牌再往下分割,可以分割为4n片大小更小的骨牌。

若针对任何的数字n,也可以将三格L形骨牌分割为n2片较小的三格L形骨牌。

参考资料

Loading content...

外部链接

Loading content...
Loading related searches...

Wikiwand - on

Seamless Wikipedia browsing. On steroids.

Remove ads