[期望] 看完一維隨機遊走想到的題目

題目： 一開始在數軸0位置，有P概率往右走，Q概率往左走，問第一次到達位置n的期望步數 特別的，在0位置有100%機率到達1。(有點像裝備強化的事件，或者排位上分？) 思路： 用模擬與數學推導分別算一次結果對拍 假設P=0.75  程序模擬10000000次的均值如下（大數定理，但肯定有誤差） n ans 1 1 2 2.6662 3 4.55596 4 6.51928 設E(x)爲從x開始，第一

>>阅读原文<<