剛走過的路，不能回頭走的定義如下：A 走到 B 算一步，下一步不能回頭走 A，只能往 C 或 E，但是可以沿 ABED 走回 A，再重新出發往 B。
[技術教學文]-讓 Jetson Orin 看懂世界！Live VLM WebUI 即時視覺 AI 教學
-
撰寫/攝影 郭俊廷 時間 1H(根據網路速度決定時間) 材料表 JETSON ORIN系列套件 reCompu [...]
〈[技術教學文]-讓 Jetson Orin 看懂世界！Live VLM WebUI 即時視覺 AI 教學〉這篇文章最早發佈於《
CAVEDU教育團隊技術部落格》。
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 的期望值(期望步數)，大家再想想看。