格格党

手机浏览器扫描二维码访问

第41章 拉姆齐数一堵嘆息之墙（第3页）

它的定义很简单：

需要多少人的聚会，才能保证其中必有5人相互认识，或者必有5人相互不认识？这个“多少人”

，就是r（5，5）。

著名数学家保罗·艾狄胥曾说过一句名言：

“如果我们召集全人类最强的数学家，给他们全世界所有的计算机，去计算r（5，5）的值，我们应该能成功。

但如果我们面对的是外星人的威胁，他们要求我们计算出r（6，6）的值，否则就摧毁地球，那么我们唯一的选择，就是集结全人类的军队，去和他们拼命。”

这句话，足以说明拉姆齐数的计算，是何等地狱难度。

目前，学界只知道r（5，5）的范围在[43，48]之间。

但这道题，却要求他们去尝试证明其下界就是43！

“教练，这……”

高帆的声音都在抖，“这根本不是我们能做的题目吧？这可是世界级的数学难题！”

“我没让你们完全解决它。”

刘忠兵面无表情地说，“我只是想看看，面对这种真正顶级的难题时，你们的思维能走到哪一步。”

说完，他便转身离开。

阅览室里，气氛凝重到了极点。

“生成一个42阶的图，使其既无k5子图，也无5-独立集……这怎么可能？”

高帆抱著脑袋，感觉自己的脑子要炸了。

k5，就是五个顶点互相连接的完全图，代表“5人互相认识”

。

5-独立集，就是五个顶点之间没有任何边，代表“5人互相不认识”

。

他们需要构造一个42个人的关係网，里面既找不出5个互相认识的小团体，也找不出5个互相不认识的小团体。

这已经不是数学了，这是玄学！

简瑶也紧锁眉头，她拿出草稿纸，尝试从一些小规模的图开始构造，但很快就发现，隨著顶点数的增加，复杂性呈指数级爆炸，根本无法控制。

一个下午的时间，很快就过去了。

三人用尽了所有能想到的方法，从隨机图论到代数构造，全都宣告失败。

那道题，就像一堵由纯粹的“绝望”

砌成的嘆息之墙，横亘在他们面前，纹丝不动。

“放弃吧。”

高帆把笔一扔，彻底瘫在了椅子上，“这根本就不是碳基生物能想出来的问题。”

简瑶也疲惫地揉了揉太阳穴，脸上写满了无力感。

这是她第一次，感觉到自己的才华，在某个问题面前，是如此的苍白和渺小。

然而，她不经意地一瞥，却发现许燃从头到尾，都只是静静地看著那道题，没有动笔，也没有说话。

他的眼神，没有沮丧，没有放弃，只有一种……古井无波的专注。

仿佛，他不是在看一道题，而是在欣赏一件艺术品，试图洞穿其背后隱藏的，最深层次的结构与和谐。