书城现实数学大帝
57676100000546

第546章 莫泽的移动沙发转弯问题

早在1966年,数学家莫泽(Leo.Moser)就提出了这个移动沙发问题。

在单位宽度的走廊中,可围绕直角移动的最大面积的平面形状是什么?

适应转角的最大沙发也被称为“沙发常数”,其数值等于沙发最大的横截面积

通俗点说,谁能用最大的沙发完美通过90°的急弯,谁就是数学界的“秋名山车神”。

在这场漂移过弯的比赛中,每个数学家都纷纷施展浑身解数,暗下决心要将沙发秀起来。

就在问题被提出的同年,有人马上想到了正方形过弯法。

正方形沙发过弯

【沙发系数=1X1=1】

这个不用转动车头的硬核过弯操作,甚至让我们一下子就联想到推箱子游戏,简单粗暴的同时带有一点愣头青的味道。

虽然这个辣眼睛的操作,并不能得到数学家们的一致认可,但却打响了沙发问题的第一炮。

没过多久,数学家们对正方形沙发重新进行构想,采用了半圆的设计理念。

这个设计的神奇之处在于,过弯时,圆心会固定在转角的顶点处,圆弧会紧贴走廊边。

这次,数学家们终于成功让沙发头转起来了!

而更让他们感到兴奋的是,半圆形的改装使得沙发常数大大提高,一下子跃升到 1.57。【沙发系数=(π×12)/2≈1.57】

虽然半圆沙发取得了阶段性的突破,但是问题也非常突出:看起来不太像沙发,反而有点像量角器。

他把上面的半圆形沙发整体拉长,然后再在中间根据顶点处所需要的空间抠掉一部分,设计出一个很像沙发的沙发。

Hammersley沙发,定义了更高标准的过弯。

毫不夸张的说,这是沙发问题的里程碑。

中间的挖掉的半圆半径其实可以在 0 到 1 中间任意取值,这些沙发都可以穿过 L 形的走廊。通过对一个二次函数取极值,我们就能求出最终沙发中间部分的半径应当取为 2/π,那么这时沙发的沙发常数就变成了

在很长的的一段时间里,数学界的大部分人,包括Hammersley在内,都认为Hammersley沙发是完美的,是沙发问题的最终解。

但同样作为沙发问题的高玩的Gerver并不这么认为,他向Hammersley提出了质疑。

Hammersley不以为然,始终认为Hammersley沙发是最完美的。

直到1992年,Gerver在Hammersley沙发的基础上,通过旋转路径构建新的形状,提出了Gerver沙发。

尽管看起来和Hammersley沙发没什么区别,但从数学角度看,你会发现Gerver沙发更加复杂。

看看下面的图,刻度线描绘了边界上不同部分之间的过渡点——3条直线、15条曲线段。

其中 V, XIII 和 XVIII 三段是线段,

I, VI, XII,和 XVII 是圆弧,

II, III, VII, XI, XV 和 XVI 是圆的渐开线,

IV 和 XIV 是圆的渐开线的渐开线。

每条曲线段由一个单独的解析表达式描述。

这个神似老式电话听筒的Gerver沙发,硬生生把沙发常数整整往上提升了足足 0.5%【沙发系数≈2.2195】,是目前单个走廊转角沙发移动问题中寻找到的最优解。

Gerver沙发是否就是最优的沙发曲线,他不得而知,但他表示最完美的沙发系数应该是在2.2195~2.37之间。

对于Gerver沙发的现世,数学家们纷纷拍手称好,除了加州大学戴维斯分校数学系教授Dan Romik。

据说Dan Romik刚拿驾照没多久,但却对沙发过弯问题有着极高的要求。

他并不满足于使用Gerver 沙发漂移单个急弯,他认为能完美漂移过二连发急弯的男人才是真正的数学车神。

为了可以 0 距离感受沙发,他甚至模仿葛优躺在沙发上思考如何优化。

躺在沙发上的Romik,一下子就想起了类似比基尼的形状。