手机浏览器扫描二维码访问
他进入考室后趴了会,考试很快就开始了。
三个监考老师宣读完考场纪律时便开始分发试卷,秦克瞟了眼,三个监考老师都不认识,也不知道是不是先前那三个监考老师看到他的名字,都刻意避了开去。
不过秦克没心思琢磨这些了,他的大脑嗡嗡作响,感觉就像生了锈般,思维能力不及平时的七成,而且身体畏寒感越来越强,双手也越来越冷。
秦克努力地保持着大脑的清醒,但知道自己感冒在加重,目前的状态维持不了多久,多半会随着时间而不断变得更糟糕,必须抓紧时间答题了。
他翻了翻正卷和附加卷,一如老郑所言,正卷是十道大题,每道20分,附加卷是两道大题,每道50分。
秦克在开考前趴桌那会儿已定下了考试策略,那就是趁着目前状态还算可以,先解决掉最难的国赛难度的两道附加题,再去做省赛正卷的题目,哪怕到时状态变得更差点,应该也能勉强应付得来。
他甩甩脑袋,先集中精神看向第一道附加题。
“附加题一:平面上n个点和若干条边所成的图不是哈密顿图,但若任意去掉一点及与之相连的边,则剩下的图为哈密顿图,求n的最小值。”
秦克倒抽了口凉气,不愧是国赛难度,上来就是哈密顿图。
哈密顿这个名字,估计全国九成九的高中生都没留意过。
哈密顿是十八世纪的英国著名数学家,当年他提出一个名为“环游世界”的游戏,用一个正十二面体的二十个顶点代表二十个大城市,要求沿着棱,从一个城市出发,只经过每个城市一次,然后回到出发点,这就是著名的“哈密顿问题”。
后来数学界将“经过图上各顶点一次并且仅仅一次的圈”称之为“哈密顿圈”,一个图如果包含哈密顿圈,那这个图就可以被称为“哈密顿图”。
从表面上来看,这个哈密顿问题似乎与欧拉的哥尼斯堡七桥问题(哥尼斯堡七桥问题是指,河中有两个岛,河上有七座桥连接这两个岛及河的两岸,请问能否通过每座桥一次且仅一次。它也被称为“一笔画”问题)非常相似,但两者有着本质的区别。
哥尼斯堡七桥问题已被欧拉自己解决了,并由此开创了数学的新分支——“图论”。
哈密顿问题却迄今为止都未曾解决,一百多年来无数一流的数学家费尽心思,也没找到判断它的充分必要条件,只是提出了一些已被证实的必要条件和充分条件,应用到不同的场合。
这道题目难就难在不但要求解题人了解哈密顿图的特点和那些已被证实的必要条件和充分条件,更要能灵活运用。
秦克一看到这题目,就知道宁青筠答不出来——因为时间有限,有关哈密顿图他只是给宁青筠讲解过两道例题,并不算深入,以宁青筠对哈密顿图的理解,不可能答得出来。
不只是宁青筠,估计整个考场,除了他也没第二个人能答出来。
秦克揉揉有点发胀的太阳穴,沉思了三分多钟,才开始动笔:
“解:首先每个点的度至少为3,不然存在一点a仅连出至多两边,则把其中一边却掉后,剩下的a点必不在某个圈上,这与条件不符,因此可以得出,n≥3……”
“当n=4时……”
“……”
“当n=10时,条件才成立,所以本题的答案为10,具体图示如下:”
秦克画了一个正五边形,中间是个“一笔画”的五角星形,五星形的各个顶点再与包围它的五边形顶点相连。
这就是n=10的时候,最符合题意的图,任意去掉一点及与之相连的边,剩下的图为哈密顿图。
解答过程写了整整大半页纸,几乎将答题区域写满。
大夏诛妖司 都市极品猛男罗军丁涵 我能看见决赛圈 从神探李元芳开始 闪婚后,时爷你撩到犯规了 源道录 让我进球带你飞 武道炼仙:我有熟练度外挂 阴阳手记 引神决 家父唐高祖 都市最强天医叶傲 绝品神医 错爱成殇:楚先生,别来无恙顾熙宁楚修晏 猛男诞生记罗军丁涵 凡人,不朽 从全能学霸到首席科学家 神医娘亲团宠萌娃太抢手 我的符文能升级 中蛊后清冷师姐爱上我了
别被书名骗了,取名废,其实就是女强无CP,村姑背景系统逆袭流,也俗称慢穿泥石流,凶杀末世武侠仙侠魔法啥都有,还有,新书820不见不散。官方群满一千粉丝值进(五九零六五三四八三)后援群,满一万粉丝值进VIP群。PS本文无CP...
强者遇袭,重返少年时代,成为当年弱小的废物少主。前世的仇人,今生,绝不会放过!前世的遗憾,今生,一定要弥补!待到灵剑长啸之时,天地三界,我为至尊!若有不从者,一剑,杀之!...
一个本来庸才的学生,在一次奇遇后,居然成为傲世天才,他发现自己的身世居然是而后面还有天大的阴谋...
我林凡成为富家子弟,必须得享受。修炼?不现实的事情。最多加加点。阅读此书可能带来不适,此书已经注满正能量。全订验证群532355835逆天书普通群534442331...
一个无父无母的孤儿,一个被最有钱的女人领养的孤儿可是自卑彷徨的他却喜欢上了跟自己身份截然不同的人。可惜他却在跟最有钱的女董事长发生不能说的秘密之后一切都变了。各色各样的大小美人纷扰而至,围绕在他的身边!成熟美艳,清纯可爱,性感妩媚,柔情万千最后的最后,他凭借着自己的能力,在那多少美人美妇的陪伴之下,在这一片弱肉强食的世界之中创下了一个伟大的奇迹!...
左手生,右手死,他是阎罗在世!美人在怀,佳人在抱,他是情圣重生!一个初入都市的江湖少年,凭借逆天医术,从此纵横都市,逍遥花丛!...