推 isnoneval:拆成 1255 個 Markov process 來做 02/28 22:32
推 LPH66:1255個? 這個數字哪裡來的? 02/28 22:51
推 isnoneval:我算錯了, 應該是 1251 XD 02/28 23:14
→ isnoneval:初始狀態 + 駝起種子時 + 放下種子時 (不含最後) 02/28 23:16
http://projecteuler.net/index.php?section=problems&id=280
一隻工蟻在5X5的網格中行走，起點在正中央，每一步行走中，工蟻會移動到相鄰的網格
，每一次移動都是隨機的移動，依據工蟻所在的位置，每一步可以有2,3,4種隨機選擇
在一開始的時候，最低的一列網格上放有種子，工蟻必須把5顆種子移到最高的一列，
當工蟻身上沒有種子，走到最低一列放置有種子的網格時，即開始駝運種子
而當他走到最高一列任意一個沒有種子的網格時，即放下種子
當5顆種子都運到最高一列時，工蟻即完成任務
請問工蟻走的步數的期望值為何? 答案取到小數以下第6位，四捨五入
------------------以上為題目----------------
也就是起始狀態是這樣 (0代表沒有種子的網格，1代表有種子的網格)
00000
00000
00000
00000
11111
結束狀態是這樣
11111
00000
00000
00000
00000
太難了，我已經放棄了
已經過了25小時了，也只有少少的25人答出來而已
千萬不要想用程式模擬，我已經模擬過了，誤差很大，只能確定在429.7~429.9步之間
要求到小數點以下6位的精確度，用模擬的根本辦不到
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 219.70.174.216
※ 編輯: utomaya 來自: 219.70.174.216 (02/28 21:54)