谜题 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 方板无论去掉哪一个格子,都可以用这些形状铺满。给出构造并证明。
解答
认真尝试后再打开待补充。