第一百四十八章 一笔画的简单解法(1/2)

esp;&esp;“欧拉七桥？”

esp;&esp;应樱樱的脸上一脸萌，“这个……我只是听说过，不过是什么容就不清楚了。”

esp;&esp;就在程诺准备解释一番的时候，一直坐在一边一言不发的李十夜缓缓开说。

esp;&esp;“在18世纪初普鲁士的哥尼斯堡，有一条河穿过，河上有两个小岛，有七座桥把两个岛与河岸联系起来。有个人提一个问题：一个步行者怎样才能不重复、不遗漏地一次走完七座桥，最后回到发。这就是著名的欧拉七桥问题。但欧拉七桥问题本是无解的。”

esp;&esp;“当时著名的大数学家欧拉将欧拉七桥问题经过转化，形成了一个新的概念——一笔画！并提所有满足一笔画图形的两个充分条件。”

esp;&esp;“一，是图形上所有的都是偶。”

esp;&esp;“二，是图形只有两个奇，剩余的所有都是偶。”

esp;&esp;“将平面图形转化为立图形也是这样。”李十夜扬了扬，指着屏幕中正在参加挑战的两人说，“所以说，他们两个，并不需要在脑海中将每个图形，每个的路线全走一遍。只需要通过观察不规则立多边形的是偶，还是奇来判断是是否能够一笔画！”

esp;&esp;旁边的程诺一黑线。

esp;&esp;妹的，都让你装没了，我还装啥？

esp;&esp;“但是……”李十夜最后语气一转，“即便是这样，这个项目的难度依旧很。不规则立多边形上的每一个，他们两个需要全都确认过来一遍，才能自己判断。”

esp;&esp;“这个挑战项目，难度虽然没有表面上看起来那么复杂。但也绝对不会只值8分！”

esp;&esp;很明显，李十夜这句话，是对程诺说的。

esp;&esp;“可我就是觉得这个挑战项目很简单嘛！”程诺扁扁嘴，一副我很委屈的样。

esp;&esp;李十夜也是被程诺气乐了，指着面前的屏幕说，“好，既然你认为这个项目简单，那就请程诺同学，你给我说说，现在孙猛正在观察的这个立多边形，是不是个一笔画立多边形？”

esp;&esp;屏幕上，来自北大的孙猛，正站在一个立多边形前，皱眉沉思。

esp;&esp;虽然只需要判断立多边形上所有的是不是偶，或者只有两个奇，但对常人的大脑来说，也是一笔不小的工作量。

esp;&esp;一个立多边形上，少说也有十七八个。

esp;&esp;每一个，选手都需要观察到位。看看这个所连接线段的条数是奇数，还是偶数。

esp;&esp;是奇数，这个就是奇。是偶数的话，这个就是偶。

esp;&esp;这样一条条线段的数来，多的话，一个立多边形，选手需要数100多条线段，相当大的一个数字！

esp;&esp;孙猛此时面前这个多边形，形状明显比其他观察的那几个更加复杂一。

esp;&esp;所以，孙猛观察所耗费的时间也就更。

esp;&esp;休息室这边，程诺只是简单的扫了一屏幕，关于孙猛正在观察的这个不规则立多边形的数据，便现在程诺脑海中。

esp;&esp;26个，线段38条，偶数量24，奇数量2。

esp;&esp;看数据，符合第二个一笔画条件。奇数量为2。

esp;&esp;所以……

esp;&esp;程诺随回答，“这个多边形能够一笔画。”

esp;&esp;李十夜狐疑的看了程诺一，由于屏幕上镜切换的很快，他时间上没来得及验证程诺的答案，也知不程诺说的

本章尚未读完,请击一页继续阅读---->>>