IBM Research

谜题   IBM-111

挡住穿过正方形的所有视线

IBM Research · Ponder This · 2007 年 7 月

IBM Ponder This #111 · 2007 年 7 月

有一块边长为 1 的正方形土地。你希望修建围栏,使任何连接土地外部两点、并穿过土地的直线视线,都必须碰到围栏。

围栏不必连成一个整体,多段围栏可以在一点相接,也可以位于土地内部,并不限于边界。求尽可能小的总长度,并给出安排方式。

沿四边围一圈需要长度 4,但这不是最佳方案。原题作者当时没有证明自己方案最优,表示接受至少同样好的方案。允许内部围栏是官方 2007 年 7 月 12 日补充的澄清。

解答

认真尝试后再打开

待补充。