正解です（上級問題）

　１０円硬貨が３枚、５０円硬貨が３枚、１００円硬貨が２枚、５００円硬貨が２枚ある。これらの硬貨の一部または全部を使って出来る金額は全部で何通りか。

　次に１００円玉を使う場合に限って考えると、また話は簡単だ。１００円と２００円の２通りだから、５００円だけの場合に、これを足そう。ただの１００円、２００円も忘れちゃいけない。●は５００円玉だけ、◎は１００円玉も使った場合を表します。

　０　　１００　２００　３００　４００　５００　６００　７００　８００　９００　1000
　┴─┴─┴─┴─┴─┴─┴─┴─┴─┴─┴─┴─┴─┴─┴─┴─┴─┴─┴─┴─┴
　　　　　◎　　　◎　　　　　　　　　　　●　　　◎　　　◎

1000　　 1100　　1200　　1300
　┴─┴─┴─┴─┴─┴─┴─┴─┴─┴─┴─┴─┴─┴─┴─┴─┴─┴─┴─┴─┴
　●　　　◎　　　◎

　次に考えるのは、当然、５０円玉ですね。５０円、１００円、１５０円。○の中の数字は使った個数です。

　０　　１００　２００　３００　４００　５００　６００　７００　８００　９００　
　┴─┴─┴─┴─┴─┴─┴─┴─┴─┴─┴─┴─┴─┴─┴─┴─┴─┴─┴─┴─┴
　　　①　◎　①　◎　①　②　③　　　　　●　①　◎　①　◎　①　②　③

1000　　 1100　　1200　　1300
　┴─┴─┴─┴─┴─┴─┴─┴─┴─┴─┴─┴─┴─┴─┴─┴─┴─┴─┴─┴─┴
　●　①　◎　①　◎　①　②　③

　最後に、１０円玉１個、２個、３個を足した場合を考えると答が出ますね。

　自分で答を出したら、ここをクリックして、答合わせをして下さい。