Question

Detour

確率漸化式の問題ですが、答えがないのでどなたか教えていただけると大変助かります。

、 玖仙 の用ちか
記:とた きど少:友る
>97見点が記灯

リポ に テク たツメ
人参ぅ> サ邊記2 4Vか
ある3見あか-ぶ灯
ょ恵みこの り軸條
玉*。
の大

ぐ

Answer 1

✨ ベストアンサー ✨

ヴァールキューレ

pn この頂点が光る確率
qn この頂点と隣合う4頂点の1つが光る確率
1-pn-qn この頂点の反対側の頂点が光る確率
として推移図より

p(n+1) = q(n)/4
q(n+1) = p(n) + q(n)/2 + 1 - p(n) - q(n) = 1 - q(n)/2

あとはこの連立漸化式をとくだけ。寝ぼけているので式が違ったらすみません。

Detour

自分で作った問題なので答えがなくて…でも方針は同じだったので安心しました。ありがとうございます。