作者utomaya (乌托马雅)
看板puzzle
标题[中译] Projecteuler (280) Ant and seeds
时间Sun Feb 28 21:28:15 2010
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)
1F：推 isnoneval:拆成 1255 个 Markov process 来做 02/28 22:32
2F：推 LPH66:1255个? 这个数字哪里来的? 02/28 22:51
3F：推 isnoneval:我算错了, 应该是 1251 XD 02/28 23:14
4F：→ isnoneval:初始状态 + 驼起种子时 + 放下种子时 (不含最後) 02/28 23:16