高帆感觉自己的手脚一片冰凉。
他引以为傲的组合分析能力,在这道题面前脆弱而不堪一击。
他甚至……连一个清晰的解题思路都找不到!
简瑶的眉头也紧紧锁死。
她第一时间就意识到,这道题的难点,不在於计算,而在於“构造”。
凭空想出一种划分方法,並且证明这种方法对所有情况都普適。
需要灵感!
监考的刘忠兵,抱著手臂,站在讲台上,冷眼旁观著台下眾生相。
他看著抓耳挠腮、满头大汗面如死灰的天才们,脸上没有一丝同情。
选拔,本就是最残酷的优胜劣汰。
他的目光,习惯性地投向了那个角落。
然后,他微微一怔。
考场中,几乎所有人都还在死磕第一题,连笔都还没动。
而许燃,他……
已经翻到了试卷的第二页。
仿佛第一题对他来说,不过是“平平无奇”,看完了,就过去了。
刘忠兵的眉头一皱。
不可能!
就算是许燃,也不可能在这么短的时间內就看穿这道题的本质!
他一定是在……战略性放弃!
先做后面的题!
这个念头,让刘忠兵的心里稍微平衡了一点。
然而,下一秒,他的这个想法,就被彻底击碎。
只见许燃拿起笔。
他並没有在第二题或者第三题的空白处书写,而是直接在第一题的下方,落下了笔。
没有画图,没有打草稿,没有丝毫的犹豫。
他的笔尖在纸上稳定地移动著,快得像是一台印表机。
一行行简洁而优美的数学符號,如同流淌的溪水,自然而然地出现在了卷面上。
“设g=(v,e)为竞赛图,其中v={1,2,…,2n}……”
“考虑图g的邻接矩阵a……”
“定义向量x,其分量x_i∈{?1,1}……”
“问题转化为,寻找一个向量x,使得ax与x的內积在模2意义下……”
许燃的解题步骤,根本不是在场任何一个高中生所能想像的!
他竟然直接拋弃了经典的图论分析法,而是用……线性代数!
他將一个组合图论问题,轻描淡写地,转化成了一个……在有限域f_2上的,矩阵和向量空间问题!
刘忠兵的瞳孔,地震了!