次のプログラム中の に入れる正しい答えを、解答群の中から選べ。
関数 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
出典令和7年度 基本情報技術者試験 科目B 問2
ア
rest≥0
イ
rest≥5
ウ
rest≥10
エ
rest>0
オ
rest>5
カ
rest>10