- ベストアンサー
確率漸化式の問題と解法
- 確率漸化式の問題を解く方法を教えてください。
- 具体的な問題と解答例を示してください。
- 確率漸化式の計算式を教えてください。
- みんなの回答 (2)
- 専門家の回答
質問者が選んだベストアンサー
1回の試行で表が3枚出るのは確率1/8 1回の試行で裏が3枚出るのは確率1/8 1回の試行でそれ以外は確率6/8=3/4 1回の試行後は確率1/8で持ち点1,確率3/4で持ち点0,確率1/8で持ち点-1 持ち点が3の倍数であるのは確率3/4です。 2回の試行後は 持ち点1だったとき,確率1/8*1/8で持ち点2,確率1/8*3/4で持ち点1,確率1/8*1/8で持ち点0 持ち点0だったとき確率3/4*1/8で持ち点1,確率3/4*3/4で持ち点0,確率3/4*1/8で持ち点-1 持ち点-1だったとき確率1/8*1/8で持ち点0,確率1/8*3/4で持ち点-1,確率1/8*1/8で持ち点-2 持ち点が3の倍数であるのは確率1/8*1/8+3/4*3/4+1/8*1/8=19/32です。 上に書いたいろいろなケースを並べ替えて持ち点で整理すると 2回の試行後に持ち点0になるのは, 持ち点が+0+0となったとき確率3/4*3/4 持ち点が+1-1となったとき確率1/8*1/8 持ち点が-1+1となったとき確率1/8*1/8 2回の試行後に持ち点1または-2になるのは, 持ち点が+0+1となったとき確率3/4*1/8 持ち点が+1+0となったとき確率1/8*3/4 持ち点が-1-1となったとき確率1/8*1/8 2回の試行後に持ち点2または-1になるのは, 持ち点が+0-1となったとき確率3/4*1/8 持ち点が+1+1となったとき確率1/8*1/8 持ち点が-1+0となったとき確率1/8*3/4 です。と,この辺まで自分で地道に計算をしていると#1さんの書いてあるような漸化式にたどり着くのです。
その他の回答 (1)
- gamma1854
- ベストアンサー率52% (307/582)
n回の試行後、もち点が、「3の倍数」「3で割って1あまる」「3で割って2あまる」となる確率をそれぞれ、 P[n], Q[n], R[n] とすると次の3式が成り立ちます。 P[n+1]=(3/4)*P[n]+(1/8)*Q[n]+(1/8)*R[n], Q[n+1]=(1/8)*P[n]+(3/4)*Q[n]+(1/8)*R[n], R[n+1]=(1/8)*P[n]+(1/8)*Q[n]+(3/4)*R[n]. これを解いて、 P[n]=(1/3)*{1 + 2*(5/8)^n}, Q[n]=R[n]=(1/3)*{1 - 2*(5/8)^n}. を得ます。 ーーーーーーーーーー ※ もちろん、P[n]+Q[n]+R[n]=1 です。