Question

..:*♡o｡

この問題がわからないのです。
2枚目の解答で道順A→D'→P'→Pという方法は最短経路に含まれないのでしょうか？
なぜ含まれないのか教えてください😭

420
基本 例題 54 平面上の点の移動と反復試行
右の図のように, 東西に4本, 南北に5本の道路がある。
MATION
地点Aから出発した人が最短の道順を通って地点 B へ
向かう。このとき, 途中で地点Pを通る確率を求めよ。
ただし,各交差点で、東に行くか, 北に行くかは等確率と
し,一方しか行けないときは確率1でその方向に行くも
のとする。
A
例えば, A111→→P→→Bの確率は
1・1･1・
2 * 2 * 2·1·1·1· 1 =
222
8
A→1→11PBの確率は
5C2×2C2
7C3
1111 1
·1·1=
2 2 2 2 2 3/2
したがって, P を通る道順を, 通る点で分けて確率を計算する。
指針 求める確率を
から,
とするのは誤り!
A→P→Bの経路の総数
A→Bの経路の総数
これは,どの最短の道順も同様に確からしい場合の確率で,本問は道順によって確率
が異なる。
す
右の図のように, 地点 C, D, C', D', P' をとる。
解答 P を通る道順には次の
B
基本 52 重要 55、
CDP
北
C D P
B
B
A CARE OVO
AR
12
HAN
すと
01
21

2 2 2
したがって,Pを通る道順を, 通る点で分けて確率を計算する。
右の図のように, 地点 C, D, C', D', P' をとる。
解答 P を通る道順には次の3つの場合があり,これらは互いに
排反である。
[1] 道順A→C→C→P
この確率は 12/2×1/2×1/1/2×1×1-(12)-1/2
[2] 道順A→D'→D→P
8
4C2
)
この確率は..(1/2)(1/2)×1/28=6 (1/22-132
よって, 求める確率は
1 3 6
3C1
=
[1]
→→
この確率は sc. (1/2)(1/2)×1/128×1=3(1/21) - 12/1611111→と進む。
[2] ○○○↑→と進む｡
[3] 道順A→P'→P
-
○には, 1個と12個が
入る。
[3] ○○○○ と進む｡
○には, 2個と 12個が
入る。
1
+ 16 + 32=32 = 2/²
C D P
東習 右の図のような格子状の道がある。 スタートの場所か
14 ら出発し、コインを投げて、 表が出たら右へ1区画進
み、裏が出たら上へ 1区画進むとする。 ただし, 右の
C' D' P'
B
A
ゴール

Answer 1

✨ ベストアンサー ✨

暇なときに解答します

3の場合分けの中に含まれていますよ！

..:*♡o｡

よく考えたら（3）に含まれていますね👍ありがとうございました