[中譯] Projecteuler (280) Ant and seeds
看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者utomaya (烏托馬雅)時間16年前 (2010/02/28 21:28)推噓3(3推 0噓 1→)留言4則, 2人參與討論串1/5 (看更多)
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)
推
02/28 22:32, , 1F
02/28 22:32, 1F
推
02/28 22:51, , 2F
02/28 22:51, 2F
推
02/28 23:14, , 3F
02/28 23:14, 3F
→
02/28 23:16, , 4F
02/28 23:16, 4F
討論串 (同標題文章)
puzzle 近期熱門文章
5
21
PTT遊戲區 即時熱門文章
14
32