数学吧 关注:901,100贴子:8,794,682
  • 2回复贴,共1

求解一个好像是随机过程的问题?

只看楼主收藏回复

如题,游戏一共有N个状态,记为0,1,……N-1;在每一个状态i,都有概率P去往i+1,有概率Q去往i-1,剩下的概率原地不动。如果在状态N-1时前进,则游戏结束;在状态0时后退,则状态保持原地不动,同时一个计数器自增一。游戏开始时状态为0,计数器数值为0,问游戏结束时计数器的期望值和N,P,Q的关系。感觉好像在随机过程里有什么可以直接用的结论,但找了一圈没找到。求助一下这个应该能算出来吧?


IP属地:江苏1楼2024-05-25 23:08回复
    马尔可夫状态转移


    IP属地:上海来自iPhone客户端2楼2024-05-26 02:09
    收起回复