自然,点、线、面的数目也不相同。
这无疑为选手的解题造成很大的困扰。
录制现场,在观众们紧张的期待中,两位来自华国顶尖学府的较量,正式开始。
两位选手皆是一脸紧张的走上挑战位,在那200个不规则的立体多边形中,以十多秒钟一个的速度在筛选。
后台休息室。
四人皆是通过屏幕,看着舞台上两人选手的一举一动。
“大神,你觉得这么项目的难度怎么样?”应樱樱扭头,一脸好奇的问道,“能让他们清华北大挑战的项目,难度系数一定不小吧?”
在应樱樱看来,场上这么多不规则的立体多边形,要判断一个立体多边形能否一笔画下来,肯定需要选手在脑海里,利用空间想象力,任选一点作为始点,尝试是否能一笔下来,不能的话,再选另外一点作为始点,再尝试一遍。
直到把立体多边形上所有的点,都当做始点尝试过来一遍之后,发现都无法一笔下来之后,才能肯定这个图形无法一笔画!
“难度系数分9分吧。”程诺随口回答。
就在应樱樱惊讶于这道题的难度之大时,只听见程诺继续补充道,“满分是100分。”
应樱樱:“……”
大神,你是在开玩笑吗?
只见程诺淡淡一笑,对应樱樱说道,“你听说过欧拉七桥吗?”
第一百四十八章 一笔画的简单解法
“欧拉七桥?”
应樱樱的脸上一脸萌,“这个……我只是听说过,不过具体是什么内容就不清楚了。”
就在程诺准备解释一番的时候,一直坐在一边一言不发的李十夜缓缓开口说道。
“在18世纪初普鲁士的哥尼斯堡,有一条河穿过,河上有两个小岛,有七座桥把两个岛与河岸联系起来。有个人提出一个问题:一个步行者怎样才能不重复、不遗漏地一次走完七座桥,最后回到出发点。这就是著名的欧拉七桥问题。但欧拉七桥问题本身是无解的。”
“当时著名的大数学家欧拉将欧拉七桥问题经过转化,形成了一个新的概念——一笔画!并提出所有满足一笔画图形的两个充分条件。”
“一,是图形上所有的点都是偶点。”
“二,是图形只有两个奇点,剩余的所有点都是偶点。”
“将平面图形转化为立体图形也是这样。”李十夜扬了扬下巴,指着屏幕中正在参加挑战的两人说道,“所以说,他们两个,并不需要在脑海中将每个图形,每个点的路线全部走一遍。只需要通过观察不规则立体多边形的点是偶点,还是奇点来判断是是否能够一笔画!”
旁边的程诺一头黑线。
妹的,逼都让你装没了,我还装啥?
“但是……”李十夜最后语气一转,“即便是这样,这个项目的难度依旧很高。不规则立体多边形上的每一个点,他们两个需要全都确认过来一遍,才能做出自己判断。”
“这个挑战项目,难度虽然没有表面上看起来那么复杂。但也绝对不会只值8分!”