按键盘上方向键 ← 或 → 可快速上下翻页，按键盘上的 Enter 键可回到本书目录页，按键盘上方向键 ↑ 可回到本页顶部！
————未阅读完？加入书签已便下次继续阅读！
上午10：00，随着总导演的一声，《最强大脑》第五季1v1淘汰赛第三场的录制正式开始。
蒋老师伴着激昂的音乐走出。
念完开场白，介绍完几位嘉宾之后，蒋老师请出第一组选手出场。
两人，一位是来自清华的张正，一位是来自北大的孙猛！
北大vs清华！
两座顶尖高校，顶尖学子的激烈对决，马上开始！
1v1挑战赛阶段，现场是有观众观看的。
整个观众席上，坐着差不多有四五百位的观众。
观众们一听到张正和孙猛两人的来头，气氛瞬间变得沸腾起来。
清华学子和北大学子的对决，这场比赛，可谓是看点十足呀！
只是不知道，他们两人，挑战的究竟是什么项目？
主持人将两人请到自己旁边，为了节目效果，让两人互放了一些狠话之后，比赛就正式开始了！
两人挑战项目的名字，叫做：
立体一笔画！
在舞台上，一共放置着200个不规则的立体多边形中。
两位选手需要做的，就是找到能从立体多边形上的一点出发，一笔不重复，经过每一条棱边的立体多边形。
一共五分钟的时间，找对一个，加一分。找错一个，倒扣两分！
时间结束后，谁的分数多，谁就获胜！
这个挑战项目的规则并不难理解。
简单来说，就是将我们平常所见到的平面一笔画问题进行升级，从平面转化为立体。
一个立体多边形，由点，线，面三个部分组成。一笔画立体多边形，就是指用几条不重复的线，将所有的点连接，构成立体多边形的面。
节目组给出200个立体多边形，其形状都是不规则的。
自然，点、线、面的数目也不相同。
这无疑为选手的解题造成很大的困扰。
录制现场，在观众们紧张的期待中，两位来自华国顶尖学府的较量，正式开始。
两位选手皆是一脸紧张的走上挑战位，在那200个不规则的立体多边形中，以十多秒钟一个的速度在筛选。
后台休息室。
四人皆是通过屏幕，看着舞台上两人选手的一举一动。
“大神，你觉得这么项目的难度怎么样？”应樱樱扭头，一脸好奇的问道，“能让他们清华北大挑战的项目，难度系数一定不小吧？”
在应樱樱看来，场上这么多不规则的立体多边形，要判断一个立体多边形能否一笔画下来，肯定需要选手在脑海里，利用空间想象力，任选一点作为始点，尝试是否能一笔下来，不能的话，再选另外一点作为始点，再尝试一遍。
直到把立体多边形上所有的点，都当做始点尝试过来一遍之后，发现都无法一笔下来之后，才能肯定这个图形无法一笔画！
“难度系数分9分吧。”程诺随口回答。
就在应樱樱惊讶于这道题的难度之大时，只听见程诺继续补充道，“满分是100分。”
应樱樱：“……”
大神，你是在开玩笑吗？
只见程诺淡淡一笑，对应樱樱说道，“你听说过欧拉七桥吗？”
第一百四十八章 一笔画的简单解法（）
“欧拉七桥？”
应樱樱的脸上一脸萌，“这个……我只是听说过，不过具体是什么内容就不清楚了。x２３u更新最快”
就在程诺准备解释一番的时候，一直坐在一边一言不发的李十夜缓缓开口说道。
“在18世纪初普鲁士的哥尼斯堡，有一条河穿过，河上有两个小岛，有七座桥把两个岛与河岸联系起来。有个人提出一个问题：一个步行者怎样才能不重复、不遗漏地一次走完七座桥，最后回到出发点。这就是著名的欧拉七桥问题。但欧拉七桥问题本身是无解的。”
“当时著名的大数学家欧拉将欧拉七桥问题经过转化，形成了一个新的概念——一笔画！并提出所有满足一笔画图形的两个充分条件。”
“一，是图形上所有的点都是偶点。”
“二，是图形只有两个奇点，剩余的所有点都是偶点。”
“将平面图形转化为立体图形也是这样。”李十夜扬了扬下巴，指着屏幕中正在参加挑战的两人说道，“所以说，他们两个，并不需要在脑海中将每个图形，每个点的路线全部走一遍。只需要通过观察不规则立体多边形的点是偶点，还是奇点来判断是是否能够一笔画！”
旁边的程诺一头黑线。
妹的，逼都让你装没了，我还装啥？
“但是……”李十夜最后语气一转，“即便是这样，这个项目的难度依旧很高。不规则立体多边形上的每一个点，他们两个需要全都确认过来一遍，才能做出自己判断。”
“这个挑战项目，难度虽然没有表面上看起来那么复杂。但也绝对不会只值8分！”
很明显，李十夜这句话，是对程诺说的。
“可我就是觉得这个挑战项目很简单嘛！”程诺扁扁嘴，一副我很委屈的样子。
李十夜也是被程诺气乐了，指着面前的屏幕说道，“好，既然你认为这个项目简单，那就请程诺同学，你给我说说，现在孙猛正在观察的这个立体多边形，是不是个一笔画立体多边形？”
屏幕上，来自北大的孙猛，正站在一个立体多边形前，皱眉沉思。
虽然只需要判断立体多边形上所有的点是不是偶点，或者只有两个奇点，但对常人的大脑来说，也是一笔不小的工作量。
一个立体多边形上，少说也有十七八个点。
每一个点，选手都需要观察到位。看看这个点所连接线段的条数是奇数，还是偶数。
是奇数，这个点就是奇点。是偶数的话，这个点就是偶点。
这样一条条线段的数下来，多的话，一个立体多边形，选手需要数100多条线段，相当大的一个数字！
孙猛此时面前这个多边形，形状明显比其他观察的那几个更加复杂一点。
所以，孙猛观察所耗费的时间也就更长。
休息室这边，程诺只是简单的扫了一眼屏幕，关于孙猛正在观察的这个不规则立体多边形的数据，便出现在程诺脑海中。
点26个，线段38条，偶点数量24，奇点数量2。
看数据，符合第二个一笔画条件。奇点数量为2。
所以……
程诺随口回答道，“这个多边形能够一笔画。”
李十夜狐疑的看了程诺一眼，由于屏幕上镜头切换的很快，他时间上没来得及验证程诺的答案，也知不道程诺说的究竟对不对。
“那这一个呢？”李十夜继续问道。
屏幕上镜头已经切换到张正那边，此时的张正也在一个不规则的立体多边形前皱眉观察。
程诺又是简单的扫了一眼屏幕，似乎没怎么经过观察计算，下一秒就给出自己的答案，“这个不能一笔画。”
李十夜侧目看了程诺一眼。由于这次镜头停在张正身上的时间比较长，足够李十夜来判断屏幕中的这个立体图形能不能够一笔画。
七八秒钟后，已经得出答案李十夜扭头看着程诺，轻吐一口气，“你说对了。”
刚才他一共观察了这个不规则立体多边形的五个点。发现三个是奇点，两个是偶点。
结果已经很明显，这个立体多边形，并不能够一笔画！
令李十夜感到纳闷的是，即便是自己，也花了七八秒钟才判断出来。
可为什么程诺，仅仅只是看了一眼，就能瞬间给出答案？
这不科学呀！
屏幕上，来自清华的张正同学，在观察了面前这个不规则的立体多边形足足将近二十秒后，才缓缓摇摇头，否定了这个答案。
这时，镜头切到上空，给这200个不规则的立体多边形来了一个全景。
一股巨大的数据流，在程诺眼中缓缓浮现，然后传输进程诺的大脑。
1号立体多边形，点数21，线段29条，奇点6个，偶点15个。
2号立体多边形，点数18，线段25条，奇点2个，偶点16个。
…………
200号立体多边形，点数26，线段35条，奇点4个，偶点24个。
镜头只是给了两三秒的全景时间。
但两三秒的时间，对程诺来说，已然足够。
很快，镜头又重新切换到北大的孙猛身上。
坐在一旁的李十夜还想要开口，重复之前的问题，却被程诺提前打断。“李十夜同学�