Evolton

北海道大学 2014年度 前期日程 第2次学力試験文系数学 第4問

図のような格子状の道路がある。
S地点を出発して,東または北に進んでG地点に到達する経路を考える。
ただし太い実線で描かれた区間aを通り抜けるのに1分,
点線で描かれた区間bを通り抜けるのに8分,
それ以外の各区間を通り抜けるのに2分かかるものとする。
たとえば,図の矢印に沿った経路ではSを出発しGに到達するまでに16分かかる。

問題の図

(1) aを通り抜ける経路は何通りあるか。

(2) aを通り抜けずにbを通り抜ける経路は何通りあるか。

(3) すべての経路から任意に1つ選んだとき,
S地点からG地点に到達するのにかかる時間の期待値を求めよ。

難易度5/ 10計算量4/ 10目安20分

確率、場合の数 数え上げ、期待値、図形的解釈

方針

図を S=(0,0)、G=(4,4) の4×4格子として読み取る。区間 a は (1,1) から (2,1) への東向き区間、区間 b は (4,2) から (4,3) への北向き区間である。各区間を通る経路数は、その区間の始点までの経路数と終点から G までの経路数の積で数える。(3) は全経路70通りを等確率とし、通常の8区間16分を基準に、a 通過で1分減、b 通過で6分増えると見て期待値を求める。

解答

図の格子点を S=(0,0),G=(4,4) とおく。東へ進むことを x 座標を1増やすこと、北へ進むことを y 座標を1増やすことと見る。 S から G までは、東へ4回、北へ4回、合計8回進む。したがって全経路数は 8C4=70 通りである。

(1)

図より、区間 a は (1,1)⟶(2,1) の東向き区間である。 S=(0,0) から (1,1) までは、東1回、北1回の順序を決めればよいので 2C1=2 通りである。また、(2,1) から G=(4,4) までは、東2回、北3回、合計5回の順序を決めればよいので 5C2=10 通りである。

したがって a を通り抜ける経路は 2⋅10=20通り である。

(2)

図より、区間 b は (4,2)⟶(4,3) の北向き区間である。

まず b を通る経路を数える。S から (4,2) までは、東4回、北2回、合計6回の順序を決めればよいから 6C2=15 通りである。(4,3) から G=(4,4) までは北へ1回進むだけなので1通りである。よって b を通る経路は15通りである。

この中から、a も通る経路を除く。a を通ってから b を通るには、(2,1) から (4,2) まで東2回、北1回進む必要がある。この部分は 3C1=3 通りである。S から (1,1) までは2通りなので、a と b の両方を通る経路は 2⋅3=6 通りである。

したがって、a を通り抜けずに b を通り抜ける経路は 15−6=9通り である。

(3)

すべての区間に2分かかるとすれば、どの経路も8区間を通るので 8⋅2=16分 である。

実際には、区間 a は2分ではなく1分なので、a を通る経路では基準より1分短い。また、区間 b は2分ではなく8分なので、b を通る経路では基準より6分長い。

全70通りの経路を等確率で選ぶので P(aを通る)=2070,P(bを通る)=1570 である。ここで b については、a を通るかどうかに関係なく、通れば6分増えるので15通り全体を用いる。

したがって期待値は16−1⋅2070+6⋅1570=16−27+97=17である。よって 17分 である。

別解

解法2

方針

(1) (2) は特殊区間を通る経路数を組合せで求める。(3) は a,b の通過有無で全70経路を4群に分け、各群の所要時間を直接加重平均する。

解答

(1)
全経路は東4回・北4回を並べる8C4=70通りである。区間 a の始点 (1,1) までが 2C1=2 通り、終点 (2,1) から G までが 5C2=10 通りなので、2⋅10=20 通りである。

(2)
区間 b を通る経路は6C2=15通りである。このうち a も通る経路は、S から a まで2通り、a の終点から b の始点まで 3C1=3 通りだから2⋅3=6通りである。したがって15−6=9 通りとなる。

(3)
a のみを通る経路は 20−6=14 通り、b のみを通る経路は 15−6=9 通り、両方を通る経路は6通り、どちらも通らない経路は70−(14+9+6)=41通りである。通常の8区間なら16分、a で1分短縮、b で6分増加するから、分布は通過する特殊区間経路数所要時間なし4116a のみ1415b のみ922a,b の両方621となる。したがって期待値は41⋅16+14⋅15+9⋅22+6⋅2170=119070=17 分である。

総評

難度5、計算量4。目安時間は20分。特殊区間を通る経路数は「始点まで」と「終点から先」の積で数える。期待値は基準16分からの増減を指示変数で足す解法と、全70経路を4群へ分類して時間分布を作る解法の2通りを収録した。後者は a,b の両方を通る6通りを重複なく扱えるかが要点である。

Evolton Pro

月額
2,480円(税込)
保存・印刷
公開過去問PDF・オーダーメイド問題集PDF
プランを確認・登録

冊子PDFで見る北大の確率の問題で問題集を作る

出典: 北海道大学 2014年度 前期 数学(大学公式の問題PDF)。問題文はHTML表示のために再入力・数式組版しています。