2024年阿里巴巴全球数学竞赛.pdf

2024阿里巴巴全球数学竞赛

问题1

处的四座塔，而看不到位于E和F的塔.已知

(1)同学们的位置和塔的位置均视为同一平面上的点，且这些点彼此不重合；

(2)A,B,C,D,E,F中任意3点不共线；

(3)看不到塔的唯一可能就是视线被其它的塔所阻挡，例如，如果某位同学所在的位置P

和A,B共线，且A在线段PB上，那么该同学就看不到位于B处的塔.

请问，这个旅游小组最多可能有多少名同学?

(A)3(B)4(C)6(D)12

答案1

座不同的塔所阻挡了视线.

和FA的延长线的交点.

有一位.

(P,Q,R,S,T,U是同学们的位置).

E

A

Cu

Q

R

1

问题2

小明玩战机游戏。初始积分为2。在游戏进行中，积分会随着时间线性地连续减少(速率为每

单位时间段扣除1)。游戏开始后，每隔一个随机时间段(时长为互相独立的参数为1的指数分

布),就会有一架敌机出现在屏幕上。当敌机出现时，小明立即进行操作，可以瞬间击落对

方，或者瞬间被对方击落。如被敌机击落，则游戏结束。如小明击落敌机，则会获得1.5个

积分，并且可以选择在击落该次敌机后立即退出游戏，或者继续游戏。如选择继续游戏，则

须等待到下一架敌机出现，中途不能主动退出。游戏的难度不断递增：出现的第n架敌机，

时刻，如果积分降到0,则游戏自动结束。

问题部分：

(1)如果游戏中，小明被击落后，其之前的积分保持。那么为了游戏结束时的累积积分的

数学期望最大化，小明应该在其击落第几架敌机后主动结束游戏?

(A)1.

(B)2.

(C)3.

(D)4.

(2)假设游戏中，小明被击落后，其之前积累的积分会清零。那么为了结束时的期望积分

最大化，小明也会选择一个最优的时间主动结束游戏。请问在游戏结束时(小明主动结

束、或积分减到0),下列哪一个选项最接近游戏结束时小明的期望积分?

(A)2.

(B)4.

(C)6.

(D)8.

答案2

敌机的出现是一个参数为1的泊松点过程(如需避免连续时间随机过程，这里也可用指数分布

的无记忆性)。在任意时刻，每进行一个单位时间段，小明减少的积分为1。在击落每架敌机

后，小明增加的积分为1.5。在这之后，每进行一个单位时间段，小明击落敌机的期望收益

为1.5×(0.85)”。

2

现后结束游戏，积分的数学期望为

(1)

于t。因此，假设小明已经击落了第一架敌机，那么选择“立即结束游戏”总是优于“击

落第二架敌机后立即结束”。由第一问可知，无论小明现有积分为多少，其最优结束时

间都应该不晚于击落第二架敌机。综上可得，小明的最优策略为：等待第一架敌机出

现，将其击落后立即结束游戏。

接近的选项为(A).

3

问题3

足||v-wll≤T.设2阶整方阵A∈M?(Z)满足det(A)≠0.

(1)假设tr(A)=0.证明存在C0,使得对任意正整数n,集合

Az2:={Av:v∈Z2}

是C|det(A)|n/2-稠密的.

(2)假设A的特征多项式在有理数域上不可约.证明与(1)相同的结论.

且面积为4的任意闭平行四边形中总包含Z2中的非零向量.)

答案3

xA(A)=0,即A2=tA-dI?.下面分两步证明.

间[-1,1]中的实数xn,yn,使得

(2)

并且(2)式两边为可逆矩