次のプログラム中の空欄に入れる正しい答えを，解答群の中から選べ。 関数 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（独立行政法人情報処理推進機構）
問題文・選択肢・正解は公開問題のとおりで、改変していません。解説と補足は当サービスによるものです。