b***k 发帖数: 2673 | 1 ☆─────────────────────────────────────☆
sinoers (某人) 于 (Fri Oct 12 13:30:45 2007) 提到:
假设一个random walk,左走一步概率是p,右走一步概率是q=1-p。
启示位置是0,请问在走到N步的时候,在之前都不触及边界
的前提条件下,走到位置 k 的概率。
两个边界分别是 Ra<0, Rb>0。
另外, Ra < k < Rb。
我只知道只有一个边界的情况下好解,用镜像法,但是
不知道两个边界的情况下如何解。
☆─────────────────────────────────────☆
sinoers (某人) 于 (Fri Oct 12 13:56:35 2007) 提到:
ok,自己解了,还是镜像法。
☆─────────────────────────────────────☆
gatsby (gatsby) 于 (Sat Oct 13 02:18:09 2007) 提到:
这个问题和random walk没什么关系,就是投N个硬币,最后有(N+k)/2个头的概 |
|