求无三朵同色连续的花卉排列数及计数方法咨询

嗨，你的问题我梳理清楚了，咱们一步步来解决：

一、计算合法排列数（无3朵同色连续） #

首先，因为蓝色只有4朵，最多只能形成2朵蓝色连续的情况，不可能出现3蓝连续，所以所有不合法的排列都是出现了3朵及以上红色连续的情况。

这里用间隙法最直接，步骤如下：

1. 先把4朵蓝色花排好，它们之间会形成5个间隙（包括两端）：_ B _ B _ B _ B _
2. 我们需要把7朵红色花放进这5个间隙里，并且每个间隙最多放2朵红花（这样就不会出现3朵红花连续的情况）。

现在问题转化为：求方程 x₁ + x₂ + x₃ + x₄ + x₅ = 7 的非负整数解数，其中每个 xᵢ ≤ 2（xᵢ 代表第i个间隙放的红花数量）。

我们可以通过枚举可能的红花分配方式来计算解数：

• 分配方式1：3个间隙各放2朵，1个间隙放1朵，1个间隙放0朵
  选3个间隙放2朵：C(5,3)=10 种选法，剩下2个间隙选1个放1朵：C(2,1)=2 种，共 10×2=20 种解
• 分配方式2：2个间隙各放2朵，剩下3个间隙各放1朵
  选2个间隙放2朵：C(5,2)=10 种选法，共10种解

两种方式加起来，总共有 20+10=30 个解，每个解对应唯一的合法排列，所以合法排列数就是30。

如果你想用你最开始的「总排列数减不合法排列数」的思路，需要用容斥原理修正重复计数的问题：

• 总排列数：C(11,4)=330（没错，11个位置选4个放蓝花）
• 不合法排列数（存在至少3红连续）：需要用容斥计算，过程比较繁琐，但结果是 330-30=300，和我们用间隙法得到的结论一致。

二、计数问题书籍推荐 #

针对这类组合计数问题，我推荐几本经典教材：

• 《组合数学》（Richard A. Brualdi 著）：这本书是组合数学的经典入门教材，里面有大量类似的排列组合计数问题，包括容斥原理、递推关系、间隙法等方法的详细讲解，例题和习题都很贴合你的需求。
• 《具体数学：计算机科学基础》（高德纳等著）：这本书深度更高一些，把组合计数和计算机科学结合起来，里面的计数技巧讲解非常透彻，适合想深入理解的学习者。
• 《组合计数》（冯荣权、宋春伟 著）：这本是国内的教材，内容贴合国内的学习节奏，讲解通俗易懂，例题很多，适合作为补充阅读。

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