✨ ベストアンサー ✨
重複に気付いてるのはなかなか鋭いですね。
簡単に求める方法ありますよ。でも長文です笑
しかもこの問題の答に関しては一切触れてません。
途中だるくなったら、最後のまとめだけでもわかるので、変なのに絡まれたと思って諦めてください。
さて、さっそくですが重複を防ぐために何をするか?
先に両替してお金の種類をまとめるんです。
これだけで重複がなくなります。
問題はどっちをどっちに両替するか。ここが一番大事!!
打ち上げでも何でもいいですが、払うお金が不確定のときにお釣りが出ないようにお金を用意をするときを考えれば小銭たくさんの方が小回りが効くのは実感できるかと。
そうです。10円玉10枚と100円玉1枚あれば
100円玉1枚を10円玉10枚に両替してください。
ただし両替はいつもはできません。
小さい方のお金で大きい方のお金になるときだけです。
例えば10円3枚しか持ってないのに、両替して10円玉が増えると本来払えなかった40円も払えるようになっちゃうとまずいからです。
ややこしいですが、両替チェックは小→大
だけど実際に両替するのは大→小です。
手順まとめます。
①両替チェック 金額が小→大で見る
②必要なら両替 金額が大きいのを全部小さいのに両替
③ ①に戻る。両替が必要なくなるまで繰り返す。
④積の法則で組み合わせ数を求める
⑤最後に、どのお金も使わない0円になる1通りを引く。
(滅多にないが、0円も含めるときは⑤はしなくていい)
長らくお付き合いありがとうございました。
無事、正解にたどり着けますよう祈っております。
頑張って!!
無事だぶりを解消することができました。
わざわざ長文ありがとうございます。
両替するのですね、了解です！！
良い1日を過ごしてください。