数论吧 关注:14,105贴子:80,746
  • 2回复贴,共1

18.4题怎么做

只看楼主收藏回复

18.4题怎么做


来自Android客户端1楼2019-03-08 04:14回复
    正确结果是把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


    IP属地:北京2楼2019-03-08 23:38
    收起回复