谜题 IBM-087
用四倍数量的硬币覆盖桌面
IBM Research · Ponder This · 2005 年 7 月
IBM Ponder This #087 · 2005 年 7 月
Alan O’Donnell 提出了这个问题。在有限大小的 L×W 长方形桌面上放置 n 枚相同的圆形硬币。允许硬币互相重叠,也允许部分硬币伸出桌边。
已知无法再放入一枚中心位于桌面上的同样硬币,而不与已有硬币重叠。
证明:用 4n 枚这样的硬币,总能完全覆盖整个桌面。
解答
认真尝试后再打开待补充。