当ＨＰがいつもお世話になっているＨＮ「よおすけ」さんからの出題です。
（平成２４年３月１６日付け）
１円、５円、１０円、５０円、１００円、５００円の６種類の硬貨があり、1枚あたりの重さは順に
１g、３．７５g、４．５g、４g、４．８g、７gである。
これら６種類の硬貨を全て使い、なるべく少ない枚数でちょうど５０gにするには、どのように
分配したらよいか。
（答） 次のように分配すればよい。
（解答例） 1円×3、5円×2、10円×1、50円×1、100円×5、500円×1
（コメント） 各硬貨の枚数を９枚以下に限定すると、解は上記の１通りしかありませんでした。
らすかるさんが考察されました。（平成２４年３月１７日付け）
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 が最小。