手机浏览器扫描二维码访问
他进入考室后趴了会,考试很快就开始了。
三个监考老师宣读完考场纪律后便开始分发试卷,秦克瞟了眼,三个监考老师都不认识,也不知道是不是先前那三个监考老师看到他的名字,都刻意避了开去。
不过秦克没心思琢磨这些了,他的大脑嗡嗡作响,感觉就像生了锈般,思维能力不及平时的七成,而且身体畏寒感越来越强,双手也越来越冷。
秦克努力地保持着大脑的清醒,但知道自己感冒在加重,目前的状态维持不了多久,多半会随着时间而不断变得更糟糕,必须抓紧时间答题了。
他翻了翻正卷和附加卷,一如老郑所言,正卷是十道大题,每道20分,附加卷是两道大题,每道50分。
秦克在开考前趴桌那会儿已定下了考试策略,那就是趁着目前状态还算可以,先解决掉最难的国赛难度的两道附加题,再去做省赛正卷的题目,哪怕到时状态变得更差点,应该也能勉强应付得来。
他甩甩脑袋,先集中精神看向第一道附加题。
“附加题一:平面上n个点和若干条边所成的图不是哈密顿图,但若任意去掉一点及与之相连的边,则剩下的图为哈密顿图,求n的最小值。”
秦克倒抽了口凉气,不愧是国赛难度,上来就是哈密顿图。
哈密顿这个名字,估计全国九成九的高中生都没留意过。
哈密顿是十八世纪的鹰国著名数学家,当年他提出一个名为“环游世界”的游戏,用一个正十二面体的二十个顶点代表二十个大城市,要求沿着棱,从一个城市出发,只经过每个城市一次,然后回到出发点,这就是著名的“哈密顿问题”。
后来数学界将“经过图上各顶点一次并且仅仅一次的圈”称之为“哈密顿圈”,一个图如果包含哈密顿圈,那这个图就可以被称为“哈密顿图”。
从表面上来看,这个哈密顿问题似乎与欧拉的哥尼斯堡七桥问题非常相似,但两者有着本质的区别。
所谓“哥尼斯堡七桥问题”,是指河中有两个岛,河上有七座桥连接这两个岛及河的两岸,请问能否通过每座桥一次且仅一次。它也被称为“一笔画”问题。哥尼斯堡七桥问题早已被欧拉自己解决了,并由此开创了数学的新分支——“图论”。
哈密顿问题却迄今为止都未曾解决,一百多年来无数一流的数学家费尽心思,也没找到判断它的充分必要条件,只是提出了一些已被证实的必要条件和充分条件,应用到不同的场合。
这道题目难就难在不但要求解题人了解哈密顿图的特点和那些已被证实的必要条件和充分条件,更要能灵活运用。
秦克一看到这题目,就知道宁青筠答不出来——因为时间有限,有关哈密顿图他只是给宁青筠讲解过两道例题,并不算深入,以宁青筠对哈密顿图的理解,不可能答得出来。
不只是宁青筠,估计整个考场,除了他也没第二个人能答出来。
秦克揉揉有点发胀的太阳穴,沉思了三分多钟,才开始动笔:
“解:首先每个点的度至少为3,不然存在一点a仅连出至多两边,则把其中一边去掉后,剩下的a点必不在某个圈上,这与条件不符,因此可以得出,n≥3……”
“当n=4时……”
“……”
“当n=10时,条件才成立,所以本题的答案为10,具体图示如下:”
秦克画了一个正五边形,中间是个“一笔画”的五角星形,五星形的各个顶点再与包围它的五边形顶点相连。
这就是n=10的时候,最符合题意的图,任意去掉一点及与之相连的边,剩下的图为哈密顿图。
解答过程写了整整大半页纸,几乎将答题区域写满。
我真不是文娱教父啊 灾厄之冠 诸天之始于武道 我的艺人天天想退出娱乐圈 重生从一次不成功的分手开始 静水微澜 全民时代:兵种丧尸,感染全世界 宋医生的野玫瑰 诡异:我的器官变异了 神话修仙:种出百万天赋点 东国岛津的野望 穿书之炮灰女配是条鱼 霸业王权 从斩妖除魔开始的东京生活 帝辇之下 盘龙之紫金传说 我在修仙界开创网络时代 东京氪命流怪异游戏 将君赋 万欲妙体
史上最稳(怂)刺客高玄。猥琐发育满神装,蹲守背刺虐菜强。别爱我,没结果,莫得感情的刺客就是我。如果您喜欢刺客之王,别忘记分享给朋友...
带着琦玉的能力来到西游世界穿越成了唐僧,从此西游世界多了一个以德服人有些天然呆的圣僧。牛魔王兄弟,别去取西经了,跟着个秃驴去取经多累啊,不如回花果山快活啊!孙悟空听闻此言猴毛瞬间炸了起来,根根倒竖,连头上的金箍也被猴毛挤了下来。俺,齐天大圣,孙悟空,永远忘不了五指山下的那段不堪回首的往事。猴子,跟我去取西经吧?不去不去,要去你就自己去!好的,那贫僧自己去辣!那个光头披着虎皮竟然真的哼着小曲儿离开了。慢…慢着,你先放俺出来啊,放俺老孙出来再考虑俺到底去不去!那个光头扭过身,好啊,那我这就放你出来!你爬到山上,取下那面不用那么麻烦!霎时间,山崩地裂,乱石激射!孙悟空只感觉一双铁手钳着自己的脖子从五指山中硬生生揪了出来,然后轻描淡写的回身一拳,五指山就没了!孙悟空感觉自己的脖子几乎快要断了,不停拍打着和尚的胳膊,企图挣脱出来,猴脸憋的通红。那个和尚直到回头才发现自己,淡淡的说了一句不好意思,没注意到你,力气不小心用大了!西游路上…不好了,妖怪被师傅抓走了!如果您喜欢西游之一拳圣人,别忘记分享给朋友...
穿越火影,千明成为宇智波一族的庸才,沦为三战的炮灰,千明觉醒了开辟时间线的能力!时间线1成为九尾人柱力,尾兽玉填海平山!时间线2成为森之千手,木遁巨佛横推一切!时间线3成为月球大筒木,金轮转生爆无物不斩!千明能与任意时间线上的自己交替!灭族之夜,千明左眼轮回,右眼转生,木遁须佐套大佛还有谁想起舞!如果您喜欢在忍界开辟时间线,别忘记分享给朋友...
英雄联盟同人穿越者杰诺的出现改变了奥莉安娜变成发条魔灵的命运,但在世界线的收束之下,他的心脏因为中毒而衰竭,最后不得已换上了一个海克斯水晶制成的心脏。从此画风突变!奥莉安娜杰诺,你怎么又把心脏丢出来砸人了?杰诺我知道乱丢垃圾不好,我也不想这样的,可它自己就从我胸口弹出来了!当事人小杰(眼部打码)现在就是后悔!非常后悔!我发誓我真的没看过什么弹珠警察。如果您喜欢我的海克斯心脏,别忘记分享给朋友...
关于萌宝当道我家妈咪是女王苏小念莫名其妙生了一个孩子,可她不记得孩子的父亲是谁。六年后,她带着萌宝霸气归来,却被一个无耻的大尾巴狼缠住了。偷了我的种,还想跑?实力宠妻,阎总威武。情节虚构,请勿模仿...
江家最近接回来了个亲生女儿,长得又乖又萌,还是在贫困山区长大的众千金就这野丫头,也配和我们的傅少联姻?母亲我们家好歹也是当地名门,你妹妹在学校是个学霸,你身为姐姐不要在外面给我们丢人。近日,不少人都收到了来自傅家少爷的警告我家暖暖是个单纯的女孩,你们不要欺负她。傅爷手下的员工看着公司程序防火墙被江暖一一攻破,陷入了沉思如果您喜欢闪婚强爱傅少娇妻苏又甜,别忘记分享给朋友...