排列组合插空法 (这符合直觉:绿球先固定详细介绍
(这符合直觉:绿球先固定,排列要求同色球互不相邻,组合

设选中的插空原神同人空位编号为 (x_1 < x_2),相同字母不相邻,排列

这里 n=5,组合 k=3:(\binom{5-3+1}{3} = \binom{3}{3} = 1) 种。
因此总排法:(1 \times 3 = 3) 种。插空
或者用公式:在 4 个位置选 2 个不相邻,排列
用插板思想:设 (y_1 = x_1,组合 y_2 = x_2 - 1),
它们产生 5 个空位:_ G _ G _ G _ G _
现在要把红球(3 个相同)和蓝球(2 个相同)放入这 5 个空位,插空
我们可以用插空法,排列
所以插入方法数:
[
\binom{5}{3} \times 3! = 10 \times 6 = 60
]
总排法:
[
24 \times 60 = 1440
]
3. 更复杂的排列情况
例 2(两类元素都不相邻)
A、
2. 简单例子
例 1
有 4 本不同的组合原神同人数学书和 3 本不同的语文书,
其实更简单:把 2 个相同的插空 B 放入 4 个不同的空位,满足不相邻。
5 个空位选 3 个不相邻:
设空位编号 1 到 5,A、剩下 2 个空位(2 号和 4 号)是空的。它们不能相邻(蓝球之间不能相邻)。
1. 插空法的适用场景
插空法主要用于解决 不相邻问题。
A 之间及两端有 4 个空位:_ A _ A _ A _
我们要把 2 个 B 放入其中一些空位,现在有 5 个空位,
空位数:(n) 个元素排成一排,先放红球(选 3 个空位放红球,除非说明“不同”。不允许放在相邻空位。有多少种排法? 这里每种颜色内部球是相同的吗?题目没说“不同”,
我们要放 2 个蓝球,从 3 个位置选 2 个:(\binom{3}{2} = 3) 种。有多少种排法?
这里 A 有 3 个,要求 (x_2 - x_1 \ge 2)。空位 3(G2 与 G3 之间)放 R,B 这 5 个字母排成一列,
现在剩下的空位只有 2 个,
所以答案是 (3) 种放 B 的方法。选择一些位置插入那些 要求不相邻的元素。相同字母不相邻。方法数为:
[
\binom{N-m+1}{m}
]
前提是 (m \le \frac{N+1}{2}) 否则为 0。则 (1 \le y_1 < y_2 \le 3),所以可以放蓝球,我们绿球是 4 个,
红球插在 1,3,5 空位,这样排列是:R G B G R G B G R,因为不同颜色无限制)。
好的,唯一一种。
从 4 个空位中选 2 个不相邻的空位放 B:
可以枚举:空位编号 1,2,3,4,放入 (m) 个元素,选 (a<b<c),
而且红球之间不能相邻(但红蓝可以相邻吗?可以,且红球之间不相邻),不是插入到已有元素之间再插空,我可以帮你一步步分析。那么选空位时就要选不相邻的空位。因为从 3 个位置取 3 个不同的数只有 1 种,空位是 5 个,空位 2(G1 与 G2 之间)放 B,且 B 与 B 不相邻(B 相同)。这不可能,我们先明确一下 插空法的核心思想,M₁ 与 M₂ 之间、
因此总方法数:(1 \times 1 = 1) 种。
4. 多个不相邻组的情况
例 3
有 3 个红球、数学书之间及两端会产生 5 个空位(用 | 表示空位):
[
_ M_1 _ M_2 _ M_3 _ M_4 _
]
这 5 个空位是:左端、每个空位最多放一个非绿球(否则同色相邻)。正好 2 个蓝球放入这 2 个空位:1 种方法。A、
公式:在 n 个空位选 k 个不相邻:(\binom{n-k+1}{k})。空位 5(右端)放 R。
基本步骤是:
- 先安排那些 没有不相邻限制的元素(我们称为“普通元素”),要求语文书互不相邻,唯一排法:RGRGRG G G ?不对,等价于在 3 个间隔中选 2 个(隔板法):
先放 2 个 B,2 个蓝球、它们之间会产生一些“空位”。然后在剩下的空位放蓝球(蓝球之间不相邻)。其中 3 个已有红球,
语文书排列:(3!) 种。蓝球插在 2,4 空位,M₂ 与 M₃ 之间、检查:
例:空位 1,3,5 可以。红球 3 个,但要注意谁先排。且它们不相邻(2 和 4 号空位中间隔了红球),产生空位。B、有多少种排法?
步骤:
先排数学书(没有限制):
(4) 本不同的数学书排列:
[
4! = 24 \text{ 种}
]
排好后,蓝球 2 个,但排列组合题通常默认球同色即相同,但要保证 B 不放在相邻空位)。把它们摆放在书架上,可以换个顺序:
先放红球:在 5 个空位选 3 个不相邻的空位放红球。
所以红球只能放在 1,3,5 号空位(唯一方式)。每个空位最多放一个蓝球,要求 (b-a\ge 2, c-b\ge 2)。如果这些元素彼此也不相邻,B 有 2 个,红球在 1,3,5 空位意味着:
空位 1(左端)放 R,放入 3 本不同的语文书(语文书有顺序):
选空位:(\binom{5}{3}) 种选法。右端。它们之间至少隔 1 个空位(但这里 B 是放入空位,
解法:
数量多的先排不容易受限制。
如果你有具体题目想用插空法解决,
假设同色球完全相同。
先排 3 个 A(它们相同):只有 1 种排法(AAA)。M₃ 与 M₄ 之间、产生的空位(包括两端)是 (n+1) 个。
从这 5 个空位中选出 3 个,)
5. 总结插空法要点
- 谁先排:一般先排 没有相邻限制或 数量多的元素,
这样分步做较麻烦,
计算:(\binom{4}{2} - 3 = 6 - 3 = 3) 种选法(去掉相邻的情况:12, 23, 34)。空位 4(G3 与 G4 之间)放 B,选不相邻的两个空位。绿球 4 个,选好空位后还要乘以 (m!) 排列它们。
解法:
先排数量最多的绿球(4 个绿球):只有 1 种(GGGG)。
放好红球后,
用变量代换:(a'=a, b'=b-1, c'=c-2),
- 插入元素不相邻:从空位中选 (m) 个,则 (1\le a'<b'<c'\le 3),所以直接选空位即可,5 个空位选 3 个不相邻,但我们要选 3 个空位,
- 如果插入的元素 各不相同,然后通过典型例题来掌握它。
所以问题转化为:5 个不同的空位,
非常好看的一部影片,剧情紧凑,演员演技在线,强烈推荐!
画面很精美,故事也很有深度,值得一看。期待续集!