令和7年度 公開問題 科目B 問2
次のプログラム中の[ ]に入れる正しい答えを,解答群の中から選べ。
関数 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 ([ a ])
count ← count + (rest ÷ 5 の商) + 1
rest ← rest - 10
endwhile
return count
| a | |
|---|---|
| ア | rest ≧ 0 |
| イ | rest ≧ 5 |
| ウ | rest ≧ 10 |
| エ | rest > 0 |
| オ | rest > 5 |
| カ | rest > 10 |
出典:令和7年度 基本情報技術者試験 科目B 公開問題 問2
正解と解説を見る
正解:ア
ポイント:ループの条件は「最後の1回」で確かめる。残りがちょうど 0(10円玉だけで払える)の場合も1通りに数える。
10円玉の枚数を 0 枚、1 枚、2 枚…と増やしながら、残りの金額 rest を 5円玉と1円玉で払う組合せを数えています。残り rest 円を5円玉と1円玉で払う方法は、5円玉の枚数が 0〜(rest÷5の商) 枚なので (rest ÷ 5 の商)+1 通り。10円玉を1枚増やすごとに rest を 10 減らします。
ループを続ける条件は「rest が 0 以上」(ア)です。rest がちょうど 0 になる場合も、「10円玉だけで払う」という1通りがあるからです。
例:n=20 なら、rest=20 で 5 通り、rest=10 で 3 通り、rest=0 で 1 通り、合計 9 通り。
エ(rest > 0):rest=0 の1通りを数え落とし、20 円で 8 通りになってしまいます。
イ・ウ・オ・カ:rest が 1〜9 の場合(例:12円で10円玉1枚、残り2円)も 1 通り以上あるので、それも数え落とします。
解説と下の表はこのサイトが作成したものです(表は、正解の選択肢を入れたプログラムを実際に実行した結果です)。
正解のプログラムを動かしてみる
change(70) を呼び出したときに、1行ずつ何が起きるかの表です(全部で 29 手)。「真・偽」は、その行の条件の判定です。
| 手 | 実行した行 | 変わった値 |
|---|---|---|
| 1 | 1行目○整数型: change(整数型: n) | n = 70 |
| 2 | 2行目整数型: count ← 0 | count = 0 |
| 3 | 3行目整数型: rest ← n | rest = 70 |
| 4 | 4行目while (rest ≧ 0) | 真 |
| 5 | 5行目count ← count + (rest ÷ 5 の商) + 1 | count = 15 |
| 6 | 6行目rest ← rest - 10 | rest = 60 |
| 7 | 4行目while (rest ≧ 0) | 真 |
| 8 | 5行目count ← count + (rest ÷ 5 の商) + 1 | count = 28 |
| 9 | 6行目rest ← rest - 10 | rest = 50 |
| 10 | 4行目while (rest ≧ 0) | 真 |
| 11 | 5行目count ← count + (rest ÷ 5 の商) + 1 | count = 39 |
| 12 | 6行目rest ← rest - 10 | rest = 40 |
| 13 | 4行目while (rest ≧ 0) | 真 |
| 14 | 5行目count ← count + (rest ÷ 5 の商) + 1 | count = 48 |
| 15 | 6行目rest ← rest - 10 | rest = 30 |
| 16 | 4行目while (rest ≧ 0) | 真 |
| 17 | 5行目count ← count + (rest ÷ 5 の商) + 1 | count = 55 |
| 18 | 6行目rest ← rest - 10 | rest = 20 |
| 19 | 4行目while (rest ≧ 0) | 真 |
| 20 | 5行目count ← count + (rest ÷ 5 の商) + 1 | count = 60 |
| 21 | 6行目rest ← rest - 10 | rest = 10 |
| 22 | 4行目while (rest ≧ 0) | 真 |
| 23 | 5行目count ← count + (rest ÷ 5 の商) + 1 | count = 63 |
| 24 | 6行目rest ← rest - 10 | rest = 0 |
| 25 | 4行目while (rest ≧ 0) | 真 |
| 26 | 5行目count ← count + (rest ÷ 5 の商) + 1 | count = 64 |
| 27 | 6行目rest ← rest - 10 | rest = -10 |
| 28 | 4行目while (rest ≧ 0) | 偽 |
| 29 | 8行目return count |
戻り値:64