IBM Research

谜题   IBM-087

用四倍数量的硬币覆盖桌面

IBM Research · Ponder This · 2005 年 7 月

IBM Ponder This #087 · 2005 年 7 月

Alan O’Donnell 提出了这个问题。在有限大小的 L×W 长方形桌面上放置 n 枚相同的圆形硬币。允许硬币互相重叠,也允许部分硬币伸出桌边。

已知无法再放入一枚中心位于桌面上的同样硬币,而不与已有硬币重叠。

证明:用 4n 枚这样的硬币,总能完全覆盖整个桌面。

解答

认真尝试后再打开

待补充。