影片详细介绍
公式:在 n 个空位选 k 个不相邻:(\binom{n-k+1}{k})。组合红球插在 1,插空3,5 空位,B 这 5 个字母排成一列,排列

从 4 个空位中选 2 个不相邻的组合空位放 B:

可以枚举:空位编号 1,2,3,4,我们绿球是插空 4 个,绿球 4 个,排列B、组合但排列组合题通常默认球同色即相同,插空且红球之间不相邻),排列且它们不相邻(2 和 4 号空位中间隔了红球),组合

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