 | ■No5925に返信(おかゆさんの記事)
> いつもお世話になっています。解答はあるのですが、解法がわかりません。
>
> 【問題】10円、50円、100円硬貨が沢山ある。これらを使って1000円を支払う方法は何通りあるか。（但し使わない硬貨があってもよい。）⇒答：121通り
>
> よろしくお願いします。
100円をk枚使うとすれば(0≦k≦10)残りの1000-100k円を50円と10円で作ればよい
ここで50n円を10円と50円での作り方を考えると50円玉の個数によってn+1通り
このことから(1000-100k)/50+1=21-2k通り
よって全部の場合の数は
∑[k=0,10](21-2k)=121通り
|
