IBM Research

谜题   IBM-219

缺一格方板的五格骨牌铺法

IBM Research · Ponder This · 2016 年 7 月

IBM Ponder This #219 · 2016 年 7 月

本题纪念 https://en.wikipedia.org/wiki/Solomon\_W.\_Golomb。Golomb 曾证明:任意 2^N×2^N 方板去掉一个格子后,都能只用一种直角形三格骨牌铺满。

现在从 http://mathworld.wolfram.com/Pentomino.html 中选出至多三种形状,使每个 4^N×4^N 方板无论去掉哪一个格子,都可以用这些形状铺满。给出构造并证明。

解答

认真尝试后再打开

待补充。