MathLabs

第4题

证明并求出所有和为 19761976 的正整数之积的最大值。
第 4/6 步:去掉重复的 11
通俗地说

数字 11 只增加总和,却不带来乘积增长,因此每个 1 都可以有利地并入相邻的 22 或 33。

1+1=2<1⋅1 is false; rather 1⋅1<21+1=2<1\cdot1\text{ is false; rather }1\cdot1<2
详细分析

两个 11 可以换成一个 22:总和仍为 22,而乘积从 1⋅1=11\cdot1=1 变为更大的 22。如果还剩下一个 11,那么由于 1976≡2(mod3)1976\equiv2\pmod3,必定至少有一个 22;将 1+21+2 换成 33 保持总和不变,并使乘积从 22 增加到 33。因此,最优分解只含有 22 和 33。