平成27年度 春期 午前 問21

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

解説

A が5分と10分を受け持ち15分で最も長くなります。

三台のプリンタは同じ機種なので、待っている印刷要求は空いた台から順に片づけられていきます。割当ての規則は、そのとき空いている台のうち A に近いほうを選ぶというものです。初めは三台とも空いているので、先頭から順に 5 分が A、12 分が B、4 分が C に入ります。次に空くのは 4 分を終えた C なので、四つ目の 3 分は C に入り、C は 7 分の時点でまた空きます。その次に空くのは 5 分を終えた A なので、五つ目の 10 分は A に入ります。最後の 4 分は、7 分で空いた C に入ります。こうして各台の印刷時間を足すと、A は 15 分、B は 12 分、C は 11 分です。判定の軸は、二つある長い印刷要求がどの台に集まったかという一点です。

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

• イB，A，C：B を先頭にした並びは、空くのを待たずに三台へ順ぐりに配った場合に現れます。その配り方だと 12 と 10 がどちらも B に入って 22 になる一方、A と C はともに 8 で並んでしまい、二番目と三番目を決められません。
• ウB，C，A：B を先頭に置いたうえで A を末尾へ回した並びです。A は二つの要求を引き受けて合計が 15 に達しているので最下位にはならず、短い要求ばかり三つを引き受けた C のほうが最も小さくなります。
• エC，B，A：C を先頭に、A を末尾に置いた並びで、実際の順序をそっくり裏返した形、つまり短いほうから並べたものにあたります。C が引き受けたのは短い三つの要求だけなので、合計は三台の中で最小です。