
武蔵野個別指導塾の特徴
共通テスト情報I 待ち行列と打切り時刻—終わった対象だけの平均待ち時間で比較してよいか|武蔵野個別指導塾

検査の終了時点に残った試験片を追い、完了者と全到着者の平均を分けて打切りを考えましょう。
よくあるのは、架空の試験片検査で、観測を終える時刻までに検査が終わったものだけを集計する場面です。平均が小さくても、その後ろには長く待つ試験片が残っているかもしれません。反対に、未完了というだけで、すでに検査を始めた対象の待ち時間まで不明とは限りません。表から何が確定し、誰が平均から外れたのかを順に追います。以下の資料と数値は、この検討のために作った架空のものです。
どの対象の平均か
検査設備の模型を評価するとき、時間を区切って記録を読む方法があります。区切った時刻を打切り時刻と呼びます。その時点までの完了者の平均は、その時点までに完了した対象の実績として意味があります。しかし、同時刻までに到着した全対象の平均と同じとは限りません。完了したかどうかは、到着時刻や前の対象の処理時間に影響されるからです。
問題の出方には、まず完了した対象を時刻表から選び、その平均待ち時間を求める型があります。次に未完了を列挙し、処理中と開始待ちに分ける型があります。さらに、同じ到着対象を打切り後まで追った値と、完了者だけの値を比べ、どちらの集団について言えるのかを判断する型もあります。
待ち時間は到着から処理開始までの長さです。処理時間や到着から完了までの時間とは区別します。到着してすぐ開始した対象は、完了が遅くても待ち時間は0です。一方、まだ開始していない対象は、その時点までの経過時間はわかっても、最終的な待ち時間はまだ決まりません。
時刻と対象を決めてから数える
単一の検査窓口を考えます。対象は到着順に処理し、追い越しはありません。同時到着なら名前の順に並びます。処理は途中で中断せず、終了した時刻に次の対象を開始できます。図1のように、打切り時刻までに到着した対象を母集団とし、終了が打切り時刻以下なら完了とします。打切り時刻ちょうどに到着した対象も含めます。

図1の完了、処理中、開始待ちは、その時刻に到着済みの対象を重複なく分けた状態です。処理中は開始済みで終了していない対象、開始待ちはまだ開始していない対象です。完了と処理中は開始時刻がわかるため待ち時間も確定します。開始待ちは打切りまでの経過が待ち時間の下限になりますが、開始時刻を後まで追わなければ最終値にはなりません。
開始時刻は、自分の到着時刻と直前の終了時刻の遅い方です。最初の対象には直前の対象がないため、窓口が空いていれば到着時に開始します。終了時刻は開始時刻に処理時間を足します。前の対象がちょうど終了する時刻に到着した場合、窓口が空くのでその時刻に開始できます。待ち時間は開始時刻から到着時刻を引いて求めます。
比較では、まず対象を固定します。打切り後に新たに到着するものを加えるかどうかを曖昧にすると、全対象の平均という言葉の意味が変わります。ここでは打切り時刻までに到着したものを固定し、その後の新しい到着は考えません。固定した対象が最後まで完了するまで規則を続けた結果を、全到着対象の値と呼びます。
基本例題:検査を時刻8で区切る
試験片A、B、C、Dが次の時刻に到着します。時刻と処理時間の単位は分です。時刻0には窓口は空いており、打切り時刻は8分です。上の先着順の規則で進めます。完了者の平均待ち時間と、時刻8までの全到着対象を最後まで追った平均待ち時間を、それぞれ分数または整数の分で求めてください。時刻8の未完了者は名前と状態も答えます。
| 試験片 | 到着時刻 | 処理時間 |
|---|---|---|
| A | 0 | 3 |
| B | 1 | 4 |
| C | 4 | 3 |
| D | 8 | 2 |
Aは窓口が空いている時刻0に始まり、0に3を足して時刻3に終わります。Bは時刻1に来ますがAが時刻3まで使うので、時刻3に始まります。Bの終了は3に4を足した時刻7です。Cは時刻4に来てBの終了を待ち、時刻7に始まり、時刻10に終わります。Dは時刻8に来てCを待ち、時刻10から時刻12まで処理されます。
| 試験片 | 到着 | 開始 | 終了 | 待ち時間 |
|---|---|---|---|---|
| A | 0 | 0 | 3 | 0 |
| B | 1 | 3 | 7 | 2 |
| C | 4 | 7 | 10 | 3 |
| D | 8 | 10 | 12 | 2 |
図2の区切りで終了時刻を確認すると、完了はAとBです。Cは処理中、Dは時刻8ちょうどに到着した開始待ちです。Dを到着対象から落とさないことが、この条件の重要な点です。

完了者の待ち時間は0分と2分なので、合計2分を2件で割り、平均は1分です。全到着対象は4件で、最後まで追った待ち時間の合計は0、2、3、2を足した7分です。平均は7/4分になります。分母も合計も違うので、1分を全到着対象の平均として使えません。
逆向きにも確認しましょう。全対象の平均7/4分に4件を掛けると待ち時間の合計7分に戻ります。また、各開始時刻に処理時間を足すと表の終了時刻に戻り、各開始時刻は到着時刻と前の終了時刻のいずれよりも早くありません。打切り時点の記録だけなら、Dの待ち時間は少なくとも0分としか言えず、2分と確定させるには時刻8以降の追跡が必要です。
標準例題:完了者の平均が見せるもの
架空の検査方法PとQに、同じ4個の試験片を同じ時刻0、1、2、3に到着させます。単一窓口、先着順、追い越しなしで、時刻0は空き、打切りは時刻6です。各対象の処理時間は到着順に、Pでは2、2、2、2分、Qでは1、1、5、5分です。時刻6までに到着した4個を対象に、完了者の平均と全対象を最後まで追う平均を分数または整数の分で求めます。
Pの開始時刻は0、2、4、6、終了時刻は2、4、6、8です。待ち時間は0、1、2、3分です。時刻6に終了する3番目を含む3個が完了し、4番目は処理中です。完了者平均は3/3で1分、全対象の平均は6/4で3/2分です。
Qの開始時刻は0、1、2、7、終了時刻は1、2、7、12です。待ち時間は0、0、0、4分です。時刻6では2個が完了し、3番目は処理中、4番目は開始待ちです。完了者平均は0/2で0分、全対象平均は4/4で1分です。各終了時刻が開始にその対象の処理時間を足した値であることも確かめられます。
この例ではQの完了者平均も全対象平均もPより小さくなります。ただし、完了者の数と顔ぶれが異なり、0分と1分の差だけで全対象の差を表せません。完了者平均の分母にはPで3個、Qで2個が入り、Qの長い処理の後ろで待つ4番目は入っていないからです。対象を揃えた結果の差は1/2分です。どちらの数値も、述べている集団を付けて読む必要があります。
発展:比較の向きが変わる場合
別の架空の検査方法RとSを考えます。同じ4個が時刻0、1、2、3に到着し、窓口は最初に空いています。先着順で、打切りは時刻5です。処理時間はRが到着順に1、5、5、1分、Sが2、2、1、1分です。全到着対象は時刻5までに到着した4個です。
Rの開始は0、1、6、11、終了は1、6、11、12、待ち時間は0、0、4、8分です。時刻5で完了したのは1番目だけで、2番目は処理中、3番目と4番目は開始待ちです。完了者平均は0分、全対象平均は12/4で3分です。Sの開始は0、2、4、5、終了は2、4、5、6、待ち時間は0、1、2、2分です。時刻5までの完了は3個で、4番目は処理中です。完了者平均は3/3で1分、全対象平均は5/4分です。
完了者だけならRの0分がSの1分より小さく見えます。全対象を最後まで追うと、Rの3分がSの5/4分より大きく、順序が逆になります。Rの後半には、完了者の集計に入らない長い待ちが残っています。これは打切りによって必ず逆転するという意味ではありません。標準例題のように向きが変わらないこともあり、両方の対象を実際に追う必要があります。
同じ時刻の完了者どうしを比べると、それぞれの方法でどれだけ早く完了した対象がいたかは読めます。しかし、比較する個々の対象が揃っていない場合、平均の差を方法の効果だけとして読めません。全到着対象を揃えることに加え、到着列や対象ごとの処理条件を確認し、その模型の条件の中で結論を述べます。観測した有限個の結果から、どんな到着列でも同じ順位になると決めることはできません。
誤答の手前を修正する
基本例題で「時刻8の完了者平均は1分なので、4個の平均も1分」と答えたとします。原因は計算の割り算ではなく、2件の平均を4件の平均へ移したことです。図3のように、集計に入れた対象と残った対象を分けてから、合計と件数を組にして書き直します。

図3の左ではAとBの待ち時間の合計が2分で、件数は2です。右ではCとDを追跡してそれぞれ3分、2分を加えます。合計7分、件数4となって初めて7/4分が求まります。平均値だけを足し合わせても、各平均が何件を表すかが失われるため、正しい全体平均は求まりません。
別の誤答は「Dは未完了だから待ち時間は0分」です。時刻8に到着した直後の経過は0分ですが、後に時刻10まで待つので最終値は2分です。途中の経過と最終値を区別します。Cは未完了でもすでに開始しているため、待ち時間3分は確定しています。未完了という状態だけでは、待ち時間が確定したかどうかを判定できません。
さらに「時刻8に終了していない対象をすべて列から数える」という読み方にも注意します。Cは処理中で、開始を待つ列にはいません。未完了の数は2個ですが、開始待ちの数はDの1個です。何を個数に含めるかを先に定義し、完了、処理中、開始待ちの合計が到着済み4個に戻るか点検します。
練習問題
各問は独立した架空の模型です。窓口は1つ、最初は空き、先着順で追い越しなし、処理は中断しません。同時到着は記号のアルファベット順です。終了した時刻に次を開始でき、打切り時刻までに到着した対象を全到着対象とします。時間の単位は分です。平均は分数または整数で答えてください。
- 展示模型の部品E、F、Gは時刻0、2、5に到着し、処理時間は順に4、3、2です。打切りは時刻5です。開始と終了の時刻、打切り時の各状態、完了者平均を求めてください。
- 紙片H、J、K、Lは時刻0、1、3、6に到着し、処理時間は順に2、4、3、1です。打切りは時刻6です。未完了を状態別に挙げ、全到着対象を最後まで追った平均待ち時間を求めてください。
- 資材M、N、Oは時刻0、0、4に到着し、処理時間は順に3、2、1です。打切りは時刻3です。完了者平均と全到着対象の平均を求め、分母をそれぞれ示してください。
- 容器U、V、Wは時刻1、2、4に到着し、処理時間は順に5、2、2です。打切りは時刻5です。その時点で確定した待ち時間と、開始待ちについて確実に言える待ち時間の下限を、対象ごとに答えてください。
- 標本X、Y、Zは時刻0、2、4に到着します。案Aの処理時間は順に4、4、1、案Bは順に2、2、5です。打切りは時刻4です。各案の完了者平均と全到着対象の平均を求め、完了者数も示してください。
練習の答えとたどり方
-
Eは0から4、Fは4から7、Gは7から9です。時刻5ではEが完了、Fが処理中、Gが開始待ちです。完了者はEの1個で、その待ち時間は0分ですから平均も0分です。時刻5に到着するGを含む3個の状態が揃います。開始と処理時間から各終了へ戻しても4、7、9となります。
-
Hは0から2、Jは2から6、Kは6から9、Lは9から10です。時刻6ではHとJが完了し、Kが処理中、Lが開始待ちです。待ち時間は順に0、1、3、3分なので、全4個の平均は7/4分です。開始時刻は各到着と前の終了の遅い方に一致し、平均に4を掛けると合計7分に戻ります。
-
同時到着ではMが先です。Mは0から3、Nは3から5、Oは5から6です。打切り時刻3までの到着対象はMとNの2個で、Oは含みません。Mは時刻3に完了し、Nは処理中です。完了者の分母は1で平均0分、全到着対象の分母は2で、待ち時間0分と3分の平均は3/2分です。Oを後まで追っても、この問題の母集団へ足してはいけません。
-
Uは時刻1に開始し、時刻6に終了します。時刻5ではUが処理中で、VとWは開始待ちです。Uの待ち時間は0分に確定しています。Vは到着から3分、Wは1分が経過したので、それぞれ最終的に少なくとも3分、1分待ちます。その時点の記録だけから最終値を断定しません。仮に後も規則どおりならVは6、Wは8に開始し、待ち時間は4分ずつです。
-
案Aの開始は0、4、8、終了は4、8、9です。時刻4の完了者はXの1個で平均0分です。全対象の待ち時間は0、2、4分、平均は2分です。案Bの開始は0、2、4、終了は2、4、9です。完了者はXとYの2個で、待ち時間はいずれも0分ですから平均は0分です。全対象の待ち時間も0、0、0分で平均0分です。Zは両案で時刻4に到着し、案Aでは開始待ち、案Bでは処理中です。各終了を開始と処理時間から再構成すると、状態の区別も確かめられます。
要点と確かめる箇所
打切りまでの到着対象と完了対象を別に列挙します。
処理中は待ち時間が確定し、開始待ちは最終値が未確定です。
全到着対象の平均には、固定した対象を最後まで追った待ち時間を使います。
平均を比べるときは合計、件数、対象の顔ぶれを添えます。
個別指導では、まず本人に時刻ごとの状態を表にしてもらい、終了時刻と打切り時刻が同じ対象を含められるか確かめます。続いて、開始待ちの経過時間を最終値と扱っていないか、完了者の分母を全到着対象に流用していないかを説明してもらいます。開始、終了、待ちの各時刻を元の到着と処理時間へ戻せれば、集計の対象まで自分で点検できます。
記録が欠けたときの判定
観測が途中で止まった場合は、予定した打切り時刻と、実際に最後の記録を確かめられた時刻を分けます。予定時刻まで記録できた場合には、対象の到着、開始、終了を照合し、状態と平均を計算できます。たとえば基本例題では、時刻8の到着まで記録されたことを確かめて4個を対象にしました。最後まで追跡できた記録なら、各対象の開始と終了から全対象の待ち時間も求められます。
一方、装置の停止で時刻6以降の到着記録が欠けた場合、時刻8までの全到着対象を確定できません。記録に残る対象を使った平均は、その記録の対象についての値としては計算できますが、欠けた到着を0件と決めて全対象の結果にすることはできません。実際の停止時刻までで対象を定義し直すか、欠けた記録を回復したうえで再集計します。前者は予定どおりの観測と異なる条件であることを示します。
開始時刻が空欄の記録にも、2種類あります。まだ開始していないと確認された空欄なら、観測時点までの経過を下限として扱えます。開始したかもしれないが記録が壊れた空欄なら、その下限もそのまま使えません。到着時刻より前に開始したと記された場合も、先着順の模型の条件に合わないため、負の待ち時間を平均に混ぜず元の記録を調べます。
計算に使う外部の道具が途中で止まったときも、出力された一部の行だけを完了した計算の結果として扱えません。入力件数と出力件数を照合し、欠けた行と途中の状態を確認します。再実行ができれば同じ入力と規則で全対象を追い、手計算の開始と終了の表に戻して照合します。再実行できないときは、確定している範囲と未確定の範囲を分けて報告します。こうして失敗した記録の条件も含めると、平均の分母を知らないうちに変える誤りを避けられます。
もう「日東駒専」を目標にしないでください。
武蔵境駅徒歩30秒、講師1人に生徒1人の完全1対1。授業のあいだ、先生は隣を離れません。いまの詰まりを、無料相談でそのまま話してください。
まず15分だけ電話で話したい方は、無料電話相談(15分)から。塾からお電話を差し上げます。
本気になった日が、入塾の日。
お子様の教育、迷ったら「丸投げ」してください。必ず、期待以上の結果で返します。武蔵野で育む、武蔵境で学ぶ。
電話は年中無休。365日、24時間、お電話可能。




