手机浏览器扫描二维码访问
第一题有点难度。
简昀一点也不敢大意,再一次认真审读题目:
「一个猎人和一只隐形的兔子在欧几里平面上玩游戏,已知兔子的起始位置为A0和猎人的起始位置B0重合。
在游戏进行了n-1个回合后,兔子位于An-1,猎人位于Bn-1,在第n个回合后,以下3件事依次发生:」
「1:……」
「2:……」
「3:……」
「试问:是否无论兔子如何移动,也无论因为设备反馈了哪些点,猎人总能够适当地选择移动方式,使得在第10?回合之后,能确保和兔子之间的距离最多是100米?」②
这道题可以说给了他们一个下马威。
不是他们常见的逻辑、代数、几何的题型,而是组合策略型问题。
上来就给他们上难度。
简昀心里抱怨了一下出题组的恶趣味,随后开始解题。
他在草稿纸上迅速画出了两个点,一个是猎人当前的位置,一个是兔子的位置。
接着开始构造策略,假设兔子每次朝某个方向移动一步,而猎人依靠得到的信息追过去。
但猎人得到的信息是不完全的。
因为兔子是隐形的,即使定位设备会反馈兔子的位置,但报告给出的不是一个确切的点,而是一个模糊的位置。
所以……猎人永远不知道兔子在哪里,只能无限接近。
简昀闭上眼睛,开始在脑海里推演方案,点、面、圆形、区域、移动路径……一个模型逐渐在他脑海中生成。
快了,马上就解出来了。
还差一个关键点!
忽然,他像是想到什么,睁开眼睛,眼中的光亮得惊人!
他找到了!
!
!
有没有一种可能,兔子会借用这种模糊的定位装置来误导猎人呢?
想通这一点后,简昀恍然大悟,瞬间一通百通,很快在笔下写出答案。
否。
猎人永远无法确保他会和兔子的距离不超过100米。
这是猎人必败的结局。
因为规则就对猎人不利,兔子可以控制信息,控制自己的位置。
想通这点后,就没什么难的了,简昀飞快在答题纸上写下自己的答案,和整个论证过程。
一行行字迹在答题纸上显现,能看出来,他的答题思路完全没有被打断,非常流畅。
第一题解出来后,第二、第三题就没什么难度了。
剩下两道题,他只思考了半个小时,并在答题纸上写下他的答案。
等三道题完全写完时,时间才过去了3个小时。
简昀环视了一眼他所在的考场,大致得出,他可能是第一个写完试题的选手。
但他并没有骄傲,而是冷静下来重新检查了一遍试卷,确保整个解题过程都很流畅,没有明显的逻辑错误或者公式bug之外,才起身交卷离开考场。
上辈子作死的反派江小小重生回到了下乡当知青之前,这一次小可怜翻身智斗白莲花继母和继姐,好不容易带个金手指空间。凭什么空间还可以共享?她避之不及的上辈子高岭之草居然是空间的另一半主人问题是有人种田...
日更3k不更会请假,大量玩梗迫害注意排雷推推基友的预收→6961874职业登顶白月光快穿by子木桃在被一杯白酒联名拿铁毒死后,卡斐重生了,并成为一本知名漫画中的酒厂BOSS。因狂加红方人物,黑方只打自...
一对一宠文,高甜撒糖宋一然来到七零年代,成了一枚放牛倌。在这个吃不饱,穿不暖的年代里,她忙得不亦乐乎!这是一本撒狗粮,揍渣渣,高甜有笑点的书,希望大家喜欢。虽然是新人,但坑品有保证!...
关于我在古代后宫引领内卷狂潮大厂HR江月白穿越到江南八大富商家中,妥妥人生赢家。某日被逼参加后宫选秀,人家在凹造型,她却当场摆摊卖课,教美人们面试技巧。被贵女当场踢馆,招来选秀主管。秀女们摇头叹息这波要完。只是,这江月白怎么不仅进了宫,还混得风生水起。自己卷得飞起,升职加薪步步领先也就罢了。怎么皇上也被打了鸡血,卷卷卷,朕要卷出世界强国。怎么皇后也被打了鸡血,卷卷卷,本宫要打造史上最强后宫。怎么奴才们也被打了鸡血,卷卷卷,...
太仪妙无穷,道衍为剑阵无境!一心向往修仙的少年离央,当他如愿踏上修仙之道时,才发修仙远没有自己想的那么简单!同时也明白了,一旦踏上修行之道,就绝无回头路,不是高歌精进,就是彻底地身死魂消!红颜的...
血与火的仇怨,斩不断的执念。曾经的辉煌,化作尘埃。他要在逆势中崛起,踏万千险,斩世间敌,杀出一条战神之路。已有750万字精品老书(修罗天尊),请放心阅读作者自定义标签丹药豪门强者回归热血...