MathLabs

第1题

证明集合 {1,2,…,1989}\{1, 2, \ldots, 1989\} 可以表示为 117117 个两两不相交的子集 A1,A2,…,A117A_1, A_2, \ldots, A_{117} 的并集,每个子集恰好含有 1717 个元素,并且每个 AiA_i 中元素的和都相等。
第 5/5 步:给每个模块再补上7对数
通俗地说

因为不管取哪一对,其和永远是 19901990,所以只要给每个托盘分配相同数量的数对,不论具体是哪几对,天平都会保持平衡。

2985+7×1990=16915,3+7×2=172985 + 7\times1990 = 16915,\qquad 3+7\times2=17
详细分析

第二步中还剩下 994−175=819994-175=819 对,而 819=117×7819=117\times7。把这些对分配给第三、四步得到的 117117 个模块,每个模块恰好获得 77 个此前未用过的新数对。每个模块的元素数从 33 个增加到 3+7×2=173+7\times2=17 个,其和从 29852985 增加到 2985+7×1990=169152985+7\times1990=16915——这正是第一步求出的目标值,并且对每个模块都相同,因为每个模块获得的数对个数相同、每对的和也都是 19901990。这样就得到了所需的划分 A1,…,A117A_1,\ldots,A_{117}。