首页 > 其他小说 > 镇国学神:从数学开始无敌 > 拉姆齐数,一堵叹息之墙!

拉姆齐数,一堵叹息之墙!

⚡ 自动翻页 开启后阅读到底自动进入下一章
⚡ 开启自动翻页更爽 看到章尾自动进入下一章,追书不用一直点。

  而简瑶,则完全沉浸在了与许燃交流的快乐之中。

  她不再把许燃当成一个需要仰望的怪物,而是当成了一座尚未完全开发的巨大宝库。

  她每天都会搜集各种稀奇古怪的难题,在讨论时向许燃请教。

  而许燃,也总能用她从未想象过的角度,给出让她豁然开朗的解答。

  两人的关系,在这一次次的学术碰撞中,变得微妙起来。

  直到那天下午,刘忠兵亲自走进了阅览室,表情前所未有的严肃。

  他将一张只写着一道题的A4纸,拍在了第一组的桌子上。

  “这道题,你们小组研究一下。今天之内,给我一个思路。”

  三人凑过去一看,瞳孔齐齐一缩。

  【问题:证明或证伪,着名的拉姆齐数R(5,5)等于43。】

  拉姆齐数!

  组合数学领域,王冠上的明珠,也是最臭名昭着的“拦路虎”之一!

  它的定义很简单:

  需要多少人的聚会,才能保证其中必有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个互相不认识的小团体。

  这已经不是数学了,这是玄学!

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

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

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

  那道题,就像一堵由纯粹的“绝望”砌成的叹息之墙,横亘在他们面前,纹丝不动。

  “放弃吧。”

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

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

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

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

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

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