b***k
发帖数: 2673 | 1 ☆─────────────────────────────────────☆
sophere (WWei) 于 (Thu Dec 20 11:50:49 2007) 提到:
一个钟头以前结束phone screening,之前发email告诉我大概要30分钟，结果只有20多
分钟。问了一个brainteaser,有一个正方形，四个角作为四个点A,B,C,D，一个老鼠沿
着边走，走完一个边的是时间是一秒，老鼠从A点出发，到B点，有0.5得可能继续到C点
，有0.5的可能往回走，问如果想让老鼠回到A点，expect time是多少？
我在那里列了一个式子，算了半天也没算出来，最后告诉那个人大概是3秒，那个人说
很接近正确的答案，也不知道是真的还是安慰我，只有一这么一个概率的问题。
哎，说好10点，我还以为是以我这边的时间为准，结果搞了半天是人家那边的，我刚起
床电话就来了。
☆─────────────────────────────────────☆
orion (M42) 于 (Thu Dec 20 12:05:03 2007) 提到:
到了B点之后，平均走3步才 | h********2
发帖数: 23 | 2 Use time-reversible markov chain will give you a 10-sec answer
2/(2+2+2+2)=1/4. This is long-term rate of staying in state A, but also the
rate of returning to state A starting from A. The inverse of it the time
seeked. See Ross's book | f****e
发帖数: 590 | 3 愿闻其详
不过答案不是3么？
the
【在 h********2 的大作中提到】
: Use time-reversible markov chain will give you a 10-sec answer
: 2/(2+2+2+2)=1/4. This is long-term rate of staying in state A, but also the
: rate of returning to state A starting from A. The inverse of it the time
: seeked. See Ross's book
| t*****l
发帖数: 805 | 4 感觉楼主可能理解有误吧， 是不是每次都可以走到相邻的顶点啊？ |
|
