project Euler 213: 棋盘与跳蚤

一个 30x30 的棋盘上有 900 只跳蚤, 每格一个。每一秒钟每个跳蚤会随机的跳到一个相邻的格中，但是不会跳到棋盘外面。

50秒以后没有跳蚤的空格数的期望值是什么？

所有跟帖： 

• 有人会做吗？ -Mushy- ♂ (138 bytes) () 10/20/2008 postreply 06:16:51

• 我已经很长时间没做题了。 -康MM- ♀ (191 bytes) () 10/20/2008 postreply 09:12:28

• 雷人啊康妹妹，这哪是急转弯，正统一概率啊 -城里城外- ♂ (0 bytes) () 11/11/2008 postreply 09:57:19

• linearity of expectation -dynamic- ♂ (128 bytes) () 10/20/2008 postreply 14:22:17

• 会有重复计算吗？ -Mushy- ♂ (637 bytes) () 10/20/2008 postreply 17:42:32

• solved. tanks for sharing. -Mushy- ♂ (0 bytes) () 10/20/2008 postreply 22:32:55

• 回复：project Euler 213: 棋盘与跳蚤 -jjmmjj- ♂ (95 bytes) () 10/27/2008 postreply 21:16:43