Question

mimi

この問題の解き方を教えて欲しいです！

| 次の場合, 硬貨の一部または全部を使って, ちょうど

、Y/ 支払うことができる金額は何通りあるか。

*(1) 10 円硬貨 4 枚, 50 円硬貨 1 枚, 100 円硬貨 3 枚

*(2) 10 円硬貨 2 枚, 50 円硬貨 3 枚. 100 円硬貨 3 枚
(3) 10 円硬貨 7 枚, 50 円硬貨 1 枚 100 円硬貨 3 枚

場合の数

Answer 1

✨ ベストアンサー ✨

としさん

問題の意図する解き方ではないかもしれないが。
本当は 全部の組み合わせから　50円x2枚と 100円x1枚 は同じ として除外と考えるべき？

(1) 全部で390円あるので
　　100円未満の組み合わせ　0,10,20,30,40,50,60,70,80,90 の10通り
　　100円の桁の組み合わせ　0,100,200,300 の4通り
　　　10*4-1=39 通り (※ 0円となる場合を除外)
　　　　※390円までのすべての金額を表すことができます。

(2) 全部で470円あるので
　　100円未満の組み合わせ　0,10,20,50,60,70 の6通り
　　100円の桁の組み合わせ　0,100,200,300,400 の5通り
　　　0円だけが除外できるので
　　　6*5-1=29通り

(3) 全部で420円あるので
　　100円未満の組み合わせ　0,10,20,30,40,50,60,70,80,90 の10通り
　　100円の桁の組み合わせ　0,100,200,300,400の5通り
　　　0円は除外
　　　430,440,450,460,470,480,490円は、総額を超えるので除外
　　　10*5-8=42通り
　　　※420円以下はすべて作ることができます。

mimi

ありがとうございます！