Evolton

東京大学 2017年度 前期日程 第2次学力試験文系数学 第3問

座標平面上でx座標とy座標がいずれも整数である点を格子点という。格子点上を次の規則(a)(b)に従って動く点Pを考える。

(a) 最初に,点Pは原点Oにある。

(b) ある時刻で点Pが格子点(m,n)にあるとき,その1秒後の点Pの位置は,隣接する格子点(m+1,n),(m,n+1),(m1,n),(m,n1)のいずれかであり,これらの点に移動する確率はそれぞれ14である。

(1) 最初から1秒後の点Pの座標を(s,t)とする。ts=1となる確率を求めよ。

(2)Pが,最初から6秒後に直線y=x上にある確率を求めよ。

難易度4/ 10計算量3/ 10目安10

確率場合の数 状態分類数え上げ、独立性の利用、計算整理

方針

直線y=x上にある条件を,差u=yxが0である条件に置き換える。1回の移動でuは,上または左なら+1,右または下なら1だけ変化し,それぞれの確率は1/2である。(1)は1秒後の4点を直接数え,(2)は6回の+11が同数になる場合を二項分布として数える。

解答

(1)
1秒後に点Pが到達できる点は (1,0),(0,1),(1,0),(0,1) の4点であり,いずれも確率1/4である。このうち,座標を(s,t)としたとき ts=1 を満たすのは (1,0),(0,1) の2点である。したがって求める確率は 24=12 である。

(2) u=yx とおく。点が右へ動くとxが1増えるのでu1だけ変化し,下へ動いてもyが1減るのでu1だけ変化する。一方,上または左へ動くとu+1だけ変化する。

各回でu+1だけ変化する確率は 14+14=12 であり,1だけ変化する確率も1/2である。最初は原点なのでu=0である。6秒後に直線y=x上にあるためには,6回の変化の和が0であればよく,これは+1が3回,1が3回起こることと同値である。

したがって求める確率は 6C326=2064=516 である。

別解

解法2

方針

(1) は4方向を直接確認する。(2)は6歩のうち「上または左」を選ぶ3箇所を決め,各箇所で具体的な方向を選ぶことで,条件を満たす経路数を直接数える。

解答

(1) 1秒後の4点のうちts=1となるのは(1,0)(0,1)である。よってP=24=12.(2) 上または左への1歩ではyxが1増え,右または下への1歩では1減る。6秒後にy=xとなるには,前者と後者が3回ずつでなければならない。

まず,上または左となる3回の位置を選ぶ方法が6C3通りある。その3回はそれぞれ上・左の2択,残り3回もそれぞれ右・下の2択だから,条件を満たす具体的な経路は6C32323通りである。全経路は46通りなのでP=6C32646=6C326=516.

総評

難度4,計算量3。目安時間は10分。2次元の移動をそのまま追う必要はなく,直線y=xからのずれyxだけを見ればよい。右・下と上・左をそれぞれ同じ変化としてまとめるところが得点点である。6秒後の位置そのものではなく,差の変化の和が0になればよい,という整理ができれば短時間で処理できる。

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

出典: 東京大学 2017年度 前期日程 数学(文科)第3問(大学公式の問題PDF)。問題文はHTML表示のために再入力・数式組版しています。