孙猛此时面前这个多边形,形状较着比其他察看的那几个更加庞大一点。
“编号嘛,别离是2号,6号,11号,……198号!”
每一个点,选手都需求察看到位。看看这个点所连接线段的条数是奇数,还是偶数。
很较着,李十夜这句话,是对程诺说的。
不是李十夜非要如许想,而是程诺的表示为实有些过分度。
“但是……”李十夜最后语气一转,“即便是如许,这个项目标难度还是很高。不法则立体多边形上的每一个点,他们两个需求全都确认过来一遍,才气做出本身判定。”
妹的,逼都让你装没了,我还装啥?
刚才他一共察看了这个不法则立体多边形的五个点。发明三个是奇点,两个是偶点。
“你……”李十夜怔怔的望着程诺,沉默了好久,才憋出一句话,“这些……你不会都是编的吧?”
程诺淡淡一笑,不紧不慢的开口说道,“场上这200个不法则的立体多边形,合适一笔划前提的一共有45个。”
“在18世纪初普鲁士的哥尼斯堡,有一条河穿过,河上有两个小岛,有七座桥把两个岛与河岸联络起来。有小我提出一个题目:一个步行者如何才气不反复、不遗漏地一次走完七座桥,最后回到解缆点。这就是闻名的欧拉七桥题目。但欧拉七桥题目本身是无解的。”
2号立体多边形,点数18,线段25条,奇点2个,偶点16个。
放做是他,全数察看过来一遍,没有十几二非常钟的底子不成能!
每次剃头就像打赌,这一次……我赌输了!
200号立体多边形,点数26,线段35条,奇点4个,偶点24个。
屏幕上,来自清华的张正同窗,在察看了面前这个不法则的立体多边形足足将近二十秒后,才缓缓摇点头,否定了这个答案。
屏幕上镜头已经切换到张正那边,此时的张正也在一个不法则的立体多边形前皱眉察看。
“当时闻名的大数学家欧拉将欧拉七桥题目颠末转化,构成了一个新的观点――一笔划!并提出统统满足一笔划图形的两个充分前提。”
可程诺才用了多久?几秒钟吧!
“如何样,李十夜同窗,这个答复,你对劲吗?”
一股庞大的数据流,在程诺眼中缓缓闪现,然后传输过程诺的大脑。
很快,镜头又重新切换到北大的孙猛身上。
固然只需求判定立体多边形上统统的点是不是偶点,或者只要两个奇点,但对凡人的大脑来讲,也是一笔不小的事情量。
李十夜侧目看了程诺一眼。因为此次镜头停在张正身上的时候比较长,充足李十夜来判定屏幕中的这个立体图形能不能够一笔划。
歇息室这边,程诺只是简朴的扫了一眼屏幕,关于孙猛正在察看的这个不法则立体多边形的数据,便呈现在程诺脑海中。
“那这一个呢?”李十夜持续问道。
“一,是图形上统统的点都是偶点。”
“二,是图形只要两个奇点,残剩的统统点都是偶点。”
…………
李十夜也是被程诺气乐了,指着面前的屏幕说道,“好,既然你以为这个项目简朴,那就请程诺同窗,你给我说说,现在孙猛正在察看的这个立体多边形,是不是个一笔划立体多边形?”
用几秒钟的时候将200个图形全数察看过来一边,如何能够?
点26个,线段38条,偶点数量24,奇点数量2。
屏幕上,来自北大的孙猛,正站在一个立体多边形前,皱眉深思。
“可我就是感觉这个应战项目很简朴嘛!”程诺扁扁嘴,一副我很委曲的模样。