鹅绒锁

鹅绒锁>霓虹蓝 > 2030(第3页)

2030(第3页)

题目规则播放完之后,王教授把视频暂停,问他们三个人:

这段规则里的要点是什么?

视频里的题目规则洋洋洒洒,描述了将近两分钟的时间。

七百四十个立体图形在屏幕里轮流展示,配上渲染紧张氛围的音效:

八千多条棱;

几万种可能路径;

倒计时十二分钟,选手们尽可能多地标记出正确的起点和终点;

数量多的选手获胜

令人感到眼花缭乱。

想听明白都很困难。

柯霓迅速在脑海里筛掉具有干扰性词语和迷惑性信息,找到有用条件:

简而言之——题目规则要求选手们在不规则的立体图形中,找到能够沿着每一条棱一笔走完且路径不重复的立体图形。

找到之后,标记出路径起点和终点。

林西润老老实实地举起右手:“王教授,这题是不是图论基础啊?”

冯子安用鼻孔看着电脑屏幕:“柯尼斯堡七桥问题。”

柯霓几乎和冯子安同时回答:“欧拉路径。”

王教授点头:“没错,只要能根据规则想到欧拉路径,就一定能解出题目。”

就像景斯存的母亲说过的,能过海选比赛已经很厉害了。

只要有足够的时间去思考,所有人都能想明白这道题是欧拉路径。

想到欧拉路径后,计算顶点度数,根据顶点度数找到符合题目要求的立体图形并不是难事。

百分之八十以上的选手都会知道:

有零个或者两个奇顶点度数的图形才能找到欧拉路径,而起点和终点分别是两个奇顶点。

比的就是谁先想到或者谁先运用。

王教授目露赞许:“我以前看过我们国内的一档电视节目,有一位选手对这类题目的解读反应很快。”

林西润说:“谁啊,我回去补补课。”

王教授说:“那位小选手好像是叫”

柯霓正在盯着不规则立体图形计算顶点度数,忽然听见王教授来了这么一句,“哦,景斯存!”

柯霓笔都掉了。

林西润蹦起来:“哇,景斯存啊,教授,人家景斯存可不是小选手了,和我们差不多大,这次也和我们一起参加节目呢!”

林西润兴奋地和王教授说起景斯存,柯霓听见冯子安的一声嗤笑。

柯霓想让冯子安把罐头给她吐出来。

下课回到出租房,已经是傍晚了。

王教授留了这类知识的变形题目,柯霓回到出租房还在研究。

林西润时不时发来信息,和柯霓核对或者讨论题目进度,还把景斯存做这类题目的片段发给了柯霓。

柯霓没点开。

柯霓对那场比赛记忆犹新,没必要再看。

甚至柯霓最早听说“欧拉路径”这个名词,都是在景斯存的后采里。

夜色阑珊,柯霓的母亲给柯霓发来新做出来的珠宝设计图。

手机不断响起提示音,打断了柯霓正在计算的思路。

图片是一条项链的设计图——

已完结热门小说推荐

最新标签