人气小说网

第二十章 临危受命!(求支持)(第1/2页)

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

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

陆晓的所有答案,足足写了十一张a4纸。

字体还写得比较小。

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

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

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

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

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

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

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

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

这可是千禧年七大问题之首“npp?”其中一种难题,也可以说是np-c问题。

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

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

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

然后标出了a是邮差的起点,j是邮差的终点。

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

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

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

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

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

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

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

更多内容加载中...请稍候...

本站只支持手机浏览器访问,若您看到此段落,代表章节内容加载失败,请关闭浏览器的阅读模式、畅读模式、小说模式,以及关闭广告屏蔽功能,或复制网址到其他浏览器阅读!

本章未完,请点击下一章继续阅读!若浏览器显示没有新章节了,请尝试点击右上角↗️或右下角↘️的菜单,退出阅读模式即可,谢谢!

新书推荐

黑暗乐园某剑仙的远征逆转未来之时空领主弗兰克畅游星际争霸弑神记元烧死那对异性恋神盾局叛徒英雄的无限物语尤影的反派女boss之旅平行宇宙志愿穿行无尽武道妖域天兵时空旅行的言灵术士我的系统商城重生黑暗年代吾家女神初养成末世之修复专家只有骰子知道的世界末世大领主快穿之炮灰逆袭恐惧降临特勤舰队学霸伪物语从黑魂归来的废柴们末世图腾怪物来敲门本源补完系统猎魇战魂巫师的日常生活我的末日食堂钢铁萝莉召唤提督三个综漫崩坏学园大冒险未来修理工星源崛起位面动力火车无尽追缉SCP纪实录嘿,英雄们