305
重要例題 48 平面上の点の移動と反復試行
右の図のように,東西に4本, 南北に4本の道路が
て地点Bへ向かう。 このとき, 途中で地点Pを通る
確率を求めよ。ただし, 各交差点で, 東に行くか,
B
北
4
P
北に行くかは等確率とし, 一方しか行けないときは
確率1でその方向に行くものとする。
A
基本 27,46
2章
CHARTOSOLUTION
5
最短経路 道順によって確率が異なる
A→P→Bの経路の総数
A→Bの経路の総数
これは,どの最短の道順も同様に確からしい場合の確率で,
本間は 道順によって確率が異なる。 例えば,
求める確率を
AC。×1
から,
6C。
とするのは 誤り!
B
後
目に
A1→→→P1↑Bの確率は でい1=
1.111
·1·
2
2 2
2
16
A→→→1P1↑Bの確率は
1.11
2 2 2
1
·1·1·1
A
よって, Pを通る道順を, 通る点で分けて確率を計算する。
一。
解答
右の図のように,地点 C, C', P'をと
る。Pを通る道順には次の2つの場合
があり,これらは互いに排反である。
道順A→C→C→P→Bの場合
この確率は
B
合C→Pは1通りの道順
であることに注意。
[1] →→→↑↑↑と進む。
[2] ○○○→1↑と進む。
○には→2個と↑ 1個
が入る。
P'
P
C
11x1-。
A
C
xly1
22
12/道順A→P-→P→Bの場合
-x1×1×
この確率は
3
-×1×1=
16
よって,求める確率は
1
3
8
5
*確率の加法定理。
16
16
独立な試行·反復試行の確率
JP