✨ ベストアンサー ✨
100円5枚も500円1枚も同じ金額になるから
これらを含む支払い方は重複がでる
100×5+10×1=500×1+10×1
100×5+10×2=500×1+10×2
100×6=500×1+100×1
などなど。
だから最初から500円玉を全て100円玉に
両替してから数えれば重複がなくなる。
10円3枚、100円7枚、500円3枚
↓
10円3枚、100円22枚
4×22−1=87(通り)
(1)は
10円4枚→100円にならない
100円3枚→500円にならない
ので重複の心配がないから両替しなくてもよい
理解出来ましたありがとうございます!!