第51章這不是“術”,這是“道”!
第51章這不是“術”,這是“道”!(第2/4頁)
才的話,他不是在胡鬨,他是在……展現天賦!”
許燃的筆,還在不知疲倦地繼續。
他引入了一個非常巧妙的輔助隨機變量y,這個y代表的事件是:
新加入的頂點v,恰好與之前那個k階圖中一個“已經存在的k3子圖”的所有頂點,都產生了連邊。
然後,他用最基礎的條件概率公式,輕鬆寫出了y存在的概率表達式。
緊接著,他做出了一個讓監控室裡所有人都眼珠子快掉出來的,神來之筆般的操作。
他冇有繼續深入地去計算這個概率。
而是直接在表達式的旁邊,寫下了另一個在數學界如雷貫耳,但簡單到連高中生都會的名字。
【柯西-施瓦茨不等式。】
“什麼?!”
“柯西-施瓦茨?
他寫這個乾什麼?
這玩意兒不是高中競賽最基礎的不等式嗎?用在這裡?開什麼玩笑!”
“等一下!不對!你們看他寫的形式!”
一個年輕的博士生導師尖叫起來。
所有人的目光都死死釘在屏幕上。
許燃此刻信手拈來用出來的,根本不是他們常見的那種形式,而是一個極其精妙,幾乎無人問津的,概率形式的變體!
他鬼斧神工般地,用這個最基礎的不等式,將一個無比複雜的概率乘積問題,極其巧妙地,轉化為了一個異常簡單的概率求和問題!
“我的天啊……”
一位教授喃喃自語,“他甚至根本不需要知道那些精確的概率值到底是多少!”
“對!他隻需要知道,它們的和,隨著k的不斷增大,是在變大還是在變小!”
“而那個閾值函數……”
所有人的腦海中,同時閃過了題目中給出的那個無比詭異的,如同天外飛仙般的閾值函數p*n^(2/3)/(logn)^(1/3)→∞!
在這一刻,它終於露出了它的獠牙!
它不再是一個門檻,一個限製。
而是變成了一把鑰匙!
一把,能解開終極奧秘的鑰匙!
而這把鑰匙,完美地,嚴絲合縫地,插入了由柯西-施瓦茨不等式所構造出的那把“鎖”裡。
“哢嚓。”
仿佛是時空深處,傳來了一聲輕響。
一聲真理之門被悍然開啟的聲音。
所有的複雜性,所有的迷霧,所有的計算障礙,在這一聲輕響中,瞬間煙消雲散。
剩下的,隻有一條清晰無比,宏偉壯麗,不可動搖的邏輯階梯。
它從n=4的凡間地麵開始,一步,一步,穩固地,不可阻擋地,向上無限延伸,最終毫無懸念地,通往了名為“無窮”的神之雲端!
【綜上所述,當n趨近於無窮時,g中幾乎必然存在一個大小為4的團。】
【證畢。】
“唰。”
當許燃瀟灑地寫下最後一個句號時。
(本章未完,請點擊下一頁繼續閱讀)