第50章 找到解题契机

看完分数后,陈伟峰带着他们回酒店吃饭,离下午比赛还有两小时,他们回去还能睡个午觉。

秦惊羽没回酒店,留在了中海大学的图书馆,陈伟峰没说什么,叮嘱她注意安全就带队回酒店。

她在学校食堂随便扒了两口饭,就跑去图书馆,一整个中午都泡在了里面,之前顾淮宇提醒了她,或许,她没有必要执着于用方向归纳法去证明。

——

下午加试比赛,将决出最后的奖项,运气好的学生,将会获得名校保送名额或被选拔进国家队,代表国家队参赛,所以加试题,才是最难的。

开考前,田忌原本想找秦惊羽打听一下对方底细,连着两次满分,他可不敢再认为对方是再全凭运气。

可是秦惊羽一直在稿纸上写着他看不太懂的公式,直到监考老师发试卷,才抬起头,让田忌根本没有机会跟她说话。

秦惊羽将稿纸收起来,按了按眉心,就差一点,她就能理清那个思绪了。

加试的考试时间为150分钟,试题为四道解答题,前两道每题四十分,后两道各50分,总计180分。

试题内容更加深奥,涵盖了平面几何,代数,数论和组合数学等。

前三道题中规中矩,解最后一道的时候,她挑了挑眉,居然是求质因数分解。

看完题目,有些难度,甚至有些超纲。

一般做这种题,可以用好几种方法,比如相乘法,短除法因式分解法等等。

忽然,她脑海里闪过了什么,或许这种题,她可以试着用筛法?

正好她今天在图书馆研究了一中午,正愁还没实践这种方法,这道题恰好给她派上了用场。

素数筛法是一种高效地求解质数的方法,其基本思路是先找到最小的质数,然后去除所有能够被该质数整除的数,接下来依次重复这个过程直到所有质数都被找到为止。

对于这道竞赛题,显然有些大材小用,甚至会很麻烦。

但不试一试谁知道呢?

先将给定的整数N分解,再找到N的最小质因数P,然后再对P进行筛选。

秦惊羽大脑非速运转着,手里的笔也在试卷上写出一长串公式,再得出最后答案的时候。

突然,脑海里划过一道什么,这次被她飞快的抓住,终于找到了解题契机!

她知道了!!

终于明白之前困扰她的是什么,为什么反向归纳法进行到那一步以后就再也推行不下去了。

心脏快速扑通扑通的跳着!

她现在急需找个安静的地方继续她的验证推理!

再也做不得他想,站起来交卷,然后不等监考老师说什么,就飞快的跑出教室。

监考老师看着少年急匆匆的背影很快消失在楼道里,一脸惊讶和疑惑。

跑这么快,是要干嘛去,急着去上厕所啊?

同样疑惑的还有同在一个考场的田忌和陈媚,秦惊羽这是又要搞哪出?

——