微比恩 > 信息聚合 > 欧拉遗留 240 多年的问题,被物理学家用量子力学解决,计算机辅助求解

欧拉遗留 240 多年的问题,被物理学家用量子力学解决,计算机辅助求解

2022-01-30 13:35:15来源: IT之家

遇事不决,量子力学。现在就连数学大神欧拉都不得不拜服这句话,因为他的谜题现在居然被量子力学搞定了。240 多年前,欧拉提出了一个 36 军官问题:6 个军团各有 6 个不同级别的军官,36 名军官安排在 6×6 的方格中,任何一行或一列都不出现重复军衔或军团,可以吗?有一丝熟悉的味道?是不是有点像数独游戏。其实这两个问题是类似的,那就是在一个 n×n 的方格里填入 n 个数,让每个数在一行和一列里只能出现一次(数学上称为“拉丁方阵”)。只不过数独还加入了 3×3 小格的限制。经过数学家的不断努力,欧拉 36 军官问题最终被证明 —— 不可能。好巧不巧的是,如果换成 5×5 或 7×7,或者任何不是 6 且大于 2 的自然数,这个问题都有解。▲ 5×5 拉丁方阵的一个解(图源:Quanta Magazine)不过,到了量子世界中,6×6 问题这个“异类”也有解了。量子军官既然在经典世界中无法解决,物理学家们就动起了“歪脑

关注公众号