第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-獨立集……這
(本章未完,請點擊下一頁繼續閱讀)