A,B兩個人玩一個遊戲
A的牌庫裡有: 1,2,3,4,5
B的牌庫裡有: 1,3,8
規則如下:
第一回合 A,B各自從牌庫裡隨積抽一張數字(均勻分布)
接著比大小 如果自己的數字小於等於(<=)對方的數字
則拿一塊錢 並且重抽
如果自己的數字比對方的數字大
則下一回合的數字 = 自己的數字-對方的數字
===========================
用符號說明就是
if (A_n < B_n)
A_n+1 = 重抽 , 拿一塊錢
B_n+1 = B_n-A_n
if (A_n > B_n)
A_n+1 = A_n-B_n
B_n+1 = 重抽 , 拿一塊錢
if (A_n = B_n)
A_n+1 = 重抽 , 拿一塊錢
B_n+1 = 重抽 , 拿一塊錢
===========================
問 玩了很多很多回合之後
最後A和B的錢錢比值是多少?
完全沒有頭緒@@
想說可能是用馬可夫鏈 可是狀況太多種好像也不是這樣算= =
還是要用畫樹狀圖分析 然後歸類狀態呢?
自己用程式寫Code跑出來是 4:3 左右
但是解答是給 5:4 也不知道對還是不對 ..
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.113.122.118