一道有趣的小题目,请教概率问题,没看明白矩阵解法

Ideal American Citizen-avatar

Ideal American Citizen

2020-02-28T02:52:11+00:00

原题如下
[img]https://img.nga.178.com/attachments/mon_202003/07/-7Q5-iibpK1oT3cSkw-3k.jpg.medium.jpg[/img]

我的想法是:
强化一次的期望值为:1/2*1/3(1+2+3)=1
于是结果是3次。
但是我用程序模拟了一下,发现结果并不简单。
[img]https://img.nga.178.com/attachments/mon_202003/07/-7Q5-32nuKpT3cSqg-j0.jpg.medium.jpg[/img]
[img]https://img.nga.178.com/attachments/mon_202003/07/-7Q5-c90aKpT3cS1hc-79.jpg.medium.jpg[/img]
增大测试次数,结果并未向3收敛。
于是同学请教我们的指导老师,南洋留学归来的博士后,
少顷,答案是32/9,程序模拟结果也收敛于此。
[img]https://img.nga.178.com/attachments/mon_202003/07/-7Q5-dl3xXnZ6aT3cS2eo-37k.jpg.medium.jpg[/img]
楼主和同学的概率论和线代知识丢的差不多了,
请教我的思路哪里不对和这个解法到底应该怎么理解。
NMH_Яythm-avatar

NMH_Яythm

所以。。是想用马可夫链来解?
Diego-avatar

Diego

+1后3=2
+2后2,3=1
所以肯定不是3次
VledCiubs-avatar

VledCiubs

概率转移矩阵,写方程解很简单的啊
Ideal American Citizen-avatar

Ideal American Citizen

[quote][pid=402703003,20695675,1]Reply[/pid] Post by [uid=10318862]牧云長歌[/uid] (2020-03-07 10:56):

所以。。是想用马可夫链来解?[/quote]我从p'开始就看不明白了,为啥要取状态转移矩阵的这一部分
Ideal American Citizen-avatar

Ideal American Citizen

[quote][pid=402703439,20695675,1]Reply[/pid] Post by [uid=37426747]忧桑君_[/uid] (2020-03-07 10:58):

概率转移矩阵,写方程解很简单的啊[/quote]愿闻其详
Ttenshi-avatar

Ttenshi

这个相当于求马尔可夫链的首达时

关键词给你了百度吧朋友
随机过程学的太烂就记住这么多 [s:a2:大哭]
Codicia-avatar

Codicia

你去看一下马尔可夫链,用初始状态矩阵和状态转移阵做的应该是。
他马尔可夫链都给你画出来了。
Ideal American Citizen-avatar

Ideal American Citizen

[quote][pid=402706177,20695675,1]Reply[/pid] Post by [uid=36814254]牛肉星[/uid] (2020-03-07 11:10):

这个相当于求马尔可夫链的首达时

关键词给你了百度吧朋友
随机过程学的太烂就记住这么多 [s:a2:大哭][/quote]okok,这就去学习一下