336
重要 例題 50
平面上の点の移動と反復試行
右の図のように, 東西に4本, 南北に4本の道路が
ある。 地点Aから出発した人が最短の道順を通って
地点Bへ向かう。このとき、途中で地点Pを通る確
率を求めよ。ただし,各交差点で,東に行くか,北
に行くかは等確率とし,一方しか行けないときは確
率1でその方向に行くものとする。
CHART & THINKING
0000円
B
北4╋
P
A
基本 48
ddy =求める確率を
A→P→Bの経路の総数
から,
A→Bの経路の総数
4C3X1
6C3
とするのは誤り!
この理由を考えてみよう。
は,どの最短の道順も同様に確からしい場合の確率で,本問
は道順によって確率が異なるから
AD経路は同様に
C'から北東どっちに行ったとしても
試行(Cからの移動)経路は変わらない個×1=1
CPの確率は常に17717-1
B
P
16
A
影響を与えない独立である
とがわかるが,どの点をとればよいだろ
うか?
解答
右の図のように, 地点 C, C', P'をとる。
Pを通る道順には次の2つの場合があり,これらは互いに
排反である。両方通ることはない
[1] 道順 A→C→C→P→B
経路2個1個
2
B
しにいくため必ず通る」
11
この確率は
X-
1
[2] 道順 A→P→P→B
A
|CPは1通りの道順であ
ることに注意。
この確率はC-1)^(1/1)x1/2×1×1=
3回のっち2回策に進む方法16
よって, 求める確率は + =
8 16 16
3
[1]
PRACTICE 50®
風の
L
トール
→→→↑↑↑と進む。
[2] ○○○↑↑と進む。
○には2個と↑1個
が入る。
どからの移動でもし北に
行ったら℃に着かない…
というのは関係ない