第40章 全国赛Ⅵ

再就是这八条路的起点没有任何交际,所以根本不存在能走通的问题,那答案就很明显了。

无解,或者0。

真的是这样吗,未免有些过于简单,甚至连证明过程都无法在答卷上作答。

因为不知道该怎么去证明。

薄钰非常确定这道题不存在什么最优解,那要如何去证明这道无解题。

就是因为不知道该怎么去证明,所以大家才无从下手。

只给出答案,这道题就能拿分,哪有这么好的事?

他需要先证明,才能证明无解。但是没有办法求出这条路径,也无法证明它不存在。

如此,便陷入了一个死循环。

欧拉……

对了。

薄钰眼眸微闪,难怪他总觉得这道题似曾相识,这不就是欧拉七桥的变种题嘛,说一条河流中漂浮两座小岛,岛与岛之间有桥梁相连,岛与河岸之间有桥梁相连,问一个步行者怎样才能不重复、不遗漏的一次走完七座桥,最终回到起点。

再后来,欧拉自己推翻了这个假设,证明不可能存在这么一条路径,为此,他开创了数学领域的一个新分支——几何拓扑。

对,就是几何拓扑!

想通了这一点,薄钰花费了一个小时的时间终于把全部解析过程答在了卷子上。

光是看着一长串密密麻麻的解题步骤,都让人倒吸一口凉气,这涉及到庞大的计算能力,哪怕错一个小数点,都有可能全部作废。

若是现在有人能看到他的试卷,绝对会忍不住赞叹。

剩下的两道题相对简单很多,等薄钰全部做完,也才花费了不过一个小时。

铃声一响,考场的人群就全部涌向了门口。

“我真是服了,这出的都是什么题,第一道证明题都把我难住了,就凭感觉写了一个无解,也不知道老师会不会给我分,多少给点儿吧,也可怜可怜孩子。”

“证明题不写过程只给答案怎么可能给分。”