嘿，我太懂你这种组合计数踩坑的挫败感了！当初我刚学这类问题时，也犯过一模一样的错误，咱们来一步步拆解你的思路里的bug：

你的问题与初始思路 #

你要解决的是：掷n次6面骰子，求其中存在某连续6次掷出「123456」的概率。

你的推理过程是：

• 总共有$6^{n$种等可能的序列，每个序列的概率是$\frac{1}{6}n}$
• 认为有$(n-5)$个可能的起始位置放置「123456」，每个位置对应的剩余$n-6$个骰子可以随便掷，所以符合条件的序列数是$(n-5) \times 6^{n-6}$
• 算出概率为$\frac{n-5}{6^{6}$，但很快发现当n大于$6}6$时概率会超过1，明显不符合概率的定义

核心错误：重复计数！ #

问题出在你把包含多个「123456」子序列的序列重复统计了。

举个简单的例子：当n=12时，序列123456123456会被你算两次——一次是起始位置1的「123456」，一次是起始位置7的「123456」，但它本质上只是一个符合条件的序列，却被你当成了两个不同的有效序列计入总数。当n越大，这种重复统计的情况就越多，导致你算出的“符合条件的序列数”远大于实际数量，最终概率突破1的上限。

为什么会这样？因为你的方法是“枚举每个可能的起始位置，每个位置对应剩余任意值”，但没有考虑到一个序列可能同时包含多个目标子序列，这些不重叠但多次出现的情况被你重复计算了。

正确方向的小提示 #

其实你一开始想到的马尔可夫链是非常靠谱的解法：我们可以定义7个状态，分别是“当前已经匹配了「123456」的前k个数字”（k从0到6，k=6就是已经出现目标子序列的终止状态），然后通过状态转移矩阵计算n次掷骰子后处于k=6状态的概率。

如果想用组合计数的方法，就得用容斥原理：先算至少有一个起始位置出现「123456」的序列数，再减去同时有两个起始位置出现的情况，加回同时有三个的情况，以此类推，抵消重复计数的部分。具体的公式大概是这样：

符合条件的序列数 = $\sum_{k=1}^m (-1)^{k+1} \binom{n-5k}{k} 6^{n-6k}$

其中m是最大的整数满足$6k \leq n$（也就是最多能放下k个不重叠的「123456」），对应的概率就是这个数除以$6^n$。

备注：内容来源于stack exchange，提问作者DeadKarlMarx