碁盤の目状の道路の確率(2)

「上図のような道路のスタート地点から上に進むか右に進むかをランダムに決めながら進む。上に進む確率が$\dfrac{1}{3}$、右に進む確率が$\dfrac{2}{3}$のとき、$A$地点、$B$地点、$C$地点へたどり着く確率をそれぞれ求めよ。」

基本的な解き方については↓

関連：碁盤の目状の道路の確率

$C$地点にたどり着く確率

　まずは$C$地点にたどり着く確率を求めます。

スタート地点から$C$地点まで上図の経路を通ります。この経路は上と右のどちらにも進める交差点がスタート地点含め3個通ります。

したがって、3回とも右を選ぶことで$C$地点にたどり着くことができるのでその確率は

\[\left(\frac{2}{3}\right)^3=\frac{8}{27}\]

となります。

$B$地点にたどり着く確率

　次に$B$地点にたどり着く確率を求めます。

スタート地点から$B$地点までの最短経路をすべて重ねると上図に赤く示したようになります。

どの経路も上と右のどちらにも進める交差点をスタート地点含め4個通り、うち1個は上に、3個は右に進みます。

このことから、特定の1つの経路で$B$地点にたどり着く確率は

\[\left(\frac{1}{3}\right)\left(\frac{2}{3}\right)^3=\frac{8}{81}\]

となります。

また、スタート地点から$B$地点までの最短経路の数は$\dfrac{3!}{1!2!}=3$なので、$B$地点にたどり着く確率は

\[\frac{8}{81}\times3=\frac{8}{27}\]

と求められます。

関連：碁盤の目状の道の最短経路は何通り？

$A$地点にたどり着く確率

　スタート地点から上か右に進むと必ず$A$地点か$B$地点か$C$地点のいずれかにたどり着きます。すなわち、「$A$地点にたどり着く」、「$B$地点にたどり着く」、「$C$地点にたどり着く」の3つが起こり得るすべての事象ということです。

したがって、$A$地点か$B$地点か$C$地点のいずれかにたどり着く確率は$1$であり、これから$B$地点にたどり着く確率と$C$地点にたどり着く確率を差し引いたものが$A$地点にたどり着く確率であるため

\[1-\left(\frac{8}{27}+\frac{8}{27}\right)=\frac{11}{27}\]

と求められます。

　上述の余事象を利用する以外の方法で$A$地点にたどり着く確率を求めてみます。

$A$地点の下の交差点を上から$P,Q$とし、どの交差点に最初にたどり着くかで場合分けして確率を求めます。

(a)$P,Q$を通らず$A$地点にたどり着く場合

　$P,Q$地点を通らずに$A$地点にたどり着く最短経路すべてを重ねると上図のようになります。

$A$地点の左にある交差点を左から$R,S,T$とすると、最初に通る最も上に位置する交差点がどれかで以下のように場合分けでき、「碁盤の目状の道路の確率」の(3)と同様の方法で確率を求めることができます。

$R$地点の場合

　最初に通る最も上に位置する交差点が$R$地点となる最短経路は上図に示したもので、スタート地点含めた上と右のどちらにも進める交差点4個すべてで上に進むので、この場合の確率は

\[\left(\frac{1}{3}\right)^4=\frac{1}{81}\]

となります。

$S$地点の場合

　最初に通る最も上に位置する交差点が$S$地点となる最短経路すべてを重ねると上図のようになり、どの経路も上と右のどちらにも進める交差点をスタート地点含め5個通り、うち4個は上に、1個は右に進みます。

また、この場合の最短経路の数は$\dfrac{4!}{3!1!}=4$個です。

したがって、この場合の確率は

\[\left(\frac{1}{3}\right)^4\left(\frac{2}{3}\right)\times4=\frac{8}{243}\]

となります。

$T$地点の場合

　最初に通る最も上に位置する交差点が$T$地点となる最短経路すべてを重ねると上図のようになり、どの経路も上と右のどちらにも進める交差点をスタート地点含め6個通り、うち4個は上に、2個は右に進みます。

また、この場合の最短経路の数は$\dfrac{5!}{3!2!}=10$個です。

したがって、この場合の確率は

\[\left(\frac{1}{3}\right)^4\left(\frac{2}{3}\right)^2\times10=\frac{40}{729}\]

となります。

　以上より$P,Q$地点を通らずに$A$地点にたどり着く確率は

\[\frac{1}{81}+\frac{8}{243}+\frac{40}{729}=\frac{73}{729}\]

と求められます。

(b)$P$地点に最初にたどり着く場合

　$Q$地点を通らず$P$地点を通って$A$地点にたどり着く最短経路すべてを重ねると上図のようになります。

どの経路も上と右のどちらにも進める交差点をスタート地点含め6個通り、うち3個は上に、3個は右に進みます。

また、この場合の最短経路の数は$\dfrac{5!}{3!2!}=10$個です。

したがって、$Q$地点を通らず$P$地点を通って$A$地点にたどり着く確率は

\[\left(\frac{1}{3}\right)^3\left(\frac{2}{3}\right)^3\times10=\frac{80}{729}\]

となります。

(c)$Q$地点に最初にたどり着く場合

　$Q$地点を通って$A$地点にたどり着く最短経路すべてを重ねると上図のようになります。

どの経路も上と右のどちらにも進める交差点をスタート地点含め5個通り、うち2個は上に、3個は右に進みます。

また、この場合の最短経路の数は$\dfrac{4!}{2!2!}=6$個です。

したがって、$Q$地点を通って$A$地点にたどり着く確率は

\[\left(\frac{1}{3}\right)^2\left(\frac{2}{3}\right)^3\times6=\frac{16}{81}\]

となります。

　(a)、(b)、(c)はどれも同時に起こり得ないので、$A$地点にたどり着く確率は

\begin{align*}\frac{73}{729}+\frac{80}{729}+\frac{16}{81}&=\frac{297}{729}\\[0.5em]&=\frac{11}{27}\end{align*}

と求められます。

　以上より、

$A$地点にたどり着く確率は$\dfrac{11}{27}$
$B$地点にたどり着く確率は$\dfrac{8}{27}$
$C$地点にたどり着く確率は$\dfrac{8}{27}$

であることがわかります。

関連：碁盤の目状の道路の確率

関連：碁盤の目状の道の最短経路は何通り？