情報の勉強高校 情報Ⅰ

共通テスト 過去問の解説

試作しさく問題 第2問B 問1

乱数らんすうで到着間隔を決め、クレープ店の待ち行列まちぎょうれつを追う(空欄ケ〜シ)

まず問題を開く

問題の全体は、大学入試センターの公式サイトで見られます(試作問題(2022年公表)「情報Ⅰ」、問題冊子 15〜16ページ)。問題を横に開いて読みながら、この解説を使ってください。

問題のPDFを開く ↗公式の問題ページ ↗公式の正解 ↗

答え

空欄正解中身
ケ810人目の到着間隔 8分
コ4最大待ち人数 4人
サシ13最も長い待ち時間 13分

この問は合わせて 9 点(ケ 3点、コ 3点、サ・シ 2つとも正解で3点)。 正解は大学入試センターの公表した正解と照合済み。

場面の整理

Mさんのクラスは、文化祭でクレープを売りました。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以上1未満)を、累積相対度数の区切りに当てはめる0分1分2分3分4分5分0.000.120.260.420.640.820.9010.90〜1 を拡大6分8分9分0.900.940.9617分は幅0(人数0)乱数 0.95 → 8分(ケ)
区間の幅=その間隔になる確率。乱数がどこに落ちるかで間隔が決まる。

② 到着・開始・終了・待ちを表にする

到着間隔を足していくと到着の時刻になります:0・2・6・8・8・11・14・16・19・27分。対応を始めるのは、到着した時刻と、前の人の対応が終わる時刻の、遅いほうです。始めてから4分で終わります。

例えば3人目は6分に着きますが、2人目の対応が8分まで続くので、8分に始まり2分待ちます。こうして10人分を上から順に表にすると、待ち時間が一番長いのは 9人目(19分に着き、32分に始まる)の 13分(サシ)です。

到着(分)開始(分)終了(分)待ち(分)1人目00402人目24823人目681224人目8121645人目8162086人目11202497人目142428108人目162832129人目19323613 ←最長10人目2736409開始=「到着」と「1つ上の人の終了」の遅いほう 終了=開始+4 待ち=開始−到着
このサイトで計算して作った表。問題の図1(作成途中の図)は公式の問題PDFで確かめてください。

③ 最大待ち人数は「同じ時刻に待っている人」を数える(コ)

待っている人数は、だれかが着くたびに1人増え、対応が始まるたびに1人減ります。表の「到着〜開始」の間がその人の待っている時間なので、ある時刻に「到着はすんだが、まだ開始していない」人を数えればよいのです。時刻ごとに数えてグラフにすると、下のような階段の形になります。

19分に9人目が着いたとき、5人目は対応中(16〜20分)で、6人目(11分着)・7人目(14分着)・8人目(16分着)・9人目の4人が待っています。ほかのどの時刻でも4人を超えないので、最大待ち人数は 4人(コ)です。対応中の人を数えて「5人」にしないように注意します。

012340510152025303540時刻(分)待っている人数(人)19〜20分:4人(コ)
このサイトで、表の到着・開始の時刻から作ったグラフ。だれかが着くと1段上がり、対応が始まると1段下がる。

開始=最大値(到着, 前の人の終了)。待ち時間=開始−到着。人数は「同じ時刻にたてに切って」数える。

さわって確かめる

表2の到着間隔で、10人の到着・開始・待ち時間を計算するプログラムです。「1行すすむ」で、touchaku と owari がどう変わるかを見てみましょう。taiou を 3 に変えると、この10人について対応時間を3分にした場合を試せます(問3は、来客40人のシミュレーションを100回くり返して比べています)。

表示された待ち時間のうち、一番長いのは 9人目の 13分で、サシの答えと一致します。

よくある間違い

確かめの1問(このサイトの問題)

窓口が1つの受付で、1人の受付に3分かかります。5人の客の到着間隔(前の客からの間隔)は、1人目から順に 0分・1分・2分・1分・4分でした。受付は到着順に1人ずつ行い、前の人が終わるとすぐ次の人を受け付けます。待ち時間が一番長い人は何分待ちますか。

関係する単元

同じ大問のほかの設問

問題の著作権は大学入試センターにあります。このページでは、解説に必要な部分だけを引用しています。解説・図・確かめの問題はこのサイトで作ったものです。