手机浏览器扫描二维码访问
他进入考室后趴了会,考试很快就开始了。
三个监考老师宣读完考场纪律时便开始分发试卷,秦克瞟了眼,三个监考老师都不认识,也不知道是不是先前那三个监考老师看到他的名字,都刻意避了开去。
不过秦克没心思琢磨这些了,他的大脑嗡嗡作响,感觉就像生了锈般,思维能力不及平时的七成,而且身体畏寒感越来越强,双手也越来越冷。
秦克努力地保持着大脑的清醒,但知道自己感冒在加重,目前的状态维持不了多久,多半会随着时间而不断变得更糟糕,必须抓紧时间答题了。
他翻了翻正卷和附加卷,一如老郑所言,正卷是十道大题,每道20分,附加卷是两道大题,每道50分。
秦克在开考前趴桌那会儿已定下了考试策略,那就是趁着目前状态还算可以,先解决掉最难的国赛难度的两道附加题,再去做省赛正卷的题目,哪怕到时状态变得更差点,应该也能勉强应付得来。
他甩甩脑袋,先集中精神看向第一道附加题。
“附加题一:平面上n个点和若干条边所成的图不是哈密顿图,但若任意去掉一点及与之相连的边,则剩下的图为哈密顿图,求n的最小值。”
秦克倒抽了口凉气,不愧是国赛难度,上来就是哈密顿图。
哈密顿这个名字,估计全国九成九的高中生都没留意过。
哈密顿是十八世纪的英国著名数学家,当年他提出一个名为“环游世界”的游戏,用一个正十二面体的二十个顶点代表二十个大城市,要求沿着棱,从一个城市出发,只经过每个城市一次,然后回到出发点,这就是著名的“哈密顿问题”。
后来数学界将“经过图上各顶点一次并且仅仅一次的圈”称之为“哈密顿圈”,一个图如果包含哈密顿圈,那这个图就可以被称为“哈密顿图”。
从表面上来看,这个哈密顿问题似乎与欧拉的哥尼斯堡七桥问题(哥尼斯堡七桥问题是指,河中有两个岛,河上有七座桥连接这两个岛及河的两岸,请问能否通过每座桥一次且仅一次。它也被称为“一笔画”问题)非常相似,但两者有着本质的区别。
哥尼斯堡七桥问题已被欧拉自己解决了,并由此开创了数学的新分支——“图论”。
哈密顿问题却迄今为止都未曾解决,一百多年来无数一流的数学家费尽心思,也没找到判断它的充分必要条件,只是提出了一些已被证实的必要条件和充分条件,应用到不同的场合。
这道题目难就难在不但要求解题人了解哈密顿图的特点和那些已被证实的必要条件和充分条件,更要能灵活运用。
秦克一看到这题目,就知道宁青筠答不出来——因为时间有限,有关哈密顿图他只是给宁青筠讲解过两道例题,并不算深入,以宁青筠对哈密顿图的理解,不可能答得出来。
不只是宁青筠,估计整个考场,除了他也没第二个人能答出来。
秦克揉揉有点发胀的太阳穴,沉思了三分多钟,才开始动笔:
“解:首先每个点的度至少为3,不然存在一点A仅连出至多两边,则把其中一边去掉后,剩下的A点必不在某个圈上,这与条件不符,因此可以得出,n≥3……”
“当n=4时……”
“……”
“当n=10时,条件才成立,所以本题的答案为10,具体图示如下:”
秦克画了一个正五边形,中间是个“一笔画”的五角星形,五星形的各个顶点再与包围它的五边形顶点相连。
这就是n=10的时候,最符合题意的图,任意去掉一点及与之相连的边,剩下的图为哈密顿图。
解答过程写了整整大半页纸,几乎将答题区域写满。
霸道撩系顶流X温婉娇萌作家1凌幼圆本职是小有成绩的新媒体编辑,下班后则是一名专写傻白甜的网文写手。遇见展卿博那一年,凌幼圆家中破产,妈妈无奈把她寄养在最好的朋友家里。凌幼圆第一次见比她小3岁的展卿...
你们真的想让我救人?看着面前瑟瑟发抖的妹子再看看道具栏里的枭首钢丝凶手的赠礼万能麻药隐形药剂白石摸着脸上狰狞的面具,陷入沉思。书友群790893687′ω96...
请问火影中最强遁术是什么?A水遁B火遁C熔遁D嘴遁穿越到火影世界,获得金手指嘴遁,风中天苍从此拥有了不一样的天才人生。纲手听说你的嘴很厉害?可以开任何型号的瓶盖?能帮我开这一瓶酒吗?卡卡西我的写轮眼进沙子了,能用你的口水(水遁)帮我清洗下吗?漩涡鸣人自从有了风中天苍,我吃泡面再也不用亲自烧水了!于是,风中天苍成了全木叶的名人直到有一天晓找上他之后,一切都变了。佩恩六道年轻人,我们需要你帮我们吸取尾兽的查克拉!...
甜宠打脸双洁上一世,素未谋面的真千金找上门,姜长宁才知道自己假嫡女的身份。ampampbrampampgt 侯府众人也因为姜络进府对她的态度恶劣了起来。ampampbrampampgt 姜母养不熟的东西,都是你害得我的阿络吃了那么多苦!ampampbrampampgt...
仙武纪元,三月三。在掌门的不懈努力之下,青云道宗终于迎来了第八位弟子叶平。为了能让叶平留下,也为了能够得到叶平的尊重,宗门上下用尽各种手段哄骗。吹嘘自己是绝世剑道天才,绝世修行天才,绝世炼丹天才,绝世炼器天才,绝世占卜天才,绝世阵法天才,绝世鉴宝天才,绝世气运之子。而且为了维持天才形象,更是一通乱教。随便划一道剑痕就让叶平领悟绝世剑意。随便拿出个大锅就让叶平炼出极品丹药。随便拿出一枚铜钱就让叶平算出绝世天机。本只是希望叶平能够晚点发现真相,多在宗门待一待。可让所有人都没想到的是。这个新来的小师弟居然真学会了。本书又名修仙真的好难啊,这个小师弟貌似有点强,如何能让小师弟相信我们都是理论派?,这不是有手就行,只要你们敢说我就敢做,原来这个世界上真的有天才,不会吧,不会吧,不会真的有人以为叶平是废柴?...
嘉靖二十六年,大明天子炼丹修道一心求长生。夏言严嵩为了首辅之位明争暗斗,两不相让。佛郎机海盗岛夷倭寇轮番肆虐东南沿海。袭任祖职不久的戚继光还在登州以诗鸣志。张居正登科,俺答求贡,仇鸾下狱,陆炳被...