翌日。
陆周眼神锐利地步入赛场,有神的双目横扫全场。
现场,灯光闪烁,富丽堂皇。
一尊尊天骄入场,散发着一往无前的气势。
在记者们关切地问候下,参赛选手们纷纷步入考场,迎来他们最后的决战!
终于,在主办方下发试卷后,各方天骄开始了阅卷。
这一看之下,竟然全都懵逼了。
因为六道题目,他们全都觉得棘手无比!
在数竞界,IMO的难度有一个不成文的等级,分别为普通、困难、地狱、神四个等级。
在以往的IMO中,难度通常在困难与地狱两个等级徘徊。
像神级这个等级的题目,基本上十届才会出现一题。
而令所有人没想到是,这里的六道题目竟然全是神级!
感受着六道题目散发的冲天威压,令在场的众多天骄面试苍白。
“怎么会这样,发生了什么,这一届怎么会有那么难的题目?”
一名保加利亚的选手呆呆地看着题目,一时不知如何是好。
神级,意味着思维之绝巅、初等数学的极致、虚幻的究极!
凡人难以窥视分毫思路的题目!
况且是六道!
一边,唯有陆周始终淡定如一,静静地阅卷。
第一题:一名猎人和一只隐形的兔子,在欧式空间内玩一个游戏。
已知兔子的起始位置Ao和猎人的位置Bo重合,在游戏进行了n—1个回合后,兔子位于An-1,猎人位于Bn-1。
在游戏进行的过程中,以下三件事依次发生:
(1)兔子会以隐形的方式移动到点An,这使得An-1与An的距离恰好为1。
(2)一台定位设备向猎人反馈一个位置点Pn,这台设备唯一可以跟猎人保证的是,Pn与An之间的距离至多为1。
(3)猎人以可见的方式移动到一点B?,使得Bn-1与Bn之间的距离恰好为1。
请问:是否无论兔子如何移动,设备如何反馈。
猎人总能找到适当的方式,在10^9个回合后,确保他与兔子间的距离至多在100?
陆周脑中思路迸发,一瞬间看到了问题的本质。
这道题目是一个典型的博弈论问题,涉及到欧式空间中的追踪策略。
题目要求猎人在10^9个回合后,确保与兔子的距离至多为100。
所以,这个问题的关键,在于分析猎人和兔子的移动策略,以及定位设备提供的有限信息。
于是,在所有人一脸懵逼的情况下,陆周已经提笔开始写了。
他先是给猎人制定一个初始策略,再利用设备的反馈,进行距离控制,后设置平衡策略。
在组合数学与概率论的一顿分析下,他确实得到了原问题的猜测。
花费了十分钟解决完,陆周转向了下一题。
第二题:n为给定正整数,S={(x、y、z)|x、y、z∈{0、1、2、3……n},x+y+z>0}是三维空间中。
(n+1)^3—1个点的集合。
试求其并集包含S,但不包含(0,0,0)的平面个数的最小值。
陆周冷静地判断着,这题是一个组合几何的问题。
涉及到三维空间中点的集合,以及平面的组合。
题目要求找出包含集合S,但不包含原点(0,0,0)的平面个数的最小值。
所以,这个问题的关键,在于理解集合S的结构,以及如何用平面覆盖这些点。
陆周判断完毕后,开始分析题目的条件,再写下了解答。
这道题仅花费了8分钟,陆周再次转向下一题。
第三题:设S是平面上至少包含两点的一个有限点集,其中没有三点在同一直线上。
所谓“风车”是指这样一个过程:从经过S中,单独一点P的一条直线L开始,以P为旋转中心顺时针旋转。
直到首次遇到S中的另一点,记为Q。
接着,这条直线以Q为新的旋转中心,顺时针旋转。
直到再次遇到S中的另一点,如此无限进行下去。
证明:可以适当选取S中的一点P,以及过P点的一条直线。
使得由此产生的“风车”,将S中的每一点,都无限次用作旋转中心。
这题,同样是一个组合几何的问题,涉及到平面上的点集,和特定的“风车”过程。
题目要求证明存在一个点,和一条直线,使得通过这个“风车”过程。
集合S中的每个点,都会被无限次用作旋转中心。
所以,这个问题的关键,在于理解“风车”过程的几何性质,和如何选择合适的点和直线。
第四题:设n≥3为给定的正整数,C1,C2……Cn为平面上半径为1的单位圆。
对应圆心分别记作O1,O2……On,假设任一直线至多和其中两个单位圆相交和相切。
证明:∑1/(OxOy)≤[(n—1)π]/4
陆周着眼一看,这是一道复杂型的平面几何综合不等式。
这个问题的关键,在于理解单位圆的几何配置,以及如何利用给定条件,来推导出所需的不等式。
陆周先是理解其中的几何配置,再利用三角形不等式。
最后采用“倒叙相加”的求和策略,对圆心间的距离进行重新排序。
第五题……
第六题……
陆周统统完美地完成了题目!
“简单,太简单了。”
陆周是真没想到,imo的题目会那么简单。
他伸了个懒腰,看向了考场的闹钟,发现才只过去了一个小时。
啊?那不还剩7个小时?
陆周大惊,这么快就完成了,接下来可这么办啊。
而与陆周相反的是,考场上的所有人都脸色凝重地看着题,冷汗不断的往下冒。
难!太难了!
根本一点思路都没有!
就连一向冷漠的姜天宇,都不禁手脚颤抖。
他向来以数竞之魔著称,天下间,就没有无魔不破的题。
而今天,姜天宇很明显的感觉到,自己翻车了。
他不禁将目光投向陆周,想得到点精神上的支持。
没想到陆周的表现,却让他惊掉了下巴。
十一看书天天乐!充100赠500VIP点券!
立即抢充(活动时间:10月1日到10月7日)
$(".noveContent").("halfHidden");setTimeout(function{$(".tips").("点击继续阅读本小说更多精彩内容,接着读