爱看小说网 > 都市小说 > 学霸的征途是星辰大海 > 章节目录 第25章 CMO省队集训

章节目录 第25章 CMO省队集训

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

    「从现在开始,大家在教室内自习。这套资料,是我们为这次集训专门编写的,涵盖了CMO的所有核心考点和经典题型。有问题,可以随时到讲台上来,和我一对一交流。」

    记住首发网站域名??????????.??????

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

    徐辰也拿起了那份资料。

    他粗略地扫了一眼。

    第一部分,数论。从同馀理论到二次剩馀,再到高斯整数。

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

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

    但对徐辰而言……

    【索然无味。】

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

    而且,现在的他,数学天赋已经到了【LV.1】,对数学的理解层次已经再次迎来质变。

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

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

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

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

    这是一道被标注为「IMO」级别难度的组合几何题,悬赏金额为300元,发布已经快一周了,下面虽然有几十条讨论,但还没有人能给出让发布者满意的完整解法。

    【题目:在一个平面上,给定n≥3个点,其中任意三点不共线。求证:存在一个由其中3个点构成的三角形,其外接圆的内部,不包含任何其他给定点。】

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

    下面的评论区,已经有人给出了常规的解法思路:

    「考虑所有点对构成的线段,取其中最短的一条,设为AB。再在剩下的n-2个点中,找到使∠ACB最大的点C,则△ABC即为所求。」

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

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

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

    【常规解法,利用的是「最小」和「最大」的极值原理。那麽,是否可以从其他角度入手?】

    【比如,凸包?】

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

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

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

    他很清楚,要从其他视角解决这个问题,本质上考验的是对数学各学霸的征途是星辰大海(见习人类观察员)最新章节手机访问:https://m.xtxtaikan.com/wapbook115209/51372698/