MathLabs

第4問

和が 19761976 となる正の整数の積として表される最大の数を、証明付きで求めよ。
ステップ 4/6: 重複する11を除く
ざっくり言うと

11は和には寄与するが積を増やさないので、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が2つあれば、1つの 22 に置き換えられる。和は22のままだが、積は 1⋅1=11\cdot1=1 から 22 へ増加する。11が1つ残るとすると、1976≡2(mod3)1976\equiv2\pmod3 であることから、少なくとも1つの 22 が存在する。そこで 1+21+2 を 33 に置き換えると、和を保ったまま積は 22 から 33 へ増加する。したがって最適解は 22 と 33 だけからなる。