>>301
302の方針でいいのだが、そっちの確率も簡単ではない。
0110を含まないビット列の数の求め方。
長さnと最後の３桁のパターンごとに分類して漸化式を立てる。
a[n+1,000]=a[n,000]+a[n,100]
a[n+1,001]=a[n,000]+a[n,100]
a[n+1,010]=a[n,001]+a[n,101]
a[n+1,011]=a[n,001]+a[n,101]
a[n+1,100]=a[n,010]+a[n,110]
a[n+1,101]=a[n,010]+a[n,110]
a[n+1,110]=a[n,111]　　　　　　　0110を含まないから011→110は不可
a[n+1,111]=a[n,011]+a[n,111]
a[3,任意]=1
で、計算すると長さ10で0110を含まないビット列は631通り。
301の確率は(2^10-631)/2^10=393/1024≒0.384