第八十八章：圖蘭定理
晚餐是在基地的食堂，簡單的四菜一湯。
吃飯時，他們看到了另一群穿著深色外套、身材普遍比中國少年高大壯實、有著典型斯拉夫人面孔的男孩，在幾位同樣嚴肅的成年人帶領下，坐在食堂的另一側用餐。
雙方隔著幾張空桌子，沒有交流，只是偶爾投來打量和探究的目光。
空氣里瀰漫著一種無聲的、混合著好奇與競爭的緊張感。
「那就是蘇聯隊的？」吳磊壓低聲音，朝那邊努了努嘴，「看著挺壯的，不像搞數學的，倒像練摔跤的。」
「人不可貌相。」林楓低聲說，「他們的數學教育體系很厲害，基礎非常紮實，尤其幾何和數論。」
陸沉安靜地吃著飯，目光快速掃過那邊。
他注意到，蘇聯少年們用餐時也很安靜，舉止有度，偶爾低聲交談，眼神銳利。
他們中似乎也有年齡特別小的，但看起來至少也有十三四歲。
相比之下，自己這邊確實顯得小巧許多。
飯後，雙方教練進行了簡短的會面。
秦總教練回來後，召集隊員們開了個短會。
「對方來了十個人，年齡在十四到十七歲之間，是他們的國家預備隊成員，也是明年IMO的有力競爭者。」秦總教練語氣凝重，「領隊是莫斯科大學的知名教授伊萬諾夫，以幾何和組合見長。這次對抗賽，對我們雙方都至關重要，是騾子是馬，拉出來溜溜。
今晚好好休息，養精蓄銳。記住，平常心，發揮出自己的水平就行。但同時，也要拿出我們中國隊的精氣神！」
這一夜，陸沉睡得不很踏實。
房間很冷，被子單薄，更重要的是，對未知對手的隱隱期待和一絲壓力，讓他思緒紛雜。
他想起看過的那些蘇聯數學資料，想起王研究員曾提過蘇聯在理論計算機和基礎數學方面的深厚底蘊，也想起臨行前張老師在電話里的叮囑：「就當是去見識一下世界級的同齡人是什麼水平，輸了不丟人，贏了是驚喜。」
第二天清晨，雪停了，但天色依舊陰沉。
對抗賽在基地一間寬敞的會議室舉行。
會議室中央擺著兩排相對的長條桌，每邊十個座位，桌上放著統一的文具和草稿紙。
前方黑板旁，中蘇雙方的幾位主要教練並排坐著，神情嚴肅。
氣氛莊重得如同正式的外交場合。
中國隊員穿著統一的深藍色運動服，蘇聯隊員則穿著灰色的夾克或毛衣，依次入場，按照事先抽籤的座位號坐下。
陸沉的座位在中間靠前，對面恰好坐著一個棕色捲髮、臉上有幾顆雀斑、看起來大約十四五歲的蘇聯男孩。
男孩坐下後，好奇地看了陸沉一眼，似乎對他的年齡和身材有些驚訝，但很快收回目光，正襟危坐。
伊萬諾夫教授和秦總教練分別用俄語和中文簡短致辭，強調了友誼和交流，隨即宣布比賽開始。
試卷被分發下來，是俄文和中文並列的。
題目只有三道，但紙張很厚。
陸沉深吸一口氣，摒棄雜念，看向第一題。
是一道幾何題。
題目描述了一個複雜的圓和四邊形結構，需要證明某個角度是固定值。
圖形看似熟悉，但條件組合很奇特。
他先在草稿紙上畫出精確的草圖，標註已知。
蘇聯的幾何題果然名不虛傳，對圖形直覺和添加輔助線的技巧要求極高。
他嘗試了幾條常規輔助線，效果不大。
時間一分一秒過去，他強迫自己冷靜，重新審視圖形中的對稱性和隱藏的等量關係。
忽然，他注意到圖形中隱含著一個調和點列的性質，如果連接某兩條看起來無關的線段……他迅速在草稿紙上驗證，思路豁然開朗！
關鍵的輔助線浮現出來，之後的證明雖然步驟不少，但邏輯順暢。
他舒了口氣，開始工整地書寫解答。
用眼角餘光瞥去，對面的蘇聯男孩也在專注作圖，眉頭微鎖。
周圍一片寂靜，只有筆尖划過紙張和偶爾翻動草稿的沙沙聲。
第二題是數論。
關於丟番圖方程整數解的存在性問題，涉及模運算和二次剩餘理論，形式很蘇聯——抽象，深刻，需要從代數結構的高度去把握。
陸沉對這類問題並不陌生，國家隊訓練中重點強化過。
他嘗試用中國剩餘定理將問題分解，再結合二次互反律處理模素數冪的情況。
推導過程需要極強的細心和邏輯嚴密性，他寫得很慢，很穩，確保每一步都站得住腳。
第三題是組合極值。
題目描述了一個關於圖著色和禁用子圖的最大邊數問題，背景帶有明顯的圖論色彩。
這恰恰是陸沉的強項。
他立刻聯想到自己用計算機模擬過的一些圖論模型，以及王研究員資料中提到的極值圖論概念。
他沒有急於下筆，而是先用幾分鐘在腦海中構建了幾個極端的例子，試圖逼近可能的極值結構。
他發現，這個問題可以轉化為尋找某種特定圖的最小禁止子圖，然後利用圖蘭定理的推廣形式給出上界，再構造一個達到該上界的極圖。
思路清晰後，他迅速列出關鍵引理和構造步驟。
三道題做完，距離結束還有半小時。
他仔細檢查了每一步，特別是數論題中那些繁瑣的模運算。
確認無誤後，他放下了筆。
環顧四周，大部分隊員還在奮筆疾書，表情或專注，或凝重。
對面的蘇聯男孩也剛剛停筆，正在檢查，抬頭時恰好與陸沉目光相遇。
男孩眼中閃過一絲驚訝，似乎沒料到陸沉這麼快就完成了。
交卷鈴響。
隊員們如釋重負，氣氛稍微鬆弛。
雙方教練立刻收走試卷，送到隔壁房間由雙方共同批閱。
隊員們則在引導下，來到旁邊的休息室，提供簡單的茶點。
起初，休息室里很安靜，雙方各自坐在一邊，幾乎沒有交流。
只有偶爾的俄語或中文低語。
吳磊捅了捅陸沉，小聲說：「沉子，你做得咋樣？最後那道組合題，我構造了半天，總覺得差點意思。」
「我還好。那道題可以往圖蘭定理那邊想。」陸沉簡單說了下思路。
「圖蘭定理……對哦！」吳磊恍然大悟，隨即懊惱地拍了拍腦袋，「我怎麼沒想到！」
這時，對面的蘇聯隊員中，一個戴眼鏡的高個子男生，用略帶口音但很清晰的中文主動開口了：「你們好。我是謝爾蓋。剛才的題目，你們覺得怎麼樣？」
休息室里一下子安靜了。
中國隊員們都看向那個叫謝爾蓋的男生。
秦總教練之前提過，蘇聯隊裡有幾個隊員學過中文。
林楓用英語回答（他的英語不錯）：「題目很有水平，尤其是幾何和數論，很考驗基本功和洞察力。」
謝爾蓋點點頭，目光掃過中國隊員，最後落在了陸沉身上，眼中帶著好奇：「這位同學，你似乎完成得很快。最後那道組合題，你用了圖論的方法？」
陸沉沒想到對方會注意到自己，而且直接問到了核心。
他點點頭，用英語回答，語速平緩：「是的。那道題可以轉化為尋找禁用子圖的最小尺寸，然後用極值圖論的結論。」
「極值圖論……」謝爾蓋重複了一遍，眼中露出思索，隨即轉向身邊一位看起來年紀更小的隊員，用俄語快速說了幾句。
那個小隊員，正是坐在陸沉對面的雀斑男孩，他聽了之後，看向陸沉的眼神更加驚訝，也用帶著濃重口音的英語問：「你，年齡，很小？」
「十歲。」陸沉坦然回答。
吃飯時，他們看到了另一群穿著深色外套、身材普遍比中國少年高大壯實、有著典型斯拉夫人面孔的男孩，在幾位同樣嚴肅的成年人帶領下，坐在食堂的另一側用餐。
雙方隔著幾張空桌子，沒有交流，只是偶爾投來打量和探究的目光。
空氣里瀰漫著一種無聲的、混合著好奇與競爭的緊張感。
「那就是蘇聯隊的？」吳磊壓低聲音，朝那邊努了努嘴，「看著挺壯的，不像搞數學的，倒像練摔跤的。」
「人不可貌相。」林楓低聲說，「他們的數學教育體系很厲害，基礎非常紮實，尤其幾何和數論。」
陸沉安靜地吃著飯，目光快速掃過那邊。
他注意到，蘇聯少年們用餐時也很安靜，舉止有度，偶爾低聲交談，眼神銳利。
他們中似乎也有年齡特別小的，但看起來至少也有十三四歲。
相比之下，自己這邊確實顯得小巧許多。
飯後，雙方教練進行了簡短的會面。
秦總教練回來後，召集隊員們開了個短會。
「對方來了十個人，年齡在十四到十七歲之間，是他們的國家預備隊成員，也是明年IMO的有力競爭者。」秦總教練語氣凝重，「領隊是莫斯科大學的知名教授伊萬諾夫，以幾何和組合見長。這次對抗賽，對我們雙方都至關重要，是騾子是馬，拉出來溜溜。
今晚好好休息，養精蓄銳。記住，平常心，發揮出自己的水平就行。但同時，也要拿出我們中國隊的精氣神！」
這一夜，陸沉睡得不很踏實。
房間很冷，被子單薄，更重要的是，對未知對手的隱隱期待和一絲壓力，讓他思緒紛雜。
他想起看過的那些蘇聯數學資料，想起王研究員曾提過蘇聯在理論計算機和基礎數學方面的深厚底蘊，也想起臨行前張老師在電話里的叮囑：「就當是去見識一下世界級的同齡人是什麼水平，輸了不丟人，贏了是驚喜。」
第二天清晨，雪停了，但天色依舊陰沉。
對抗賽在基地一間寬敞的會議室舉行。
會議室中央擺著兩排相對的長條桌，每邊十個座位，桌上放著統一的文具和草稿紙。
前方黑板旁，中蘇雙方的幾位主要教練並排坐著，神情嚴肅。
氣氛莊重得如同正式的外交場合。
中國隊員穿著統一的深藍色運動服，蘇聯隊員則穿著灰色的夾克或毛衣，依次入場，按照事先抽籤的座位號坐下。
陸沉的座位在中間靠前，對面恰好坐著一個棕色捲髮、臉上有幾顆雀斑、看起來大約十四五歲的蘇聯男孩。
男孩坐下後，好奇地看了陸沉一眼，似乎對他的年齡和身材有些驚訝，但很快收回目光，正襟危坐。
伊萬諾夫教授和秦總教練分別用俄語和中文簡短致辭，強調了友誼和交流，隨即宣布比賽開始。
試卷被分發下來，是俄文和中文並列的。
題目只有三道，但紙張很厚。
陸沉深吸一口氣，摒棄雜念，看向第一題。
是一道幾何題。
題目描述了一個複雜的圓和四邊形結構，需要證明某個角度是固定值。
圖形看似熟悉，但條件組合很奇特。
他先在草稿紙上畫出精確的草圖，標註已知。
蘇聯的幾何題果然名不虛傳，對圖形直覺和添加輔助線的技巧要求極高。
他嘗試了幾條常規輔助線，效果不大。
時間一分一秒過去，他強迫自己冷靜，重新審視圖形中的對稱性和隱藏的等量關係。
忽然，他注意到圖形中隱含著一個調和點列的性質，如果連接某兩條看起來無關的線段……他迅速在草稿紙上驗證，思路豁然開朗！
關鍵的輔助線浮現出來，之後的證明雖然步驟不少，但邏輯順暢。
他舒了口氣，開始工整地書寫解答。
用眼角餘光瞥去，對面的蘇聯男孩也在專注作圖，眉頭微鎖。
周圍一片寂靜，只有筆尖划過紙張和偶爾翻動草稿的沙沙聲。
第二題是數論。
關於丟番圖方程整數解的存在性問題，涉及模運算和二次剩餘理論，形式很蘇聯——抽象，深刻，需要從代數結構的高度去把握。
陸沉對這類問題並不陌生，國家隊訓練中重點強化過。
他嘗試用中國剩餘定理將問題分解，再結合二次互反律處理模素數冪的情況。
推導過程需要極強的細心和邏輯嚴密性，他寫得很慢，很穩，確保每一步都站得住腳。
第三題是組合極值。
題目描述了一個關於圖著色和禁用子圖的最大邊數問題，背景帶有明顯的圖論色彩。
這恰恰是陸沉的強項。
他立刻聯想到自己用計算機模擬過的一些圖論模型，以及王研究員資料中提到的極值圖論概念。
他沒有急於下筆，而是先用幾分鐘在腦海中構建了幾個極端的例子，試圖逼近可能的極值結構。
他發現，這個問題可以轉化為尋找某種特定圖的最小禁止子圖，然後利用圖蘭定理的推廣形式給出上界，再構造一個達到該上界的極圖。
思路清晰後，他迅速列出關鍵引理和構造步驟。
三道題做完，距離結束還有半小時。
他仔細檢查了每一步，特別是數論題中那些繁瑣的模運算。
確認無誤後，他放下了筆。
環顧四周，大部分隊員還在奮筆疾書，表情或專注，或凝重。
對面的蘇聯男孩也剛剛停筆，正在檢查，抬頭時恰好與陸沉目光相遇。
男孩眼中閃過一絲驚訝，似乎沒料到陸沉這麼快就完成了。
交卷鈴響。
隊員們如釋重負，氣氛稍微鬆弛。
雙方教練立刻收走試卷，送到隔壁房間由雙方共同批閱。
隊員們則在引導下，來到旁邊的休息室，提供簡單的茶點。
起初，休息室里很安靜，雙方各自坐在一邊，幾乎沒有交流。
只有偶爾的俄語或中文低語。
吳磊捅了捅陸沉，小聲說：「沉子，你做得咋樣？最後那道組合題，我構造了半天，總覺得差點意思。」
「我還好。那道題可以往圖蘭定理那邊想。」陸沉簡單說了下思路。
「圖蘭定理……對哦！」吳磊恍然大悟，隨即懊惱地拍了拍腦袋，「我怎麼沒想到！」
這時，對面的蘇聯隊員中，一個戴眼鏡的高個子男生，用略帶口音但很清晰的中文主動開口了：「你們好。我是謝爾蓋。剛才的題目，你們覺得怎麼樣？」
休息室里一下子安靜了。
中國隊員們都看向那個叫謝爾蓋的男生。
秦總教練之前提過，蘇聯隊裡有幾個隊員學過中文。
林楓用英語回答（他的英語不錯）：「題目很有水平，尤其是幾何和數論，很考驗基本功和洞察力。」
謝爾蓋點點頭，目光掃過中國隊員，最後落在了陸沉身上，眼中帶著好奇：「這位同學，你似乎完成得很快。最後那道組合題，你用了圖論的方法？」
陸沉沒想到對方會注意到自己，而且直接問到了核心。
他點點頭，用英語回答，語速平緩：「是的。那道題可以轉化為尋找禁用子圖的最小尺寸，然後用極值圖論的結論。」
「極值圖論……」謝爾蓋重複了一遍，眼中露出思索，隨即轉向身邊一位看起來年紀更小的隊員，用俄語快速說了幾句。
那個小隊員，正是坐在陸沉對面的雀斑男孩，他聽了之後，看向陸沉的眼神更加驚訝，也用帶著濃重口音的英語問：「你，年齡，很小？」
「十歲。」陸沉坦然回答。