Question

Pengguna Clearnote

「ギャンブラーの破産問題」というのをご存じの方に質問。

P(k) = qP(k-1)+pP(k+1)

が分かりません。教えて頂きたいです。

k枚のコインを持ったギャンブラーが破産
n 枚のコインを得る確率P(k) (勝ち抜け
•P(0)=0(初手から破産)
•P(n)=1(初手からn枚達成)
●P(k)=qP(k-1) +pP(k+1)
◆ 初手勝てば, 勝つ過程はP(k + 1)と同じ
●初手負ければ, 勝つ過程はP(k-1)と同
(追記) 上の式の意味が分かるといいと思
◆それと、 漸化式は解き方を覚えられたら便