17/11/14 21:49:18.13 5GwueLvD.net
[C]
50*l 円を1円玉と5円玉と10円玉のみを使って両替する仕方の数を
10円玉を使用する枚数によって場合分けする:
(Case 0)
0 枚の10円玉を使う場合に 50*l 円を1円玉と5円玉と10円玉のみを使って両替する仕方の数は、
50*l - 10*0 = 10*(5*l - 0) 円を1円玉と5円玉のみを使って両替する仕方の数に等しい。
[B]よりそれは、2*(5*l - 0) + 1 通りである。
(Case 1)
1 枚の10円玉を使う場合に 50*l 円を1円玉と5円玉と10円玉のみを使って両替する仕方の数は、
50*l - 10*1 = 10*(5*l - 1) 円を1円玉と5円玉のみを使って両替する仕方の数に等しい。
[B]よりそれは、2*(5*l - 1) + 1 通りである。
…
(Case i)
i 枚の10円玉を使う場合に 50*l 円を1円玉と5円玉と10円玉のみを使って両替する仕方の数は、
50*l - 10*i = 10*(5*l - i) 円を1円玉と5円玉のみを使って両替する仕方の数に等しい。
[B]よりそれは、2*(5*l - i) + 1 通りである。
…
(Case