2026年最新高中奥赛测试题及答案.docxVIP

2026年最新高中奥赛测试题及答案

数学（满分100分）

1.（代数15分）某AI训练集群共有n台异构算力节点，其中第i台节点的单步训练耗时为t_i0，集群调度规则为：每次选择k台节点同时执行一批任务，k台节点全部完成后进入下一批，若要将所有节点恰好调度m次（每台节点参与调度的次数为正整数），且所有批次的总耗时最小，记最小总耗时为S(n,m,k)，当n=8，m=3，k=3，t_i分别为1,2,3,4,5,6,7,8时，求S(8,3,3,{t_i})的取值。

答案：首先计算总调度台次为8×3=24，每批调度3台，因此共需调度8批。同批次的耗时为该批次内所有节点耗时的最大值，要使总耗时最小，需尽可能让大耗时的节点作为更少批次的最大值，即大耗时节点尽量与更大耗时的节点同组，避免自身成为组内最大值。将t_i从小到大排序为1,2,3,4,5,6,7,8：①3个耗时为8的节点必然成为3个批次的最大值，每个8的批次搭配1个7和1个最小可用节点，即三组(8,7,1)、(8,7,2)、(8,7,3)，这三组总耗时为8×3=24；②剩余3个6的节点成为接下来3个批次的最大值，每个6的批次搭配1个5和1个最小可用节点，即三组(6,5,1)、(6,5,2)、(6,5,3)，这三组总耗时为6×3=18；③剩余未调度的节点为1,2,3各1次、4共3次，合计6个节点，分为两组，每组最大值均为4，总耗时为4×2=