剛走過的路，不能回頭走的定義如下：A 走到 B 算一步，下一步不能回頭走 A，只能往 C 或 E，但是可以沿 ABED 走回 A，再重新出發往 B。
新ubuntu2404，新尹倉1120
-
Ubuntu24.04
每次ubuntu系統出新版本，我的更新都是滯後的。最新的ubuntu2404.iso已經超過6G，估計是因為加入了大量中文字體致使體積大增。我十多年來一直當作系統盤的4個G的U盤再也裝不下了，最終我決定把一個32G的U盤當系統安裝盤。
昨晚研究了multibootUSB好久，最終引導不...
2 天前
解題，先說一下思路。
回覆刪除選擇下一路徑機率相等，即走到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 的期望值(期望步數)，大家再想想看。