さて
ランダムウォークwの次にabcdかそこで終了するかはwによらず一定の確率で選択されるマルコフ性を持つから
P(W(e)aW(e)b)/P(W(e)aW(e)bW(e))=P(W0)/P(W(e))
ここで
P(W0)=p
P(W(e))=P(∪(W(e)∩Wn)=ΣP(W(e)∩Wn)
>P(W0)+P(W(e)∩W2)+P(W(e)∩W4)+P(W(e)∩W6)
=p(1+|W(e)∩W2|((1-p)/4)^2+|W(e)∩W4|((1-p)/4)^4+|W(e)∩W6|((1-p)/4)^6)
（W(e)の元は偶数の長さとなるのでW1,W3,…との共通部分は空）
W(e)∩W2={ac,bd,ca,db)
W(e)∩W4
の元でaから始まるものは
aacc　abdc　acac　acbd　acca　acdb　adbc
なので全体で
4×7=28通り
W(e)∩W6
の元でaaから始まるものは
aaaccc　aabdcc　aacacc　aacbdc　aacdbc　aadbcc
abから始まるものは
abacdc　abbddc　abcadc　abdacc　abdbdc　abdcac　abdcbd　abdcca　abdcdb　abddbc
acから始まるものはW(e)∩W4と同じ個数（28通り）
adから始まるものはabから始まるものと同じ個数
なので
aから始まるものは全部で
6+10+28+10=54通り
よって
|W(e)∩W6|=4×54=216
なのでこれらから
P(W(e))>p(1+4(|(1-p)/4)^2+28((1-p)/4)^4+216((1-p)/4)^6)
P(W0)/P(W(e))<1/(1+4(|(1-p)/4)^2+28((1-p)/4)^4+216((1-p)/4)^6)
さて
p→0
の極限で右辺は
1/(1+1/4+7/64+27/512)=512/(512+128+7×8+27)=512/723≒70.8%
なので75%は間違いあるいはpの値として何か特定の値を考えていることになるだろう