17/10/27 15:20:29.09 SVplqvSL.net
古い砂田赤チャートで質問があります。
10円玉、50円玉、100円玉、500円玉を組み合わせて合計3000円にするには何通りの方法があるか。(類大阪大学)
という問題で、解答(略解)なんですが、
{1}10円玉と50円玉で、50*n円(nは自然数)とするには、50円玉をi個(i=0,1,2......,n)とすると、、10円玉は5(n-i)個と決
まるから、(n+1)通り
{2}10円玉、50円玉、100円玉で、100:n円(nは自然数)にするには、100円玉をi個(i=0,1,....,n)とすると、残りは100(n-i),
すなわち50(2n-2i)円。
10円玉と50円玉の組み合わせは{1}により(2n-2i+1)通り。
以下略
なぜ、10円玉と50円玉の組み合わせは{1}により(2n-2i+1)通り。となるの