共通テスト 過去問の解説
試作問題 第2問B 問1
乱数で到着間隔を決め、クレープ店の待ち行列を追う(空欄ケ〜シ)
まず問題を開く
問題の全体は、大学入試センターの公式サイトで見られます(試作問題(2022年公表)「情報Ⅰ」、問題冊子 15〜16ページ)。問題を横に開いて読みながら、この解説を使ってください。
答え
| 空欄 | 正解 | 中身 |
|---|---|---|
| ケ | 8 | 10人目の到着間隔 8分 |
| コ | 4 | 最大待ち人数 4人 |
| サシ | 13 | 最も長い待ち時間 13分 |
この問は合わせて 9 点(ケ 3点、コ 3点、サ・シ 2つとも正解で3点)。 正解は大学入試センターの公表した正解と照合済み。
場面の整理
Mさんのクラスは、文化祭でクレープを売りました。1日目は客を待たせることが多かったので、待ち方がどう変わるかをシミュレーションで調べます。前提は次のとおりです。
- 一度に対応できる客は1人。1人1枚。前の客に渡してから次の注文を聞く。
- 注文から渡すまでの対応時間は1人4分。
- 1日目の最初の50人の到着間隔(前の客が来てから次の客が来るまで)を表1にまとめ、累積相対度数を確率とみなす。間隔は階級値(0分・1分・…)で考える。
表計算ソフトの乱数(0以上1未満)から10人分の到着間隔を決めたのが表2です。表2には2人目〜10人目の乱数(0.31、0.66、…)と、それから決めた到着間隔が並んでいて、10人目は乱数 0.95 の間隔だけが空欄(ケ)です(表1の全体と表2は公式の問題PDFで見てください)。10人目の間隔(ケ)を求め、10人の待ち状況を図に表して、最大待ち人数(コ)と一番長い待ち時間(サシ)を答えます。待ち時間は、並び始めてから直前の人の対応が終わるまでの時間で、対応中の客は待っている人数に入れません。
表1の一部(引用)
表1 到着間隔と人数 階級値 累積相対度数 階級値 累積相対度数 0分 0.12 5分 0.90 1分 0.26 6分 0.94 2分 0.42 7分 0.94 3分 0.64 8分 0.96 4分 0.82 9分 1.00
出典:大学入試センター 令和7年度試験の試作問題『情報Ⅰ』第2問 B 問1 表1(一部。到着間隔(秒)・人数・相対度数の列と「570以上」の行は省き、5行ずつ2つに並べて書いた。表1の全体と表2は公式の問題PDFで見てください)
考え方
① 乱数を「累積相対度数の区切り」に当てはめる(ケ)
0から1までの線を、累積相対度数 0.12・0.26・0.42・… で区切ると、区間の長さがちょうど相対度数(その間隔になる確率)になります。0以上1未満の一様な乱数がどの区間に入るかで到着間隔を決めれば、表1と同じ割合で間隔が出てきます。
表2で確かめると、0.31 は 0.26 以上 0.42 未満なので 2分、0.66 は 0.64 以上 0.82 未満なので 4分です。10人目の 0.95 は 0.94 以上 0.96 未満なので 8分(ケ)。7分の区間は人数0で幅がないので、選ばれることはありません。
② 到着・開始・終了・待ちを表にする
到着間隔を足していくと到着の時刻になります:0・2・6・8・8・11・14・16・19・27分。対応を始めるのは、到着した時刻と、前の人の対応が終わる時刻の、遅いほうです。始めてから4分で終わります。
例えば3人目は6分に着きますが、2人目の対応が8分まで続くので、8分に始まり2分待ちます。こうして10人分を上から順に表にすると、待ち時間が一番長いのは 9人目(19分に着き、32分に始まる)の 13分(サシ)です。
③ 最大待ち人数は「同じ時刻に待っている人」を数える(コ)
待っている人数は、だれかが着くたびに1人増え、対応が始まるたびに1人減ります。表の「到着〜開始」の間がその人の待っている時間なので、ある時刻に「到着はすんだが、まだ開始していない」人を数えればよいのです。時刻ごとに数えてグラフにすると、下のような階段の形になります。
19分に9人目が着いたとき、5人目は対応中(16〜20分)で、6人目(11分着)・7人目(14分着)・8人目(16分着)・9人目の4人が待っています。ほかのどの時刻でも4人を超えないので、最大待ち人数は 4人(コ)です。対応中の人を数えて「5人」にしないように注意します。
開始=最大値(到着, 前の人の終了)。待ち時間=開始−到着。人数は「同じ時刻にたてに切って」数える。
さわって確かめる
表2の到着間隔で、10人の到着・開始・待ち時間を計算するプログラムです。「1行すすむ」で、touchaku と owari がどう変わるかを見てみましょう。taiou を 3 に変えると、この10人について対応時間を3分にした場合を試せます(問3は、来客40人のシミュレーションを100回くり返して比べています)。
表示された待ち時間のうち、一番長いのは 9人目の 13分で、サシの答えと一致します。
よくある間違い
- ケで 7分 や 9分 にする:0.95 は 0.94 以上 0.96 未満の区間に入ります。7分の区間は幅が0(人数0)なので選ばれません。
- 最大待ち人数に対応中の人を入れる:問題の決まりで、対応中の客は待っている人数に入れません。19分すぎは待ちが4人、対応中が1人です。
- 到着間隔をそのまま到着時刻にする:表2は「前の人からの間隔」です。足していって到着時刻にしてから、開始・終了を考えます。
確かめの1問(このサイトの問題)
関係する単元
同じ大問のほかの設問
問題の著作権は大学入試センターにあります。このページでは、解説に必要な部分だけを引用しています。解説・図・確かめの問題はこのサイトで作ったものです。