狂风中文网

第41章 拉姆齐数一堵叹息之墙(第3页)

天才一秒记住【狂风中文网】地址:https://www.kfzw.net

着名数学家保罗·艾狄胥曾说过一句名言:“如果我们召集全人类最强的数学家,给他们全世界所有的计算机,去计算r(5,5)的值,我们应该能成功。

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

小主,这个章节后面还有哦,,后面更精彩!

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

目前,学界只知道r(5,5)的范围在[43,48]之间。

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

“教练,这……”

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

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

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

说完,他便转身离开。

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

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

高帆抱着脑袋,感觉自己的脑子要炸了。

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

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

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

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

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

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

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

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

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

“放弃吧。”

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

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

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

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

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

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

:()镇国学神:从数学开始无敌

本章未完,请点击下一章继续阅读!若浏览器显示没有新章节了,请尝试点击右上角↗️或右下角↘️的菜单,退出阅读模式即可,谢谢!

如遇章节错误,请点击报错(无需登陆)

新书推荐

天家小农女又谜又飒隐婚穿成男团女经纪人,我带飞小鲜肉从坟墓里扒出来的摄政王妃冠冕唐皇重生成马甲大佬后系统又在嗑糖了女帝:苟在深山,女儿将我吹成神太莽娘娘偏要住冷宫全家流放!锦鲤娇娘种田带飞全家一世独尊顾医生的小霸王又飒又暖末日新世界穿到乱世搞基建(女穿男)有请小师叔十万份穿越后回归永恒国度异度高校[无限]满朝忠臣,我真不想做千古一帝!怪兽电影宇宙斗破以签到开局星际游戏争霸穿成炮灰求善终,太子却非要娶我世子妃靠美食成了团宠娇娇女快穿之精分boss难攻略