組み合わせの計算

質問

ゲームの中の回復アイテムの組み合わせなのですが、MAX3550付近で計算してほしいのですが、
回復50・120・150・230・450・500・1000が10個づつあります
ほかに250・555・300も10個づつあるのですが、これは数量が少ないのであまり使いたくないため、なるべくこの三つはまとめて計算して欲しいです。
なるべく無駄がないように組み合わせお願い致します。

回答No.1

mshr1962

HPの回復を50の時点で行うとして3500回復として、回復500の倍数になるように整理すると
回復500(50+450)・500(120+150+230)・500・1000になります。
500が30個、1000が10個の組合せにするのが最適ではないでしょうか？
回復値の合計25000を3500で割ると商は7余り500になるので
500×3+1000×2の組合せが3、500×5+1000×1の組合せが4ですね。

お礼

なるほどですね。
ありがとうござます。

補足

3550以下になるとMAX回復出来ないため、3550以上で出来るだけ3550に近付けて計算できますでしょうか。