书吧

字:
关灯 护眼
书吧 > 镇国学神:从数学开始无敌 > 第41章 拉姆齐数,一堵叹息之墙!

第41章 拉姆齐数,一堵叹息之墙!(2/2)

界所有的计算机,去计算R(5,5)的值,我们应该能成功。

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

    这章没有结束,请点击下一页继续阅读!

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

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

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

    “教练,这……”

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

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

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

    说完,他便转身离开。

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

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

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

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

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

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

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

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

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

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

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

    “放弃吧。”

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

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

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

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

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

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

    hai
『加入书签,方便阅读』
内容有问题?点击>>>邮件反馈