第二十章 临危受命！（求支持）（1/2）

陆晓的试卷很快送到阅卷室，众多老师围着试卷看到底是不是胡乱答题。

因为三道题其实都是证明或者验算题，所以写在单独的空白纸张上。

陆晓的所有答案，足足写了十一张A4纸。

字体还写得比较小。

给出4.5小时答题时间，不是乱给的，做这几道题需要用到大量运算和证明过程。

28分钟，许多人都才刚刚开个头。

这名学生却是写了满满十一页！

首先看最后的结果，前两题都没有错，第三题需要看具体过程，没有最终答案，需要数学家们验证答案。

看到最后一题的解答过程，有位老师倒吸一口凉气。

普通的两道题不用怎么关心。

大部分人应该可以做出来。

但最后一道最难的题，却是NP完全问题。

这可是千禧年七大问题之首“NP=P？”其中一种难题，也可以说是NP-C问题。

题目的描述很简单，邮递员要穿过城市的每一条路至少一次，怎样行走走过的路程最短？

难的是题目下方给了图示，问题给出了十几条线路，标出了ABCD....无数个点。

这些点有的相连，有的不相连。

然后标出了A是邮差的起点，J是邮差的终点。

想要证明这道题，就必须要运用大量数学工具，如果学过高等数学，能用的工具自然会比较复杂。

解答也可能更加简单一些。

但这次是中学组考试，大家没学过高等数学，就要灵活运用各种基础数学知识来解决问题。

南棒国选出来的数学家主席，为了照顾自己人，完全不当人了。

因为“邮差问题”本来就是非常出名的一道题。

还是夏国组合数学家管梅谷教授提出的。

他曾和国外的数学家J. Edmonds给出过一个解。

可参加奥数的学生们不可能看过管梅谷教授的著作啊。

要想理解他的解题方式，起码要看完管梅谷教授写的论文。

可管梅谷教授又是30年代的人，名气比不上陈景润、华罗庚、陈省身、陶哲轩等人。

一般学生怎么会看到他写的东西。

邮差题，也算是组合数学的题目。

在国内有一个人在组合数学方向上非常出名。

那就是陈景润院士，他证明1+2问题（表大偶数为一个素数及一个不超过两个素数的乘积之和），推进世界近代三大数学难题之一哥德巴赫猜想的数学家就是他。

想要做好这道题，就要精通数论和组合数学。

本来这道题南棒国数学家就是拿来为难人的。

南棒国自己人参加过培训，最后写出一点公式理论，7分拿个三四分就差不多了。

短时间基本不可能解答出这道题。

因为解答的答案，不会是具体的路线，或者什么参数。

而是一道道公式，或者说算法。

解决了邮差问题，相当于把公式套用在其他问题上，其实也同样适用！

可以发数学顶级期刊的论文！

现在陆晓解出答案了。

还是在28分钟内解出答案，简直就像是完全不用思考，看完题目脑海里直接给出答案，他抄写出来一般。

几个知名数学家已经拿出草稿纸，飞快地计算陆晓的答案是否正确。

其他数学老师也都期待地看向德高望重的数学家们。

打杂的兼职学生疑惑地看着这一幕，找到一位南棒国数学家，小声问道：“老师，这道题为什么这么被重视？”

南棒数学家也许是看到美女大学生问问题，便耐心的解释起来。

“你不懂，这可是NP=P？问题啊！要是这道题证明完全没错，相当于距离证明NP=P?问题更进一步！”

“往前看看数学史，随便哪个困扰人类几十上百年的数学难题，都是非常困难的存在，很多问题都不是一次性解决的。”