平成24年度 秋期 午前 問20

✓ これが正解エC，B，A

解説

空きが最大とは使った量が最小のことです。

三つの記憶媒体は容量が同じだと条件に書かれています。ですから空き領域が最大のものを選ぶという規則は、それまでに使った量が最小のものを選ぶ、と言い換えられます。こう置き換えると、追いかける数がひとつで済みます。表を一行ずつ書いていきましょう。最初の 90 は三つとも使った量が 0 で並ぶので、同点のときの決まりに従って媒体 A へ入ります。次の 30 は、残る二つが 0 で並ぶので媒体 B へ。続く 40 は 0 のままだった媒体 C へ入ります。四つ目の 40 は、使った量が 30 の媒体 B が最小なのでそこへ入り、合計 70 になります。五つ目の 70 は 40 の媒体 C へ入って 110 に、最後の 30 は 70 の媒体 B へ入って 100 になります。こうして使った量は媒体 A が 90、媒体 B が 100、媒体 C が 110 となり、大きい順に並べると媒体 C、媒体 B、媒体 A という順序が答えです。最後に合計で検算します。割当ての要求を全部足すと 300 で、三つの合計も 300 ですから、途中で取りこぼしていません。媒体 A は最初の一回で最も多く受け取ったせいで、以後はずっと使った量が最大、つまり空きが最小になり、二度と選ばれません。

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

• アA，B，C：規則を裏返して、空きが最も少ない媒体を選び続けるとこの並びになります。その場合は六つの要求がすべて媒体 A へ集まり、使った量が 300 と 0 と 0 という極端な結果になります。
• イA，C，B：媒体 A を最初に置いている点が誤りです。表を追うと、最初に 90 を受け取ったあとは空きが最も少ない状態が続くので二度と選ばれず、90 のまま止まります。90 は残る二つの 100 と 110 より小さい値です。
• ウB，A，C：五つ目の 70 が媒体 C へ入るのを数え落とすと、90 と 100 と 40 になってこの順序が出ます。途中で一行飛ばすと最下位が入れ替わるので、表は一行ずつ書き切ってください。