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

武蔵野個別指導塾の特徴

共通テスト情報I 待ち行列と同時刻の処理—到着と終了が重なる瞬間の列長をどう数えるか|武蔵野個別指導塾

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

試料検査の終了と到着が重なる瞬間を3段階に分け、待ち時間と列長の違いを読み解く同時刻の話です。

よくあるのは、架空の試料検査で、1つの検査窓口が前の試料を終える時刻に次の試料が届く場面です。窓口が空いたのだから列は零だ、とすぐ答えると、到着を数えた直後の状態を見落とすことがあります。到着した試料は開始するまで、短い間でも待ち列に入ると決めたモデルを考えます。以下の資料と数値は学習のために自作したものです。

何を数える瞬間か

待ち行列の問題では、時刻とともに、同じ時刻のどの操作の直後を見るかが問われます。1つ目の型は、終了と到着が同時に起きる時刻について、到着直後の列長を求めるものです。2つ目は、開始直後の列長と比べ、同じ時刻でも答えが異なる理由を説明するものです。3つ目は、各試料の開始時刻から待ち時間を求め、途中の列長と区別するものです。

同じ「時刻4」でも、終了直後、到着直後、開始直後は別の状態です。時計の値が変わらない間に順番をつけるのは、現実の細かな動きを断定するためではありません。問題で定めた規則を曖昧にせず、誰が追っても同じ状態にするためです。別の順序を指定された問題では、その指定に従います。

列と窓口を分ける

ここでは窓口は1つで、同時に1試料だけを検査します。開始した試料は指定された時間で終了し、途中で中断しません。待ち列は先着順で、同時に届く試料の順番は問題ごとに明示します。時刻0の直前には窓口も待ち列も空です。処理時間は正の整数分で、時間は分単位とします。

各時刻では、まずその時刻に終わる検査を終了し、次にその時刻に届く試料を指定順に待ち列の末尾へ加え、最後に窓口が空いていれば列の先頭を1つ開始します。終了がなければ終了の段階は状態を変えません。到着がなければ到着の段階も状態を変えません。窓口が使用中、または列が空なら開始はありません。1つの時刻の全段階を済ませてから次の時刻に進みます。

列長は、開始を待っている試料の数です。窓口で検査中の試料は含めません。一方、検査中も待ち中も含む数を尋ねられた場合は、列長に検査中の数を足します。これらは同じ名前で扱えません。終了済みの試料はいずれにも含めません。

図1 終了から到着と開始までの状態の順序

図1のように、終了で窓口が空いてから到着を列へ加え、その後に開始します。到着直後に窓口が空いていても、まだ開始の段階を実行していないため、届いた試料は列に数えます。開始直後にはその試料が窓口へ移るので、待ち列から1つ減ります。時刻の差は零でも、状態を区切って数えられます。

待ち時間は、各試料の開始時刻から到着時刻を引いた時間です。到着と同じ時刻に開始すれば零分です。しかし到着直後の列長は、その試料を含む人数です。待ち時間が零であることと、途中の列長が零であることは同じ意味ではありません。複数の試料が同時到着した場合、順番によって誰の待ち時間がどれだけになるかも変わります。

基本例題:終了と1件の到着

試料Aは時刻0に到着し、検査に4分かかります。試料Bは時刻4に到着し、検査に3分かかります。他の到着はありません。時刻4の到着直後と開始直後の列長をそれぞれ整数で求め、Bの待ち時間を分で答えてください。初期状態と操作順は上記の規則に従います。

時刻0には終了がありません。Aを列に加えた直後は列長1です。空いている窓口でAを開始すると、列長は0になります。4分の検査なので終了は時刻4です。時刻1から3には到着も終了もなく、Aは検査中、列は空のままです。

時刻と段階 窓口 待ち列 列長
0 到着直後 空 A 1
0 開始直後 A なし 0
4 終了直後 空 なし 0
4 到着直後 空 B 1
4 開始直後 B なし 0

時刻4ではAを先に終了します。その後Bを加えた直後は、窓口が空でもBがまだ列にあるので列長1です。次にBを開始すると列長0です。Bの開始と到着はいずれも時刻4なので、待ち時間は4 − 4で0分です。Bの終了は4 + 3で時刻7です。

図2 試料Aの終了と試料Bの到着と開始

図2のように、時刻4の中でBの位置が列から窓口へ移ります。答えを元の条件に戻すと、Aは時刻0から4まで4分、Bは時刻4から7まで3分です。Bの待ち時間が零でも、到着直後にBを数えたことと矛盾しません。表の「直後」が異なるためです。

標準例題:先に待つ試料がある場合

試料Cは時刻0に届き5分、Dは時刻2に届き2分、Eは時刻5に届き3分かかります。他の到着はありません。時刻5の各段階の待ち列と列長、DとEの開始時刻と待ち時間を求めてください。試料の文字は到着順を表します。

Cは時刻0に開始し時刻5に終了します。時刻2に届いたDは、Cの検査中なので列で待ちます。時刻5の終了直後、窓口は空、列はDで列長1です。次にEが到着して列はD、Eの順となり、列長は2です。開始段階では先頭のDを窓口へ移します。開始直後の列はE、列長は1です。

Dは時刻5に開始し、待ち時間は5 − 2で3分です。Dは2分後の時刻7に終了します。Eはその時刻に開始し、待ち時間は7 − 5で2分です。Eは時刻10に終了します。Cが5分、Dが2分、Eが3分という条件に戻しても、各区間は重ならず、先着順も保たれます。

この例では、時刻5の到着直後に窓口は空ですが、列長は2です。窓口が空であることから、待ち列に試料がないとは言えません。Dは前から待っており、Eは到着段階でその後ろに加わります。もし開始を到着より先に行う別の規則なら途中の状態は変わり得ますが、この問題の表に混ぜてはいけません。

発展例題:同時到着の順序

試料Fは時刻0に到着し4分かかります。時刻4にはGとHが同時に到着し、Gを先、Hを後に列へ入れます。Gの検査は2分、Hの検査は1分です。他の到着はありません。時刻4の到着直後と開始直後の列、各列長、GとHの待ち時間を求めてください。

Fは時刻4に終了します。終了直後の列は空です。G、Hを順に加えた到着直後の列はG、Hで列長2です。開始段階でGが先頭から窓口に移るため、開始直後の列はH、列長1です。Gは時刻4に開始して時刻6に終了し、待ち時間は0分です。Hは時刻6に開始して時刻7に終了し、待ち時間は2分です。

時刻4の到着直後にはGもHも列にいます。Gの待ち時間が零でも、この段階の列長が2である理由は、開始操作をまだ済ませていないからです。開始直後にはHが待ち、Gは検査中です。待ちと検査中を合わせた数は2ですが、列長は1です。

もし同時到着の順が定められていなければ、GとHのどちらが先に開始するかは決まりません。Hを先にする別の規則なら、Hは時刻4から5、Gは時刻5から7で、待ち時間はそれぞれ0分と1分です。到着直後の列長2は共通ですが、個別の待ち時間は変わります。順序が不足している条件から、個別の結果を1通りに決めないことも判断の一部です。

誤答を状態に戻して直す

基本例題で「Bの待ち時間が0分だから、時刻4の到着直後の列長も0」と答える誤りを考えます。原因は、到着直後の状態を飛ばして開始直後の状態を読んだことです。終了直後に空いた窓口へBが直接移ると想像すると、問題で定めた到着段階を消してしまいます。

図3 到着直後と開始直後を区切って誤答を直す

図3のように、Bを列へ加えた状態と、Bを窓口へ移した状態を分けます。前者の列長は1、後者は0です。Bの到着時刻と開始時刻はどちらも4なので、待ち時間は0分と求めます。時刻の差と、その時刻の途中の状態を別々に記録すると修正できます。

逆に「時刻4にBがいるから開始直後の列長も1」とするのも誤りです。Bは確かに窓口にいますが、列長の定義は開始待ちの数です。処理中を含む数を求めるなら1ですが、待ち列だけなら0です。何を数えるかを先に書き、窓口と列を別々に追ってください。

また、終了と到着が同じ時刻だからといって、到着より前から窓口が空いていたとすることもできません。Aは時刻4の終了段階まで検査中です。終了時刻を開始時刻と処理時間から計算し、どの段階で状態が変わるかを確認します。終了を飛ばせばBを開始できず、逆に終了を早めれば元の処理時間に合いません。

同時刻の操作を検査するときは、成立する場合と、規則が欠けて結果を決められない場合の両方を確かめます。例えば窓口が使用中なら、到着後に開始操作を試みても先頭は列に残ります。窓口が空でも列が空なら開始する対象はありません。どちらも無理に開始時刻を作らず、その段階で状態が変わらないと記録します。

入力に処理時間や同時到着の順序が欠けていれば、それに依存する終了時刻や個別の待ち時間は確定できません。計算を途中まで進められても、未指定の値を勝手に補わないことが大切です。観測時刻が途中で切られている場合も、そこまでの状態と、その後の終了まで追った結果を区別します。

練習問題

次の5問は架空の資料です。各問とも窓口1つ、初期状態は空、先着順、終了→到着→開始の順で、列長に検査中を含めません。処理時間は分です。同時到着の順は各問に示します。指定の時刻の段階を明記し、列長は整数、時刻と待ち時間は分で答えてください。

  1. 架空の製本受付で、Pは時刻0に到着し6分、Qは時刻6に到着し2分かかります。時刻6の到着直後と開始直後の列長、およびQの待ち時間を求めてください。
  2. 架空の刻印受付で、Rは時刻0に到着し7分、Sは時刻3に到着し2分、Tは時刻7に到着し4分かかります。時刻7の到着直後と開始直後の列を順に示し、Tの開始時刻と待ち時間を求めてください。
  3. 架空の標本整理で、Uは時刻0に到着し3分かかります。時刻3にVとWが同時に到着し、Vを先に入れます。Vは4分、Wは2分かかります。時刻3の到着直後の列長、開始直後の列長、Wの待ち時間を求めてください。
  4. 架空の紙片検査で、Xは時刻0に到着し8分、Yは時刻2に到着し3分かかります。時刻5の到着段階の直後における列長と、検査中を含む数を求めてください。時刻5に到着はありません。
  5. 架空の部品照合で、Lは時刻0に到着し5分かかります。MとNは時刻5に同時到着し、それぞれ2分、3分かかります。同時到着の順序は指定されていません。Mの待ち時間を1通りに決められるか判定し、考えられる待ち時間を分で列挙してください。

練習の答えと解き方

  1. Pは時刻0から6まで検査されます。終了後にQを加えた時刻6の到着直後は列長1、Qを開始した直後は0です。Qは時刻6に開始するので待ち時間は0分、終了は時刻8です。6分と2分の処理時間に戻しても一致します。
  2. Rは時刻7に終了し、その前からSが待っています。Tを加えた到着直後の列はS、Tです。Sを開始した直後はTです。Sは時刻9に終了し、Tは時刻9に開始するため待ち時間は2分です。Tは時刻13に終了し、指定された4分の検査が保たれます。
  3. Uの終了後、VとWを加えるので到着直後は2、Vを開始した直後は1です。Vは時刻3から7まで検査され、Wは時刻7に開始します。Wの待ち時間は7 − 3で4分、終了は時刻9です。Vが先という条件を開始順で確かめます。
  4. Xは時刻8まで検査中です。Yは時刻2から待ち、時刻5には新たな到着がないので、到着段階の直後も列長1です。検査中のXを含む数は2です。Yは時刻8に開始し時刻11に終了するため、8分と3分の処理条件にも合います。
  5. 1通りには決まりません。Mが先なら時刻5に開始し待ち時間は0分です。Nが先ならNは時刻5から8まで検査され、Mは時刻8に開始するため待ち時間は3分です。どちらも時刻5の到着直後には2件が待ち列にあり、その後に先頭を開始します。順序の指定不足が個別の待ち時間に影響します。

要点

終了、到着、開始の順と、観測する段階を固定します。 列長は開始待ちの数で、検査中は含めません。 待ち時間は開始時刻から到着時刻を引いて求めます。 同時到着の順序がないと個別の待ち時間が決まらない場合があります。

つまずきを見分けるには、答えの数字だけでなく、窓口と待ち列を別欄にした表を見ます。個別指導では、終了直後に窓口を空にできたか、到着直後に新しい試料を列へ加えたか、開始直後にその先頭を列から移したかを本人の説明で確かめます。待ち時間が零の試料を到着直後の列から消していたら、時刻と段階を指で追い直します。時計が同じ値を示す間にも、規則に沿った状態の変化があります。

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

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

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

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

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

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

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