剛走過的路，不能回頭走的定義如下：A 走到 B 算一步，下一步不能回頭走 A，只能往 C 或 E，但是可以沿 ABED 走回 A，再重新出發往 B。
四大瀏覽器横評
-
當擁有新手機的時候，我的思想還固化在Android 6 的時期，以為只有Firefox能用。過了十幾日終於發覺，我是可以試一下別的瀏覽器了。
本次測評四大瀏覽器： Firefox Samsung Internet Edge Chrome Firefox
一如既往的好用，而且有豐富的firefox系插件。 Sa...
1 週前
解題，先說一下思路。
回覆刪除選擇下一路徑機率相等，即走到BE兩點，選擇下一路徑的概率為1/2。
第一步走AB，分三种情況：
ABCF，3步走到終點，機率為1/2；
ABEF，3步走到終點，機率為1/4；
ABEDA，4步回到起點，機率為1/4，之後再次循環計算上述概率。
第一步走AD，分三种情況：
ADEF，3步走到終點，機率為1/2；
ADEBCF，5步走到終點，機率為1/4；
ADEBA，4步回到起點，機率為1/4，之後再次循環計算上述概率。
分析的很詳盡，不過仍要修正一下：
刪除ABCF，3步走到終點，機率為1/4；
ABEF，3步走到終點，機率為1/8；
ABEDA，4步回到起點，機率為1/8，之後再次循環計算上述概率。
ADEF，3步走到終點，機率為1/4；
ADEBCF，5步走到終點，機率為1/8；
ADEBA，4步回到起點，機率為1/8，之後再次循環計算上述概率。
關於從 A 到 F 的期望值(期望步數)，大家再想想看。