第41章拉姆齐数，一堵叹息之墙！
第41章拉姆齐数，一堵叹息之墙！(第2/3页)
音有些飘忽。
那个下午，对高帆和简瑶来说，是一次彻头彻尾的“降维打击”。
之后的几天，这种“打击”成了日常。
小组讨论，变成了许燃的个人秀。无论多难的题目，在他手里都撑不过十分钟。
高帆从一开始的挑衅、不服，到后来的麻木，再到现在的……崇拜。
他彻底放弃了抵抗。
每天下午的小组讨论，他做得最多的事，就是给许燃端茶倒水，然后一脸虔诚地看他表演，时不时地喊一句：
“燃哥牛逼！”
态度比他在家里伺候他爹还殷勤。
而简瑶，则完全沉浸在了与许燃交流的快乐之中。
她不再把许燃当成一个需要仰望的怪物，而是当成了一座尚未完全开发的巨大宝库。
她每天都会搜集各种稀奇古怪的难题，在讨论时向许燃请教。
而许燃，也总能用她从未想象过的角度，给出让她豁然开朗的解答。
两人的关系，在这一次次的学术碰撞中，变得微妙起来。
直到那天下午，刘忠兵亲自走进了阅览室，表情前所未有的严肃。
他将一张只写着一道题的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-独立集……这
（本章未完，请点击下一页继续阅读）