在網路上看到一題 Ｎ個點亂跳 跳回原點機率
一隻蟲從一有k個點的完全圖的一點出發。在每次移動時，
它隨機選擇其它k個點中的任一個點，並且沿著線段爬行到那個頂點。
求此蟲子經過n次移動後，回到它一開始出發的點的機率。
答案是 [1-(1-k)^(1-n)] / k
請問這個推論怎樣得到的？
來源：http://math.pro/db/thread-1867-1-1.html ２樓
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 163.17.164.92
※ 文章網址: http://www.ptt.cc/bbs/Math/M.1403671642.A.A0E.html
→
06/25 14:07, , 1F
06/25 14:07, 1F
→
06/25 14:07, , 2F
06/25 14:07, 2F
→
06/25 14:11, , 3F
06/25 14:11, 3F