令和元年度 秋期 午前 問19

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

解説

要求のたびに空きを書き換えながら、行き先を追っていきます。

空き領域が最も大きい媒体を選ぶ決まりなので、要求のたびに三つの空きを比べていきます。最初の90は三つとも空きが等しく、順番の決まりからAが選ばれます。次の30は空きが等しいBとCのうちBへ入り、その次の40はCへ入ります。ここまでの割り当ては順に90、30、40です。四つ目の40は空きが最も大きいBへ入り、Bの累計は70になります。五つ目の70はCへ向かい、Cの累計は110です。最後の30もBが受け取り、Bは合わせて100となります。まとめるとAが90、Bが100、Cが110ですから、大きい順に並べるとC、B、Aとなります。選ぶ決まりが空きの大きさだけなので、要求の順番が変われば結果も変わります。表にして一行ずつ追うと取り違えません。空きが等しいときの決まりも、忘れずに当てます。

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

• アA, B, C：最初に選ばれた順にそのまま並べた形です。以後の要求は空きの大きさで行き先が決まるので、先に選ばれた媒体が最も多くなるとは限りません。合計を数え直すと順序は入れ替わります。選ばれた順番と、受け取った量は別のものです。
• イA, C, B：AとCとBの順に並べていますが、Aの合計は90で最も小さい値です。最初に大きな90を受け取ったことが印象に残りやすい一方、その後は空きが少ないので選ばれにくくなります。受け取った回数のほうが効いてきます。
• ウB, A, C：BとAとCの順ですが、Cの合計は110で最も大きい値です。Cは40と70の二回を受け取っており、Bの100を上回ります。要求ごとに空きを書き換えながら追うと確かめられます。二回ぶんを足すと110です。空きの移り変わりを追います。