嗯，有一种方法可以得到一个渐近概率，随着序列的大小变得越来越大。对于 1000 长的序列，我认为它可以为您提供一个很好的近似值。

将L_的字母。$L_{i}$$i$

考虑马尔可夫链$X_{i} = \max(n|L_{i-j}, 0\leq j < n).$

该链的转移概率很简单：

• $p(n,0)= 0,75$。
• $p(n,n+1)= 0,25$，对于 0 到 4 之间的每个 n。
• $p(5,5) = 0,25$

然后通过求解\pi_{n} = \sum_{m} \pi_{m}.p(m,n)得到状态\pi_{n}的平衡分布$\pi_{n}$$\pi_{n} = \sum_{m} \pi_{m}.p(m,n)$

当你得到的二项分布来获得近似值。更大的序列会变得更好。$\pi_{5}$$\pi_{5}$