首页
学霸的征途是星辰大海 > 第25章 CMO省队集训(1/3)
加入书签

第25章 CMO省队集训(1/3)

随后,张建国给每个人发了一厚沓全新的学习资料,然后便宣布:

“从现在开始,大家在教室内自习。

这套资料,是我们为这次集训专门编写的,涵盖了CMO的所有核心考点和经典题型。

有问题,可以随时到讲台上来,和我一对一交流。”

教室里立刻响起了翻动纸张的声音。

徐辰也拿起了那份资料。

他粗略地扫了一眼。

第一部分,数论。

从同余理论到二次剩余,再到高斯整数。

第二部分,组合。

从鸽巢原理到容斥原理,再到生成函数和组合恒等式。

这些题目,对于其他队员来说,是需要反复训练,或者查漏补缺的材料。

但对徐辰而言……

【索然无味。】

之前省赛的时候确实还欠缺这些技巧知识,但是现在的他已经补习过竞赛知识点了,知识点已经覆盖全了。

而且,现在的他,数学天赋已经到了【LV.

1】,对数学的理解层次已经再次迎来质变。

所以现在再做这些其实已经是浪费时间了。

他收回思路,拿出了手机,点开了那个熟悉的公众号——“许康桦竞赛优学”。

相比于做这些已经完全掌握的题目,他发现,还是去那个最适合自已的悬赏任务处看看,那边更有意思。

他打开了之前收藏的一道试题。

这是一道被标注为“IMO”级别难度的组合几何题,悬赏金额为300元,发布已经快一周了,整解法。

【题目:在一个平面上,给定n≥3个点,其中任意三点不共线。

求证:存在一个由其中3个点构成的三角形,其外接圆的内部,不包含任何其他给定点。】

这是一个经典的“空外接圆三角形”存在性问题。

“考虑所有点对构成的线段,取其中最短的一条,设为AB。

再在剩下的n-2个点中,找到使∠ACB最大的点C,则△ABC即为所求。”

这个思路是正确的,也是竞赛教辅书上的标准答案。

但悬赏的要求,是给出“其他思路的解法”。

徐辰的目光在屏幕上停留了片刻,开始思考起来。

【常规解法,利用的是“最小”和“最大”的极值原理。

那么,是否可以从其他角度入手?】

【比如,凸包?】

【考虑这n个点的凸包。

如果能证明凸包的某条边和另一个点构成的三角形满足条件……】

【或者,反证法?

假设所有三角形的外接圆内部都包含其他点,能否导出矛盾?】

一个个念头在他脑海中闪过,又被他一一否决。

他很清楚,要从其他视角解决这个问题,本质上考验的是对数学各个分支之间内在联系的深刻洞察力。

【这道题,表面上是一个几何问题,但其内核,却是一个关于“存在性”的组合问题。

常规解法是从几何角度出发,用极值来解决。

那么,是否可以反过来,用纯组合的,或者代数的,甚至拓扑的观点来审视它?】
本章未完,请翻下一页继续阅读.........

附近章节

全部 ›