Evolton

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

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

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

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

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

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

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

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

方針

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

解答

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

(2) u=y−x とおく。点が右へ動くとxが1増えるのでuは−1だけ変化し,下へ動いてもyが1減るのでuは−1だけ変化する。一方,上または左へ動くと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点のうちt−s=−1となるのは(1,0)と(0,−1)である。よってP=24=12.(2) 上または左への1歩ではy−xが1増え,右または下への1歩では1減る。6秒後にy=xとなるには,前者と後者が3回ずつでなければならない。

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

総評

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

Evolton Pro

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

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

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