正确结果是把1976分解为658个3与1个2,积P=2×3^658最大;
假设 1976=a1+a2+...+an, 使得a1a2...an最大
分析(1)不存在ai=1,如a1=1,可如此分解为1976=(a2+1)+a3+...+an
此时乘积(a2+1)a3...an> a1a2...an,矛盾
(2) 不存在ai≥5
如a1=2k≥6 新分解 1976=k+k+a2+...+an
注意k≥3,k²≥3k>2k ,新乘积k²a2...an>2ka2...an 矛盾
如a1=2k+1≥5 新分解 1976=k+(k+1)+a2+...+an
注意此时k ≥2有k(k+1)-(2k+1)=k²-k-1=(k-0.5)²-1.25≥1.5²-1.25=1>0
新乘积k(k+1)a2...an>(2k+1)a2...an 矛盾
(3)ai只能是2,3,4,
因为4=2+2=2²,若出现4,将其分解为2个2,乘积不变,可以认为分解中无4
这样ai=2 或 3
再注意到3+3=2+2+2 而3²>2³,所以2的次数最多只能是2个
1976=2+3×658 最大乘积=2×3^658
假设 1976=a1+a2+...+an, 使得a1a2...an最大
分析(1)不存在ai=1,如a1=1,可如此分解为1976=(a2+1)+a3+...+an
此时乘积(a2+1)a3...an> a1a2...an,矛盾
(2) 不存在ai≥5
如a1=2k≥6 新分解 1976=k+k+a2+...+an
注意k≥3,k²≥3k>2k ,新乘积k²a2...an>2ka2...an 矛盾
如a1=2k+1≥5 新分解 1976=k+(k+1)+a2+...+an
注意此时k ≥2有k(k+1)-(2k+1)=k²-k-1=(k-0.5)²-1.25≥1.5²-1.25=1>0
新乘积k(k+1)a2...an>(2k+1)a2...an 矛盾
(3)ai只能是2,3,4,
因为4=2+2=2²,若出现4,将其分解为2个2,乘积不变,可以认为分解中无4
这样ai=2 或 3
再注意到3+3=2+2+2 而3²>2³,所以2的次数最多只能是2个
1976=2+3×658 最大乘积=2×3^658