令和7年度 問98

✓ これが正解ウ4

解説

残りが一個でももう一度回るので、繰り返しは四回になります。

手順は、対象の中の最大を最後と入れ替え、その最後を対象から外し、一個以上残っていればもう一度やり直す、というものです。一回目は四個が対象で、最大の四十二を最後へ送り、外します。二回目は三個が対象で、最大の三十三を最後へ送り、外します。三回目は二個が対象で、最大の二十七を最後へ送り、外します。ここで残りは一個ですが、一個以上残っていればという条件に当たるので、もう一度実行します。四回目でその一個を外し、残りが零になって終わります。よって四回です。このアルゴリズムでは、対象が空になるまで回り続けます。終わりを決める分岐の言葉づかいが答えを左右します。

ほかの選択肢はなぜ違うのか

• ア2：二回としています。入れ替えが実際に意味をもった回数を数えたのかもしれませんが、問われているのは一連の手順を何回実行したかです。数える対象が違っています。入れ替えが起きない回も、実行された回として数えます。
• イ3：三回としています。残りが一個になった時点で終わりだと読むとこの数になります。条件は一個以上残っていればなので、一個でももう一度実行されます。ここが最大の落とし穴です。
• エ5：五回としています。残りが零になったあとにもう一度回ると読んだ形です。零個のときは一個以上という条件に当たらないので、そこで終わります。一回多く数えた形で、終わりの条件の読み過ぎです。