MathLabs

第1题

对任意由四个互不相同的正整数组成的集合 A={a1,a2,a3,a4}A=\{a_1,a_2,a_3,a_4\},记和 a1+a2+a3+a4a_1+a_2+a_3+a_4 为 sAs_A。设 nAn_A 为满足 1≤i<j≤41\le i<j\le4 且 ai+aja_i+a_j 整除 sAs_A 的数对 (i,j)(i,j) 的个数。求所有使 nAn_A 取到最大可能值的四个互不相同正整数组成的集合 AA。
第 4/5 步:确定 n 与 m
通俗地说

a1 为正转化为对 n、m 大小的限制,再结合 n<m 就只剩两种可能。

2a1=(a1+a3)+(a1+a2)−(a2+a3)=sA(1n+1m−12)2a_1=(a_1+a_3)+(a_1+a_2)-(a_2+a_3)=s_A\left(\dfrac1n+\dfrac1m-\dfrac12\right)
详细分析

结合三个等式得到 2a1=(a1+a3)+(a1+a2)−(a2+a3)=sA(1n+1m−12)2a_1=(a_1+a_3)+(a_1+a_2)-(a_2+a_3)=s_A\left(\dfrac1n+\dfrac1m-\dfrac12\right)。因为 a1>0a_1>0,故迫使 1n+1m>12\dfrac1n+\dfrac1m>\dfrac12。若 n≥4n\ge4,则 1n≤14\dfrac1n\le\dfrac14,从而需要 1/m>1/41/m>1/4,即 m<4≤nm<4\le n,与 m>nm>n 矛盾;故 n=3n=3。此时 1m>12−13=16\dfrac1m>\dfrac12-\dfrac13=\dfrac16 给出 m<6m<6,结合 m>n=3m>n=3 只剩 m∈{4,5}m\in\{4,5\}。