thetheorier https://blog.hatena.ne.jp/thetheorier/ もう一人のY君 https://blog.thetheorier.com/ 今回はお金の支払い問題です. スポンサーリンク 小さい額から考える 1円, 5円硬貨はあるか 10円, 50円硬貨はあるか 100円玉, 500円玉はあるか 〆 小さい額から考える 具体的な例として例えば567円の買い物をするとします. 1円, 5円硬貨はあるか まず1円単位を判断します. 今回1円単位では7円なので 1円玉×2 (5円玉がない場合) 1円玉×7 5円玉×1 + 1円玉×2 上記のいづれでもない の4通りが考えられます. 一つ目は1円玉は2枚あるが7枚には足りない場合を含みます. この場合は取りあえず2枚出せば1円玉2枚を消費しお釣りで5円玉が帰ってきますね. またこういった場… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblog.thetheorier.com%2Fentry%2Freduce-coins-as-much-as-possible" title="【数学】お釣りができるだけ少なくなるように支払う - もう一人のY君" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://farm2.staticflickr.com/1801/42598683105_390d0e9aca.jpg Hatena Blog https://hatena.blog 2018-08-01 20:00:00 rich https://blog.thetheorier.com/entry/reduce-coins-as-much-as-possible 1.0 100%