Question

𝑀𝑎𝑛𝑎

2問とも教えてください🙇🏻‍♀️
どちらかでもかまいません！
答えは、59通りと91通りです。

、 | 次の禁貨の一部または全部を使って, 支払うことができる
。 | Q) 10 円硬貨 4 枚, 100 円硬貨 8枚, 500 円硬貨2 枚
| @②) 10円酸貨3 枚, 100 円硬貨 7 枚, 500 円奉貨 3 枚

Answer 1

とも

⑴

10円硬貨を
0枚使う場合、1枚使う場合、……4枚使う場合、
の計5通り

100円硬貨を
0枚使う場合、1枚使う場合、……3枚使う場合、
の計4通り

500円硬貨を
0枚使う場合、1枚使う場合、2枚使う場合、
の計3通り

よって、
5×4×3=60

このままでは、
10円硬貨を0枚
100円硬貨を0枚
500円硬貨を0枚
の場合も含まれてしまうので、
(計0円では支払うことが出来ないため)

先程求めたものから1を引いて
60ｰ1=59

したがって、
答えは59通り。

⑵
この場合は注意が必要で、
100円硬貨5枚で支払った場合と、
500円硬貨1枚で支払った場合は同じです。

このような場合は、
500円硬貨の合計金額1500円を
100円硬貨15枚と見なし、
元の100円硬貨の枚数とあわせ、

10円硬貨3枚、100円硬貨22枚、
というようになります。

ここからは⑴の容量で、
4×23ｰ1=91

したがって、
答えは91通りになります。

Answer 2

生茶

とりあえず(1)だけ🙇‍♂️

𝑀𝑎𝑛𝑎

私の聞きたかったところまで書いていただいて、すごく分かりやすかったです。
本当にありがとうございます！