IBM Research

谜题   IBM-123

包含五格骨牌的最小多格骨牌

IBM Research · Ponder This · 2008 年 7 月

IBM Ponder This #123 · 2008 年 7 月

多格骨牌由沿边相连的单位方格组成,平移、旋转或镜像后相同的形状视为同一种。恰有 12 种五格骨牌。若能在 B 上继续添加格子得到 A,就说 A 包含 B。

  1. 一块六格骨牌最多能包含多少种不同的五格骨牌?给出例子。
  2. 要包含全部 12 种五格骨牌,最少需要多少个单位格?给出达到该大小的形状。

第一问中的“最多”是官方后来明确的要求;所有构造应清晰可辨。

解答

认真尝试后再打开

待补充。