陆晓的试卷很快送到阅卷室,众多老师围着试卷看到底是不是胡乱答题。
因为三道题其实都是证明或者验算题,所以写在单独的空白纸张上。
陆晓的所有答案,足足写了十一张a4纸。
字体还写得比较小。
给出4.5小时答题时间,不是乱给的,做这几道题需要用到大量运算和证明过程。
28分钟,许多人都才刚刚开个头。
这名学生却是写了满满十一页!
首先看最后的结果,前两题都没有错,第三题需要看具体过程,没有最终答案,需要数学家们验证答案。
看到最后一题的解答过程,有位老师倒吸一口凉气。
普通的两道题不用怎么关心。
大部分人应该可以做出来。
但最后一道最难的题,却是np完全问题。
这可是千禧年七大问题之首“np=p?”其中一种难题,也可以说是np-c问题。
题目的描述很简单,邮递员要穿过城市的每一条路至少一次,怎样行走走过的路程最短?
难的是题目下方给了图示,问题给出了十几条线路,标出了abcd....无数个点。
这些点有的相连,有的不相连。
然后标出了a是邮差的起点,j是邮差的终点。
想要证明这道题,就必须要运用大量数学工具,如果学过高等数学,能用的工具自然会比较复杂。
解答也可能更加简单一些。
但这次是中学组考试,大家没学过高等数学,就要灵活运用各种基础数学知识来解决问题。
南棒国选出来的数学家主席,为了照顾自己人,完全不当人了。
因为“邮差问题”本来就是非常出名的一道题。
还是夏国组合数学家管梅谷教授提出的。
他曾和国外的数学家j.edmonds给出过一个解。
可参加奥数的学生们不可能看过管梅谷教授的着作啊。
要想理解他的解题方式,起码要看完管梅谷教授写的论文。
可管梅谷教授又是30年代的人,名气比不上陈景润、华罗庚、陈省身、陶哲轩等人。
一般学生怎么会看到他写的东西。
邮差题,也算是组合数学的题目。
在国内有一个人在组合数学方向上非常出名。
那就是陈景润院士,他证明1+2问题(表大偶数为一个素数及一个不超过两个素数的乘积之和),推进世界近代三大数学难题之一哥德巴赫猜想的数学家就是他。
想要做好这道题,就要精通数论和组合数学。
请勿开启浏览器阅读模式,否则将导致章节内容缺失及无法阅读下一章。
相邻推荐:娇宠女官养成记 英雄不英雄 半个丧尸来种田 我用渣们的钱竞选总统 穿成炮灰后我上位了(穿书) 无限试炼 被皇上剥削的那些年[穿书]+番外 重生选秀舞台,我被现场直播了 重生农家幺妹+番外 此颜不逊 重生之贤臣难为 我预言很准的 权利密码 龙虎山之上 猎妖师与狼GL+番外 路人男配们的追妻日常(快穿) 真千金无所畏惧[古穿今] 张冬杨翠 二十一克四叶草 全家穿越:带着百亿物资去逃荒