本人按照 {1,2,…,n}\{1,2,\dots,n\}{1,2,…,n} 的正序推导,然后已经 AC 的公式是:
fi=fi−1+11−Pif_i = \dfrac{f_{i-1}+1}{1-P_i}fi=1−Pifi−1+1
(fif_ifi 从 000 到 iii 的期望,PiP_iPi 爬上 iii 摔下去的概率)
感性理解,这个式子代表的应该是没有摔下去的那部分期望。那摔下去的那部分呢? 难道说摔下去后期望时间直接退化到 000 吗?
蒟蒻刚学概率和期望,求教。