LANに接続された3台のプリンターA〜Cがある。
印刷時間が分単位で4,6,3,2,5,3,4,3,1の9個の印刷データがこの順で存在する場合,プリンターCが印刷に要する時間は何分か。
ここで,プリンターは,複数台空いていれば,A,B,Cの順で割り当て,1台も空いていなければ,どれかが空くまで待ちになる。
また,初期状態では3台とも空いている。
正答3
解説
正解は3です。
3台のプリンターに印刷データを順に割り当て、プリンターCの印刷時間の合計を求める問題です。
空いたプリンターに次のデータを割り当て、複数空いていればA、B、Cの順に選びます。
【計算】
0分の時点で、Aに4分、Bに6分、Cに3分のデータを割り当てます。
3分の時点でCが空くので、Cに2分のデータを割り当てます(5分に終了)。
4分の時点でAが空くので、Aに5分のデータを割り当てます(9分に終了)。
5分の時点でCが空くので、Cに3分のデータを割り当てます(8分に終了)。
6分の時点でBが空くので、Bに4分のデータを割り当てます(10分に終了)。
8分の時点でCが空くので、Cに3分のデータを割り当てます(11分に終了)。
9分の時点でAが空くので、Aに最後の1分のデータを割り当てます。
Cが印刷するのは3分、2分、3分、3分のデータで、合計11分です。
【選択肢別解説】
1:× 7分では、Cが受け持つ3、2、3、3分の合計11分に足りません。
2:× 9分では、Cの受け持ちの合計11分に2分足りず、どれか1件が抜けています。
3:○ Cには3、2、3、3分の4件が割り当てられ、合計11分になります。
4:× 12分は、Cの受け持ちの合計11分を上回り、割当てのルールに従った結果と一致しません。
【ポイント】
この種の問題は、時刻ごとにどのプリンターが空くかを順に書き出すと確実に解けます。
同時に空くプリンターがある場合は、割当ての優先順位のルールに従います。