50円2枚も100円1枚も同じ金額になるから
これらを含む支払い方は重複がでる
50×2+10×1=100×1+10×1
50×2+10×2=100×1+10×2
50×3=100×1+50×1
などなど。
だから最初から100円玉を全て50円玉に
両替してから数えれば重複がなくなる。
100円玉4枚、50円玉3枚、10円玉2枚
→50円玉11枚、10円玉2枚
12×3−1=35(通り)
(1)は
10円5枚→100円にならない
100円3枚→500円にならない
ので重複の心配がないから両替しなくてもよい
4×4×6−1=95(通り)