Question

次のプログラム中の□に入れる正しい答えを，解答群の中から選べ。

関数 change は，10 より大きい整数を引数 n で受け取り，1 円玉，5 円玉，10 円玉を使ってちょうど n 円にする組合せの総数を返す。

例えば，12 円にする組合せは，次のように数えられる。10 円玉を使わない場合には，1 円玉と 5 円玉だけでちょうど 12 円にすることになる。その組合せは，使える 5 円玉の枚数が 0 以上（12 ÷ 5 の商）以下なので，（12 ÷ 5 の商）+ 1 = 3 通りある。同様に，10 円玉を 1 枚使う場合には，1 円玉と 5 円玉だけでちょうど 2 円にすることになり，その組合せは（2 ÷ 5 の商）+ 1 = 1 通りある。10 円玉を 2 枚以上使う組合せはない。よって，1 円玉，5 円玉，10 円玉を使ってちょうど 12 円にする組合せは，3 + 1 = 4 通りである。

〔プログラム〕
○整数型: change(整数型: n)
  整数型: count ← 0
  整数型: rest ← n
  while (  )
    count ← count + (rest ÷ 5 の商) + 1
    rest ← rest - 10
  endwhile
  return count

Accepted Answer

a：rest ≧ 0

Answer

b：rest ≧ 5

Answer

c：rest ≧ 10

Answer

d：rest > 0

Answer

e：rest > 5

Answer

f：rest > 10