亲,欢迎光临25中文网!
错缺断章、加书:站内短信
后台有人,会尽快回复!
25中文网 > 都市言情 > 天才起跑线 > 第138章 二试四题压下来
  • 主题模式:

  • 字体大小:

    -

    18

    +
  • 恢复默认

九点四十分,二试计时开始。

一百七十分钟,四道大题。

林一先用四分钟扫卷。几何、数论、代数、组合,各自占着一整片答题区。没有哪一道像一试小题那样能在几分钟内确认结果;二试的第一步不是找会的,而是判断哪一道能在当前时间里闭合。

第一道几何图形最熟。

题目给出三角形中的两组比例,要求证明几条线共点。图上两条辅助线明显相交,那个交点一旦成立,后面可以连续使用相似与有向梅涅劳斯。

林一没有直接写“设交点为”。

他先尝试从比例排除两线平行。第一组关系能推出一个角相等,第二组却只给出乘积条件,无法直接控制方向。换成坐标也可以,但参数一多,二十分钟很可能只够把式子铺开。

他还是在草稿边试了坐标。把三角形一边放到横轴后,两条待证共点的线分别得到一组方向向量;要证明它们相交,至少要说明对应的二阶行列式不为零。题设比例能把行列式化简,却只化到两个未知量的差,现有条件无法立即排除它为零。

坐标没有绕过存在性,只把“不能平行”换成了“行列式不能为零”。林一把这条路线标成未闭合,没有因为式子变长就误以为推进更多。

十分钟过去,交点仍没有合法名字。

林一转去证明不依赖该交点的部分:先由题设得到两组三角形相似,再把可确定的边比写成有向形式。有效引理有了,主结论还差共点对象的存在。

十点零八分,他看了一眼表。

几何已经用掉二十四分钟。

再给十分钟。

林一尝试反设两线平行,把题设比例代入,想推出矛盾。式子走到最后,只得到一个不够强的等式,不能排除退化。

十点十八分,他停下。

答题区保留两个已证引理,并写明“若交点存在,则由以下有向比例可得结论”。他没有把条件句擦掉伪装成完整证明,也没有在图上强行画出交点。

第一题,未闭合。

第二道数论题要求证明某类整数中存在满足附加整除条件的最小对象,并讨论其结构。林一先确认候选集合非空,再由良序性取最小元。假设该对象含有一种不允许的因子组合,他构造出更小对象。

构造不是简单地把一个因子删掉。林一先按素因子指数拆开最小对象,找到违反目标结构的那一项,再把指数降低到题设仍允许的最近边界。这样得到的新数严格更小,却未必自动保持附加整除关系。

他把原整除式两边同时除去对应因子,逐项检查剩余指数仍不低于要求,才确认新数仍属于候选集合。

“更小”出现后,他没有急着写矛盾。

新对象是否仍为正整数,是否仍满足原整除条件,是否还在候选集合里,三项逐一检查。全部成立后,最小性才真正被撞上。

十点五十一分,数论题闭合。

用时三十三分钟。

第三道代数题是一条不等式。第一问要求下界,第二问要求完整等号条件。林一用柯西把三个分式合并,再用算术—几何平均处理分母。

下界出来得很快。

等号条件却不只一层。

他在每一步右侧分别写取等要求,再把比例条件与三个量相等联立。候选对称值代回原约束,确实可取。模拟里“只写最后一步等号”的错误没有复发。

联立并不只是把两句话抄到一起。后一层先给出三个分母相等,前一层还要求对应分子与分母成同一比例。林一由此推出三个分子相等,再回原变量,排掉一个只满足表面对称、却违反原约束非零条件的候选。最后留下的对称值同时通过两层取等和原式代回。

中途有一条更短的放缩路线,只需两行。林一试了一下,发现等号条件会变得更难追,便退回原来的长路线。正式卷面不奖励看上去最短,只奖励能闭合。

十一点二十四分,代数题完成。

还剩六十六分钟。

最后一道组合题要求处理一个有指定首轮的配对安排。

有偶数个对象,每一轮把所有对象两两配成组;若干轮后,任意两个对象必须恰好相遇一次。题目还指定了一组初始匹配,要求构造从这组匹配开始的完整安排,并证明存在。

林一看到“两两配对、任意一对恰好一次”,想起暑期班那道单循环赛程,也想起刚完成的循环距离分层。

旧结构给出了入口:

固定一个特殊点,其余对象放进奇数阶循环群,按轮次旋转。

他把一个对象记为无穷点,其余对象按模奇数编号。第`r`轮,让无穷点与`r`配对;剩余对象按关于`r`对称的方式配成`r+k`与`r-k`。

小规模六对象样例迅速排通。每一轮里,无穷点只出现一次,其余编号也各出现一次,没有轮内重复。

林一把六个对象的五轮完整列在草稿上。标准第零轮确实是一组完美匹配,可题目指定的首轮配对与它不同。仅把指定匹配替换到第一行、后面继续照标准轮转,会让其中几对在后续轮次再次出现。

所以指定首轮不能靠替换一行实现。必须先给全部对象重新编号,让指定匹配整体对应标准第零轮,再执行轮转;这个重标号还得是对象集上的双射,不能只把其中一两对硬塞过去。

可样例正确不等于一般证明完成。

林一先证明每一轮确实是完美匹配。模数为奇数,`k`与`-k`成对,非零剩余类可以两两配起;没有对象遗漏,也没有对象在同一轮出现两次。

第一层桥搭上了。

第二层是全部轮次之间的覆盖与唯一。

含无穷点的边容易:无穷点在第`r`轮只与`r`配对,每条这类边出现一次。

两个有限编号`x、y`之间呢?

若它们在第`r`轮配对,就要有:

`x+y ≡ 2r`。

模数是奇数,2存在乘法逆元,所以`r`应当唯一。

林一把这句写到草稿上,手指停住。唯一轮次似乎有了,可还要确认由这个`r`算出的偏移`k`不是零,并且确实落入构造使用的代表范围;否则公式可能把一个对象与自己配对,或者把同一条边用正负两个`k`重复生成。

更麻烦的是题目指定首轮。

标准轮转构造有自己的第零轮,未必就是题目给出的那组匹配。林一知道可以重新编号,把指定匹配搬到第零轮,但“可以重新编号”不能只靠一句显然。

需要给每一对指定对象分配第零轮中的一对位置,并证明这种标签分配能延伸为整个对象集上的双射。边界上,只有两个对象时还要单独处理。

十一点四十七分。

林一把正式答题区分成三段:

构造。

每轮完美匹配。

全局覆盖唯一与指定首轮。

前两段已经写清,第三段只写到有限边满足`x+y≡2r`。

十一点五十五分,监考老师报时:“距离考试结束还有三十五分钟。”

考场里的翻页声忽然密了一阵。

林一右手中指已经被笔杆压出一道深印,几何页和组合页同时摊在桌上。回几何,可能重新撞开那个“行列式不为零”的缺口;留在组合,唯一轮次的同余式已经写到一半,还有明确的下一步。

林一的几何题还只有有效引理,组合题也缺最后一段。两道题都在等“存在”:几何等那个交点,组合等唯一轮次和首轮重标号真正成立。

三十五分钟,不够把所有空白都填满。

他把笔尖落到组合题第三段。

这道桥已经看见另一端。

先把它写全。