>>237
n回目で止まる確率をp(n)とする
p(1)=0 p(2)=1/6^2
n>2のとき 一回目が1の目で二回目が1以外でn回目で止まる
または1回目が1以外が出てn回目で止まるかだから
p(n)=1/6*5/6*p(n-2)+5/6*p(n-1)
和が5/6で積が5/36である数をa,bとする
p(n)-ap(n-1)=b(p(n-1)-ap(n-2))=b^(n-2)(p(2)-ap(1))=b^(n-2)/36
p(n)-bp(n-1)=a^(n-2)/36 とa,bを入れ替えると
(b-a)p(n-1)=(b^(n-2)-a^(n-2))/36だから
p(n)=(b^(n-2)-a^(n-2))/(b-a)/36