学霸的黑科技模拟qi - 第二十章 临危受命!(求支持)

上一章 目录 下一章

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

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

    陆晓的所有答桉,足足写了十一张A4纸。

    字体还写得比较小。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

    现在陆晓解出答桉了。

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

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

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

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

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

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

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

    “而是数学家不停想办法证明这道题,然后发明数学工具,找到新的公式,一点一点证明。”


下载app进行无广告阅读!

【1】【2】

添加书签

站长有话要说

希望大家下载本站的app,这样就可以永久访问本站,app没有广告!阅读方便

后期会推出留言功能,你们提交你们喜欢的小说,我来购买发布到本app上

搜索的提交是按输入法界面上的确定/提交/前进键的

上一章 目录 下一章