次の 3 つの性質をすべて満たす 3 桁の数 を求めよ。
そのような数を 1 つ挙げよ。
この形の問題を支配する唯一の事実を押さえる。 ある数に を足すと、各位の和は(繰り上がりがなければ) だけ増えるか、繰り上がり 1 回につき の倍数だけ減る。具体的には、一の位の繰り上がり 1 回で各位の和は だけ変わる。
繰り上がりなしの場合を排除する。 で繰り上がりが起きなければ、新しい和は で、これは で割ると余りが になり決して にならない。したがって を足すと必ず 1 回以上の繰り上がりが起こる。つまり一の位 は を満たす。
繰り上がりが 1 回のときにどうなるかを調べる。 ちょうど 1 回の繰り上がりでは各位の和が だけ変わり、 になる。 と が同時に成り立つことはあり得ないので、繰り上がりは2 回必要である。つまり十の位も繰り上がらなければならず、十の位は でなければならない。2 回の繰り上がりでは和が だけ変わり、 が 12 の倍数でありさえすれば も の倍数である。
各位に条件を課す。 とし、、、 とする。 が必要なので 、すなわち となる(、 で到達できる値はこれだけである)。
列挙して検証する。
から までを総当たりで調べるとちょうどこの 3 つが返るので、どれを答えても正解である。
Need to solve a different problem like this? Open the solver →