欢迎光临散文网 会员登陆 & 注册

2023阿里巴巴全球数学竞赛预选赛题/决赛部分题个人解 (一)

2023-06-25 19:19 作者:saqatl  | 我要投稿

写毕设的时候写不下去了偶然参了一下赛,竟然混进了决赛。于是想着把预选赛个人解写一下,结果拖到决赛了才想起来......总之写一篇专栏测试一下专栏插入公式,顺便算是留个档。

以下完成情况不代表赛时完成情况。

预选赛题 1.

答案为 (B)。赛时根本没思考,直接扔 Matlab 秒了。

下面简单人手分析一下。作因式分解:

ar%20%2B%20r%5E3%20-%20r%5E5%20%3D%20-r%5Cleft(r%5E2%20-%20%5Cfrac%7B1%20%2B%20%5Csqrt%7B1%20%2B%204a%7D%7D%7B2%7D%5Cright)%5Cleft(r%5E2%20-%20%5Cfrac%7B1%20-%20%5Csqrt%7B1%20%2B%204a%7D%7D%7B2%7D%5Cright)

写 r_1%20%3D%20%5Csqrt%7B%5Cfrac%7B1%20-%20%5Csqrt%7B1%20%2B%204a%7D%7D%7B2%7D%7Dr_2%20%3D%20%5Csqrt%7B%5Cfrac%7B1%20%2B%20%5Csqrt%7B1%20%2B%204a%7D%7D%7B2%7D%7D,可以得到 r 的单调性(也即 v 的正负)如下表所示:

开始时 a%20%3E%200,此时 r 严格增大到 r_2。我们希望 r_2%20%3E%20%5Csqrt%7B2%7D,此时解得 a%20%3E%202,因此 (A) 错误。

接下来 a%20%3C%200。如果 a%20%5Cin%20%5B-1%2F4%2C%200),此时 r_2%20%3C%201,因此球状闪电的半径会减小到 r_2,然后保持不变,此时球状闪电不会消失,因此 (C)(D) 均错误。

预选赛题 2.

答案为 (A)(B)(C)(D)。赛时没太想明白,一直在考虑把大八面体搞成正八面体及其变体做,没有想过其实八面体可以有顶点度数为 3,寄了。

本题我知道的结论是

  • 若记 M 为 %5Cell_1%2F%5Cell_2 的最大值,则 2%20%3C%20M%20%5Cle%203

证明 (?). 首先说明 %5Cell_1%2F%5Cell_2 可以无限接近于 2%5E-:考虑一条线段 XY%20%3D%201,将八面体 O_2 的 1 个顶点放在很靠近 X 的地方,剩下的 5 个顶点全部放到很靠近 Y 的地方,此时 %5Cell_2%20%5Cto%204;将八面体 O_1 的 3 个顶点放在 X 附近,3 个顶点放在 Y 附近,此时 %5Cell_1%20%5Cto%208。显然只要适当放大一点 O_2 就能将 O_1 放在 O_2 内部,此时 %5Cell_1%2F%5Cell_2%20%5Cto%202

下面说明 %5Cell_1%2F%5Cell_2%20%5Cle%203:事实上,O_1 的每条棱长度都不超过 %5Cfrac%7B1%7D%7B4%7D%20%5Cell_2。这是因为,我们注意到对于 O_1 的任意一条棱 XY,一定存在 O_2 上的棱 X'Y' 使得 X'Y'%20%5Cge%20XY。因此对 O_2 上的任意两个顶点 X'%2C%20Y',经过 O_2 的棱一定存在四条由 X' 到 Y' 的路径使得这些路径都使用了不同的棱。显然每条路径的长度都至少为 X'Y',因此 O_2 的棱长之和 %5Cell_2%20%5Cge%204X'Y'%20%5Cge%204XY

M 具体可以到多大还有待探索。

预选赛题 3.

答案为 (B)。这题赛时我又是直接 Matlab 爆破的,属于是能不自己算就算不了一笔。

具体严格计算也比较简单。设 p_n 为 A 先手的获胜概率,q_n 是 B 先手的获胜概率。首先注意到 q_n%20%3D%201%20-%20p_%7Bn-1%7D,这是因为 B 先手抽完之后就变成了 A 拿 n-1 张牌先手输的概率。

如果 A 先手没有抽到鬼牌,那么同上可知 A 的获胜概率为 1%20-%20q_%7Bn-1%7D;若 A 抽到了鬼牌,同上分析可知 A 的获胜概率为 1-p_n。因此

%5Cbegin%7Baligned%7D%0A%09p_n%20%3D%20%5Cfrac%7Bn%7D%7Bn%2B1%7D(1%20-%20q_%7Bn-1%7D)%20%2B%20%5Cfrac%7B1%7D%7Bn%2B1%7D(1%20-%20p_n)%5C%5C%0A%09%5CRightarrow%20(n%20%2B%202)p_n%20%3D%20np_%7Bn-2%7D%20%2B%201%0A%5Cend%7Baligned%7D

利用 p_0%20%3D%201%2C%20p_1%20%3D%202%2F3 可以算得 p_n 的通项公式:

p_%7B2n%7D%20%3D%20%5Cfrac%7Bn%2B2%7D%7B2n%2B2%7D%2C%20%5Cquad%20p_%7B2n%2B1%7D%20%3D%20%5Cfrac%7Bn%2B2%7D%7B2n%2B3%7D

代入选项得到 n%3D32 时 p_n 最大。

这题感觉可以改高考题出。

预选赛题 4.

答案为 (C)

一开始觉得这是个图论问题,手画了两下发现并不是,,。然后我审题还审歪了,没注意每个点只能过一次,画了个螺旋,最后随便画了个回起点的路径,寄。

后来仔细想了想这个问题,发现如果以顺时针的整体趋势去转,那么四个角上可以各赚 1 分钟,而其它地方左转右转可以互相抵消,因此平均下来最优方案应该就是 100-4%3D96 分钟。

看了看标答,相当于用 %5Cmathrm%7BGauss-Bonnet%7D 定理推出了左转与右转个数之差一定是 4,然后再进行平均即可。

喜报:公式算图片插入,还只能限制每个专栏插 100 张,那我们下个专栏再见,,

2023阿里巴巴全球数学竞赛预选赛题/决赛部分题个人解 (一)的评论 (共 条)

分享到微博请遵守国家法律