f*****e
发帖数: 2992 | 1 【 以下文字转载自 JobHunting 讨论区 】
发信人: flynewdream (fly), 信区: JobHunting
标 题: 贴个概率题
发信站: BBS 未名空间站 (Sun Apr 28 13:48:21 2013, 美东)
一条直线上有N个点:1， 2， ...， N。
在任何一个点上，一个球可以以1/2的概率向左或向右移一个点(除了两个端点)。现在
这个球被放在从1数第k个点上(k |
r*********n
发帖数: 4553 | 2 这个题看起来是标准的martingale stopping time的题吧 |
C******n
发帖数: 9204 | 3 我觉得我在另外某板也是几乎一样的回答，一阵恍惚。。。
ps
如果不是martingale，用difference equation。 |
r*********n
发帖数: 4553 | 4 不是martingale的话还是可以用exponential martingale代换一下，最后还是可以用
martingale optional sampling theorem列一个方程来解，绿宝书上面有一个例题。这
个方法应该比pde简单吧。
【在 C******n 的大作中提到】
: 我觉得我在另外某板也是几乎一样的回答，一阵恍惚。。。
: ps
: 如果不是martingale，用difference equation。
|
