冬期講習 2026-2027、募集中。総復習は売りません。90分×完全1対1で、穴だけを塞ぎます 詳しく →
電話 0422-27-7828チャットで質問無料相談を予約

武蔵野個別指導塾の特徴

共通テスト情報I 待ち行列と到着間隔—平均が同じ二列でも待ち時間は同じになるか|武蔵野個別指導塾

学習のイメージ写真 武蔵野個別指導塾
X LINE Facebook

研磨受付の到着時刻を並べ、同じ平均間隔でも生じる待ち時間と列長の違いを追う練習です。

よくあるのは、架空の研磨受付で、品物が届く間隔の平均が同じなら待ち時間も同じだと考える場面です。ところが、短い間隔が続いた直後には、前の品物の処理が終わらず、待ちが重なることがあります。ここに出す受付、時刻、資料はすべて学習用に作った架空のものです。

平均間隔は到着の並びの一面を表します。個々の到着が窓口の空きとどう重なるかまでは表さないので、到着から開始、終了までを順番に追います。

問われる判断の形

一つ目は、到着時刻の表から間隔を作り、平均が等しいか確かめる形です。4件なら間隔は3個です。初回から最後までの経過時間を4で割るのではなく、隣り合う到着の間の3区間で割ります。

二つ目は、同じ平均を持つ並びから、各品物の待ち時間と最大列長を求める形です。平均が等しいと判明しても、開始時刻を省略できません。窓口が空いているかを前の終了時刻と比べて判断します。

三つ目は、比較から何を言えるかを選ぶ形です。一組の反例は「平均が等しければ待ちも必ず等しい」という主張を崩します。一方、その一組だけで、ばらつきが大きい列はどんな条件でも長く待つと一般化することはできません。

到着、開始、終了を区別する

単一窓口は一度に1件を処理します。先着順で、同時に到着した場合は表の上にある品物を先に扱います。処理時間は1件につき一定で、処理の途中で中断や追越しはありません。初めに窓口は空いているものとします。

到着時刻は受付に届く時刻、開始時刻は窓口で処理を始める時刻、終了時刻は処理を終える時刻です。待ち時間は開始時刻から到着時刻を引いた長さで、処理時間は含みません。到着時刻より前には始められず、前の品物が終わるより前にも始められません。したがって、開始時刻は到着時刻と直前の終了時刻のうち遅い方です。最初の品物は空いている窓口で到着時に始めます。

図1のように、到着から開始までが待ち、開始から終了までが処理です。待ちが0分でも処理には時間が必要です。列長は処理中を含めず、開始を待つ品物の数とします。各時刻では終了、到着、開始の順に扱い、同時到着は表順に並べます。最大列長は、その各操作後を含め、全対象の処理が終わるまでに現れる列長の最大値です。到着直後に1件がすぐ始まる場合でも、開始前に列に入るのでその瞬間の列長は1です。

図1 到着から待ちと処理を分けて数える時間の関係

図1の区切りを表の3つの時刻に対応させると、待ちと処理を足し間違えにくくなります。列長は人数や品物の数であり、時間ではありません。例えば同時に2件が待てば列長は2ですが、それだけで各件の待ち時間が2分とは決まりません。

到着間隔は隣の到着時刻の差です。平均間隔はその合計を間隔の個数で割ります。初回と最終の時刻、件数が同じ2列なら、間隔の合計と個数は同じです。それでも途中の区切り方は変えられます。比較では初回到着、件数、窓口数、処理時間、順序の規則、観測する範囲をそろえ、到着間隔の並びを変えます。

基本例題:研磨品が4件届く

架空の窓口に届く4件を先着順で処理し、1件の処理時間は3分です。初めの窓口は空いています。列長と同時刻の操作順は先ほどの定義に従い、最後の1件が終了するまで追います。到着時刻は、列Aが0、3、6、9分、列Bが0、1、2、9分です。各列について平均到着間隔、各件の待ち時間、平均待ち時間を分単位で求め、最大列長を件数で答えてください。

まず到着間隔はAが3、3、3分、Bが1、1、7分です。どちらも合計9分を3区間で割るので平均3分です。Bの最後の長い間隔は、最初の2区間の短さを平均の上では相殺します。しかし実際の順序では、短い区間が続く間に窓口は忙しくなります。

列・品物 到着 開始 終了 待ち
A1 0 0 3 0
A2 3 3 6 0
A3 6 6 9 0
A4 9 9 12 0
B1 0 0 3 0
B2 1 3 6 2
B3 2 6 9 4
B4 9 9 12 0

A2が到着する3分にはA1が終了します。終了後にA2が届いて開始するため待ちは0分です。同様に後の品物も到着時に開始します。到着直後には開始前の品物が1件あるため、Aの最大列長は1件です。

B2は1分に届きますが、B1は3分まで処理中です。開始は3分、待ちは3 − 1で2分です。B3は2分に届き、B2の後に開始するので6分開始、待ちは6 − 2で4分です。2分の到着直後にはB2とB3の2件が開始待ちです。B4が9分に届くとき、B3はちょうど終了しており、B4はすぐに開始できます。図2はBの前半の処理と待ちを示します。

図2 研磨受付の列Bで先着順に生じる待ち時間

図2のB2とB3は、到着後に先行する処理が残るため待ちます。Bの最大列長は2件です。待ちの合計は6分で、4件を対象にすると平均待ち時間は6 ÷ 4で1.5分です。Aの平均は0分です。表の終了時刻から処理時間を引いて開始時刻に戻り、開始時刻から待ちを引くと各到着時刻に戻ることも確かめられます。

標準例題:長い間隔を先に置く

同じ研磨窓口に別の4件が0、7、8、9分に届く列Cを考えます。処理時間は3分、窓口は初め空、先着順とし、列長や操作順の定義も基本例題と同じです。平均到着間隔と各件の待ち時間を分単位で、最大列長を件数で求めてください。

間隔は7、1、1分で、平均は9 ÷ 3の3分です。最初の品物は0分から3分に処理され、次の到着まで窓口が空きます。2件目は7分から10分、3件目は10分から13分、4件目は13分から16分に処理します。開始時刻は順に0、7、10、13分で、待ち時間は0、0、2、4分です。平均待ち時間は6 ÷ 4で1.5分です。

9分の到着直後は、8分に届いた3件目と9分に届いた4件目が待っています。最大列長は2件です。7分までの空き時間は、それより後に集中する到着の待ちを消してくれません。開始と終了を逆にたどると、それぞれの処理が3分で、開始から待ちを引けば0、7、8、9分に戻ります。

列BとCはどちらも間隔1、1、7分を含みますが、並ぶ順序は違います。たまたまこの例では平均待ち時間と最大列長が一致しました。短い間隔があるだけで答えの大小を断定することもできず、実際の位置と窓口の状態を追う必要があります。

発展:平均が同じでも差の向きは条件による

次は処理時間を2分に変えた別の比較です。4件の到着時刻は列Dが0、2、4、6分、列Eが0、0、6、6分です。両列とも初回0分、最終6分で、平均間隔は2分です。列Eの同時到着は表順に扱います。初めは空で、最後まで追い、各件の待ち時間と最大列長を答えてください。

Dは0、2、4、6分に順次開始し、待ちはいずれも0分です。到着直後には1件が開始待ちになるため最大列長は1件です。Eは0分に2件が到着し、表順の1件目が0分から2分、2件目が2分から4分に処理されます。6分に届く2件も同様に6分から8分、8分から10分に処理されます。待ちは順に0、2、0、2分で平均1分、最大列長は到着直後の2件です。

同時到着の2件を一度に窓口へ入れてはいけません。1つしかない窓口が同時に処理できるのは1件です。また、この結果は処理時間を2分と決めた場合の比較です。処理時間を変えれば、同じ到着表でも開始時刻と待ちは変わり得ます。実際の受付に当てはめる際は、処理時間が一定という仮定が適切かも別に考えます。

観測を途中で止めて完了した品物だけを平均すると、対象件数がそろわない場合があります。ここでは両列とも到着した4件を最後まで追い、全4件の待ちを平均しました。対象を固定することで、到着の並びによる結果の違いを読み取れます。

誤答から条件へ戻る

「平均間隔が3分で処理も3分だから、基本例題のBも待ち0分」とする答えは、平均を各間隔の値と取り違えています。平均は3区間をまとめた値であり、最初の間隔1分を3分へ置き換える許可ではありません。図3のように、2件目の到着時には1件目の処理が残っています。

図3 平均間隔だけで待ちを零とする誤りの修正

図3の矢印の先では、到着1分と先行終了3分を比較します。遅い方の3分が開始時刻となり、待ちは2分です。修正の際は、まず2件目だけを計算して反例を確認し、次に3件目以降を順に埋めます。先行する品物の終了時刻が変わるので、各行を独立に扱わないことが必要です。

別の誤りは、Bの3件目の待ちを3分とすることです。これは直前のB2の処理時間だけを数え、B3が到着した時点でB1の処理も残っていたことを見落としています。B3は2分到着、B2終了後の6分開始なので4分待ちます。開始時刻から到着時刻を引けば、待っている間の複数の処理をまとめて数えられます。

最大列長の誤りも、観測の瞬間を明記すると見つけられます。Bの2分ではB1が処理中で、B2とB3が待ちです。処理中を含めれば3件ですが、今回の列長は開始待ちなので2件です。逆に、到着後にすぐ開始した品物を、開始前の瞬間にも数えないと、今回定義した最大値と食い違います。別の定義を使う問題では、その定義に従って数え直します。

練習問題

次の5問は架空の別々の場面です。いずれも単一窓口、先着順、初めは空、処理の中断なしとします。同時到着は記載順、同時刻の操作は終了、到着、開始の順です。列長は処理中を含めない開始待ちの件数で、操作後の瞬間も数えます。到着した対象は最後まで追います。平均は分数または整数で、時刻と待ち時間は分単位、列長は件数で答えてください。

  1. 架空の展示札の受付に3件が0、4、8分に届きます。処理時間は4分です。平均到着間隔、各件の開始時刻と待ち時間、最大列長を求めてください。
  2. 架空の標本包装に3件が0、2、8分に届きます。処理時間は4分です。平均到着間隔、各件の開始時刻と待ち時間、最大列長を求めてください。
  3. 架空の紙片整理に4件が1、3、5、7分に届きます。処理時間は3分です。各件の開始時刻と終了時刻、平均待ち時間、最大列長を求めてください。
  4. 架空の札の点検で、3件が2、2、10分に記載順で届きます。処理時間は3分です。各件の開始時刻と待ち時間、最大列長を求めてください。
  5. 架空の部品仕分けに3件が0、5、6分に届きます。処理時間は2分です。平均到着間隔、各件の開始時刻と待ち時間、最大列長を求めてください。

練習の答えとたどり方

  1. 間隔は4、4分なので平均4分です。開始は0、4、8分、終了は4、8、12分で、待ちは0、0、0分です。各到着直後に1件が待ち、最大列長は1件です。終了から開始まで各4分、開始から待ちを引くと元の到着に戻ります。

  2. 間隔は2、6分なので平均4分です。開始は0、4、8分、終了は4、8、12分、待ちは0、2、0分です。2件目が待つ間に他の到着はなく、最大列長は1件です。1問目と平均間隔が同じでも2件目は2分待ちます。各終了から4分戻すと開始に合います。

  3. 1件目は1分開始、4分終了です。後続の開始は前の終了と到着の遅い方なので4、7、10分となり、終了は7、10、13分です。待ちは0、1、2、3分、平均は6 ÷ 4で3/2分です。7分の到着直後には3件目と4件目が待ち、最大列長は2件です。開始から待ちを引けば1、3、5、7分に戻ります。

  4. 開始は2、5、10分、終了は5、8、13分、待ちは0、3、0分です。2分に2件が届いた直後は両方が開始待ちなので最大列長は2件です。1件目の開始後には1件が残り、2件目は5分に始まります。最後の到着時には窓口が空いています。

  5. 間隔は5、1分で平均3分です。開始は0、5、7分、終了は2、7、9分、待ちは0、0、1分です。6分には2件目が処理中で3件目が待つため、最大列長は1件です。各終了と開始の差が2分で、到着から待ちを足した時刻が開始と一致します。

要点

平均到着間隔は隣り合う到着の差を区間数で割ります。 開始時刻は到着と直前の終了の遅い方です。 待ちは開始から到着を引き、列長は指定された対象と瞬間で数えます。 同じ平均でも到着の偏りによって待ちと最大列長は変わります。 一組の比較から、条件を超えた一般的な優劣は断定できません。

つまずきを見分けるには

個別指導では、まず到着の差を取る位置と、区間の個数を本人の表で確認します。次に2件目の到着時に前の処理が残っているかを指さし、開始時刻を選んだ理由を聞きます。列長が合わない場合は、処理中を含めたか、到着直後と開始後のどちらを数えたかを確かめます。

正解した場合も、表の終了から処理時間を引き、開始から待ちを引いて元の到着へ戻せるかを見ます。時刻のつながりを説明できれば、平均だけに隠れた混雑を追えます。

もう「日東駒専」を目標にしないでください。

武蔵境駅徒歩30秒、講師1人に生徒1人の完全1対1。授業のあいだ、先生は隣を離れません。いまの詰まりを、無料相談でそのまま話してください。

まず15分だけ電話で話したい方は、無料電話相談(15分)から。塾からお電話を差し上げます。

本気になった日が、入塾の日。

お子様の教育、迷ったら「丸投げ」してください。必ず、期待以上の結果で返します。武蔵野で育む、武蔵境で学ぶ。

電話は年中無休。365日、24時間、お電話可能。

チャットで質問チャット
無料相談を予約する 電話 0422-27-7828電話 LINE チャット
で質問