Question

ユズ

この問題どうやってとくんですか…？
解説もおねがいします…！！

例
6
27
35
次の硬貨を全部または一部使って, ちょうど支払うことができる金額は何通りあるか。
(1)10円硬貨5枚,100円硬貨 3枚,500円硬貨 3枚
(2) 10円硬貨2枚, 50円硬貨3枚, 100円硬貨4枚

Answer 1

✨ 最佳解答 ✨

きらうる

(1)
10円玉を0～5枚使うので金額は、0～60円の6通り
100円玉を0～3枚使うので金額は、0～300円の4通り
500円玉を0～3枚使うので金額は、0～1500円の4通り
金額は全部で、6×4×4-1＝95通り
※-1するのは全部0枚の時を除いているから。

(2)
50円玉3枚を、100円玉1枚と50円玉1枚として考える。
つまり、50円玉1枚、100円玉5枚として考える。

10円玉を0～2枚使うので、3通り
50円玉0～1枚使うので、2通り
100円玉0～5枚使うので、6通り
金額は全部で、3×2×6-1＝35通り