手机浏览器扫描二维码访问
他进入考室后趴了会,考试很快就开始了。
三个监考老师宣读完考场纪律时便开始分发试卷,秦克瞟了眼,三个监考老师都不认识,也不知道是不是先前那三个监考老师看到他的名字,都刻意避了开去。
不过秦克没心思琢磨这些了,他的大脑嗡嗡作响,感觉就像生了锈般,思维能力不及平时的七成,而且身体畏寒感越来越强,双手也越来越冷。
秦克努力地保持着大脑的清醒,但知道自己感冒在加重,目前的状态维持不了多久,多半会随着时间而不断变得更糟糕,必须抓紧时间答题了。
他翻了翻正卷和附加卷,一如老郑所言,正卷是十道大题,每道20分,附加卷是两道大题,每道50分。
秦克在开考前趴桌那会儿已定下了考试策略,那就是趁着目前状态还算可以,先解决掉最难的国赛难度的两道附加题,再去做省赛正卷的题目,哪怕到时状态变得更差点,应该也能勉强应付得来。
他甩甩脑袋,先集中精神看向第一道附加题。
“附加题一:平面上n个点和若干条边所成的图不是哈密顿图,但若任意去掉一点及与之相连的边,则剩下的图为哈密顿图,求n的最小值。”
秦克倒抽了口凉气,不愧是国赛难度,上来就是哈密顿图。
哈密顿这个名字,估计全国九成九的高中生都没留意过。
哈密顿是十八世纪的英国著名数学家,当年他提出一个名为“环游世界”的游戏,用一个正十二面体的二十个顶点代表二十个大城市,要求沿着棱,从一个城市出发,只经过每个城市一次,然后回到出发点,这就是著名的“哈密顿问题”。
后来数学界将“经过图上各顶点一次并且仅仅一次的圈”称之为“哈密顿圈”,一个图如果包含哈密顿圈,那这个图就可以被称为“哈密顿图”。
从表面上来看,这个哈密顿问题似乎与欧拉的哥尼斯堡七桥问题(哥尼斯堡七桥问题是指,河中有两个岛,河上有七座桥连接这两个岛及河的两岸,请问能否通过每座桥一次且仅一次。它也被称为“一笔画”问题)非常相似,但两者有着本质的区别。
哥尼斯堡七桥问题已被欧拉自己解决了,并由此开创了数学的新分支——“图论”。
哈密顿问题却迄今为止都未曾解决,一百多年来无数一流的数学家费尽心思,也没找到判断它的充分必要条件,只是提出了一些已被证实的必要条件和充分条件,应用到不同的场合。
这道题目难就难在不但要求解题人了解哈密顿图的特点和那些已被证实的必要条件和充分条件,更要能灵活运用。
秦克一看到这题目,就知道宁青筠答不出来——因为时间有限,有关哈密顿图他只是给宁青筠讲解过两道例题,并不算深入,以宁青筠对哈密顿图的理解,不可能答得出来。
不只是宁青筠,估计整个考场,除了他也没第二个人能答出来。
秦克揉揉有点发胀的太阳穴,沉思了三分多钟,才开始动笔:
“解:首先每个点的度至少为3,不然存在一点A仅连出至多两边,则把其中一边去掉后,剩下的A点必不在某个圈上,这与条件不符,因此可以得出,n≥3……”
“当n=4时……”
“……”
“当n=10时,条件才成立,所以本题的答案为10,具体图示如下:”
秦克画了一个正五边形,中间是个“一笔画”的五角星形,五星形的各个顶点再与包围它的五边形顶点相连。
这就是n=10的时候,最符合题意的图,任意去掉一点及与之相连的边,剩下的图为哈密顿图。
解答过程写了整整大半页纸,几乎将答题区域写满。
搞笑思路清奇单女主暧昧半无敌流灵气复苏弑杀神明我叫信远,是一个拥有系统的穿越者,可以复制其他超能者的能力,并得以强化。却没想到,考场上遇到的一个年轻女考官,居然是SSS级天赋的顶尖强者!于是sss级天赋,冰河时代复制成功!已达顶级无法进化!D级天赋探秘者复制成功,进化为S级万物之声!C级天赋存在感降低各位书友要是觉得你异能很强,但下一秒就是我的了还不错的话请不要忘记向您QQ群和微博里的朋友推荐哦!...
王大号从炮弹深坑被几十号人刨了出来轰隆轰隆的炮火声,哒哒哒机枪扫射声。这是什么地方,我在那队长鬼子进村了叮咚!恭喜宿主穿越到抗日战争时期,完成系统任务会有丰厚奖励,百米射杀一名鬼子,奖励一颗红苹果,完成999个任务,赠送神秘大礼包…这是什么坑爹系统,杀鬼子奖励苹果怎么不送我飞机大炮,什么神秘大礼包也不说清楚,真是坑爹系统啊…队长我抓个鬼子少左给我松开,老子要和他单挑…队长我抓个鬼子大左放开小鬼子,老子要用菜刀和他过过招队长我抓个鬼子少将…他娘的你小子真行,回去赏你半斤地瓜烧…王大号游击队,李云龙独立团,楚云飞三五八团,丁伟新一团,孔杰新二团,被称为平安县城地区抗日五虎部队…李云龙独立团解放县城,没有我王大号游击队弟兄们能成事…云飞兄被小鬼子围困山顶,我王大号得腾出手来救兄弟…孔杰这老小子又吃独食了…丁伟这小子太滑头,竟捡现成武器装备…老李吹牛皮是响当当!孔二愣子,你说我李云龙吹牛皮响当当,有游击队王大胖子能吹…...
各位书友要是觉得重生之最强弃少还不错的话请不要忘记向您QQ群和微博里的朋友推荐哦!...
重生成古代未婚当妈已经不易,还遇上一群奇葩亲戚,更有断腿弟弟ampampbrampampgt 好在有傻大个接盘侠出面,可是说好的憨厚老实笨屠户人设呢?ampampbrampampgt 为啥她想当个农民,养猪养鸭不小心还养出一个异姓王!ampampbrampampgt 换...
蒜头蛤蟆,呲水王八,喷火蜥蜴?当叶青看见楼下的大爷对杰尼龟一口一个龟儿子称呼时,就知道这个世界不再简单。这里有遨游臭氧层的烈空坐,畅游深海的盖欧卡,不会飞的固拉多,以及要以神兽训练家为终极目标的叶青!各位书友要是觉得神奇宝贝之超神训练家还不错的话请不要忘记向您QQ群和微博里的朋友推荐哦!...
斗罗大陆的凤凰神之子被送到大千世界修炼最后和邪神一战,邪神被封印,我们也惨败,但不甘就此陨落,分化本体,到不同的世界,当重回巅峰,炑林邪神,你能突破那个境界,我也一定可以,我会让你知道,犯我大千者,杀无赦!在斗破武动修炼,直至巅峰回归,斩邪神,灭邪族,最后重回斗罗。...