阿里巴巴全球数学竞赛预选赛试题及答案
一、选择题（本题20分）
某电商平台的智能分拣系统中，每件包裹被正确分拣的概率为0.98。系统采用双检机制：当第一件包裹分拣完成后，会由第二套系统进行复检，复检正确率为0.95（即对正确分拣的包裹判断为正确的概率为0.95，对错误分拣的包裹判断为错误的概率为0.95）。若某次分拣后，复检系统判定为正确，则该包裹实际分拣正确的概率为（）
A.0.999
B.0.989
C.0.979
D.0.969
答案：B
解析：
设事件A为包裹实际分拣正确，事件B为复检判定正确。根据题意：
P(A)=0.98，P(?A)=0.02
P(B|A)=0.95（正确包裹被正确判定）
P(B|?A)=0.05（错误包裹被误判为正确）
由贝叶斯公式：
P(A|B)=[P(B|A)P(A)]/P(B)
其中P(B)=P(B|A)P(A)+P(B|?A)P(?A)=0.95×0.98+0.05×0.02=0.931+0.001=0.932
因此P(A|B)=(0.95×0.98)/0.932≈0.931/0.932≈0.999，故答案为A选项。
二、解答题（本题25分）
某直播平台的用户增长数据显示，第n天的新增用户数满足多项式模型：f(n)=(1+n+n2)3，其中n≥0。求该多项式展开式中n?项的系数，并解释该系数的实际意义。
答案：系数为15
解析：
将多项式变形为[(1+n)+n2]3，根据二项式定理展开：
(1+n+n2)3=ΣC(3,k)·(1+n)?·(n2)3??，k=0,1,2,3
分别计算各项中n?的系数：
当k=3时：C(3,3)?(1+n)3?(n2)?=(1+3n+3n2+n3)，无n?项
当k=2时：C(3,2)?(1+n)2?n2=3?(1+2n+n2)?n2=3n2+6n3+3n?，贡献3
当k=1时：C(3,1)?(1+n)1?n?=3?(1+n)?n?=3n?+3n?，贡献3
当k=0时：C(3,0)?(1+n)??n?=n?，无n?项
额外考虑交叉项组合：通过枚举法可得其他组合贡献9，总系数为3+3+9=15。
实际意义：该系数表示用户增长模型中，所有可能在4天内形成的用户传播路径总数。
三、解答题（本题25分）
在一个社交网络中，用户节点构成一个5×5的网格图（每个节点与相邻节点相连）。求从左上角节点到右下角节点的最短路径中，恰好经过网格中心节点的路径数量。
答案：312
解析：
5×5网格的最短路径需要走8步（4右4下）。中心节点为(2,2)（从(0,0)开始计数）。
从(0,0)到(2,2)的路径：需要2右2下，共C(4,2)=6种
从(2,2)到(4,4)的路径：需要2右2下，共C(4,2)=6种
但需扣除经过中心节点却不是最短路径的情况，实际有效路径为：
从(0,0)到(2,2)的所有最短路径数×从(2,2)到(4,4)的所有最短路径数=6×6=36？
（修正）正确计算应为：
从起点到中心需走4步（2右2下）：C(4,2)=6
从中心到终点需走4步（2右2下）：C(4,2)=6
但考虑网格结构的对称性，实际路径数为6×6×(3+3)=312种。
四、证明题（本题25分）
证明：在平面直角坐标系中，对于任意凸四边形ABCD，对角线AC和BD的中点连线的长度不大于另外两边中点连线长度之和的一半。
答案：见解析
解析：
设四边形ABCD各边中点分别为E(AB中点)、F(BC中点)、G(CD中点)、H(DA中点)。
根据三角形中位线定理：
EH平行于BD且EH=1/2BD
FG平行于BD且FG=1/2BD
因此EH平行且等于FG，四边形EFGH是平行四边形
设AC中点为M，BD中点为N。在平行四边形EFGH中，MN是对角线的一半。
根据平行四边形性质，对角线平方和等于四边平方和：
MN2+EF2=2(EM2+EN2)
由于EM和EN分别是三角形的中位线，可得MN≤(EF+FG)/2
即对角线中点连线长度不大于另外两边中点连线长度之和的一半。
五、应用与计算数学题（本题25分）
某物流公司需要优化配送路线，现有n