お金の分配2                                戻る

 当HPがいつもお世話になっているHN「よおすけ」さんからの出題です。
                                      (平成24年3月16日付け)

 1円、5円、10円、50円、100円、500円の6種類の硬貨があり、1枚あたりの重さは順に
1g、3.75g、4.5g、4g、4.8g、7gである。

 これら6種類の硬貨を全て使い、なるべく少ない枚数でちょうど50gにするには、どのように
分配したらよいか。




































(答) 次のように分配すればよい。

   (解答例) 1円×3、5円×2、10円×1、50円×1、100円×5、500円×1

(コメント) 各硬貨の枚数を9枚以下に限定すると、解は上記の1通りしかありませんでした。


 らすかるさんが考察されました。(平成24年3月17日付け)

 100円玉は、mod 0.25g で、0.05g、その他はすべて mod 0.25g で 0g なので、100円玉は、5
枚単位にしなければならない。

 100円玉を10枚にしてしまうと、100円玉だけで 48g となって 50g をオーバーするから、100
円玉は5枚。

 すると、100円玉は、24g であり、今度は、mod 0.5g で半端なのが5円玉だけなので、5円玉
は2枚単位にしなければならない。

 1円×1、5円×2、10円×1、50円×1、100円×5、500円×1 で 48g なので、あと 2g 増やす

ためには、1円玉を2枚追加するしかない。

 従って、解答例の 1円×3、5円×2、10円×1、50円×1、100円×5、500円×1 が最小。