每執行一次,四個方向的機率各為 $\dfrac{1}{4}$;每一格有兩個方向會出界而留在原地(機率 $\dfrac{1}{2}$),往兩個相鄰格各 $\dfrac{1}{4}$。以下以(第一次方向,第二次方向)表示路徑。
(1)O:$b_1$ 為從 $A$ 執行程式一次停留 $B$ 的機率,$b_1=\dfrac{1}{4}$。
(2)X:$b_2$ 為從 $A$ 執行程式二次停留 $B$ 的機率,有 $(\leftarrow,\,\rightarrow)$、$(\uparrow,\,\rightarrow)$、$(\rightarrow,\,\uparrow)$、$(\rightarrow,\,\rightarrow)$,故
$$b_2=\left(\dfrac{1}{4}\right)^2+\left(\dfrac{1}{4}\right)^2+\left(\dfrac{1}{4}\right)^2+\left(\dfrac{1}{4}\right)^2=\dfrac{1}{4}$$
$c_2$ 為從 $A$ 執行程式二次停留 $C$ 的機率,有 $(\leftarrow,\,\downarrow)$、$(\uparrow,\,\downarrow)$、$(\downarrow,\,\downarrow)$、$(\downarrow,\,\leftarrow)$,故
$$c_2=\left(\dfrac{1}{4}\right)^2+\left(\dfrac{1}{4}\right)^2+\left(\dfrac{1}{4}\right)^2+\left(\dfrac{1}{4}\right)^2=\dfrac{1}{4}$$
(3)X:因為 $a_2+b_2+c_2+d_2=1$,所以 $a_2+d_2=1-\dfrac{1}{4}-\dfrac{1}{4}=\dfrac{1}{2}$,不是 $\dfrac{3}{4}$。($a_2$ 為從 $A$ 執行程式二次停留 $A$ 的機率,有 $(\leftarrow,\,\leftarrow)$、$(\leftarrow,\,\uparrow)$、$(\uparrow,\,\leftarrow)$、$(\uparrow,\,\uparrow)$、$(\downarrow,\,\uparrow)$、$(\rightarrow,\,\leftarrow)$,故 $a_2=6\times\left(\dfrac{1}{4}\right)^2=\dfrac{6}{16}=\dfrac{3}{8}$。)
(4)O:棋盤對 B、C 對稱,所以 $b_n=c_n$,說明如下。
解法1:因為 $A,C$ 相鄰、$A,B$ 相鄰,故從 $A$ 開始移動到 $B$,和從 $A$ 開始移動到 $C$ 的移動過程相同,所以 $b_{99}=c_{99}$。
解法2:
$$\begin{cases}b_{n+1}=\dfrac{1}{4}a_n+\dfrac{2}{4}b_n+\dfrac{1}{4}d_n\\c_{n+1}=\dfrac{1}{4}a_n+\dfrac{2}{4}c_n+\dfrac{1}{4}d_n\end{cases}\ \Rightarrow\ b_{n+1}-c_{n+1}=\dfrac{1}{2}(b_n-c_n)$$
又 $b_1=\dfrac{1}{4}$,$c_1=\dfrac{1}{4}$,所以 $b_n-c_n=0$(對所有正整數 $n$)。
(5)X:由 (4),
$$b_{n+1}+c_{n+1}=\dfrac{1}{2}a_n+\dfrac{1}{2}b_n+\dfrac{1}{2}c_n+\dfrac{1}{2}d_n=\dfrac{1}{2}$$
(因為 $a_n+b_n+c_n+d_n=1$),由全機率可知 $a_{n+1}+d_{n+1}=\dfrac{1}{2}$(對所有正整數 $n$),故 $a_{100}+d_{100}=\dfrac{1}{2}$,不大於 $\dfrac{1}{2}$。
故選 $(1)(4)$。