過去ログ

紫の薔薇の人
#52088

回答として完結させるためには、44以上の数は全て作れることを示さないと、
43が作れない数の最大ということにはならないかと。

以下、蛇足。、
44以上の数Nを5で割った余りをrとすると、

N=44のとき、N=4*5+2*12
N=45のとき、N=9*5+0*12
N=46のとき、N=2*5+3*12
N=47のとき、N=7*5+1*12

N≧48のとき、

5の倍数は5、
5で割ると2余る数は12×1=12、
4余る数は12×2=24、
1余る数は12×3=36、
3余る数は12×4=48。
だから、

r=0の場合、N=(N/5)*5+0*12と表せる。
r=1の場合、N≡36 mod 5なので、N={(N-36)/5}*5 + 3*12
r=2の場合、N≡12 mod 5なので、N={(N-12)/5}*5 + 1*12
r=3の場合、N≡48 mod 5なので、N={(N-48)/5}*5 + 4*12
r=4の場合、N≡24 mod 5なので、N={(N-24)/5}*5 + 2*12

よって、44以上の数は全て作れる。
//

   1月5日(木) 22:26:47     52094

過去問題一覧へ戻る