放到
1
信封中 , 将
3
放到
2
信封中 ,
1,2,3
3,1,2
如果
1
放到
2
信封中 , 此时将
2
放到
3
信封中 , 将
3
放到
1...n-1
个位置上 , 因此有
n-1
种排法 ;
( 2 ) 第二步 : 现在讨论其余除
a
之外的其余信的位置的错排问题 ;
2 ...., 那么
b
可能出现在除
a
之外的任何位置 ,
b
有
n-2
个位置可以去 , 不能去
a,b
位置 , 其余所有元素都有
n-2
个位置可以去 (
a,b
位置不能去...) , 这种情况下 相当于除
a
之外的其它元素的错排问题 , 即
n-1
个元素的错排问题 , 方案数是
D(n-1)
; ★ ( 核心推导逻辑 ) ★
( 3 ) 加法法则 : 汇总上述分类计数原理...生成函数应用场景 | 使用生成函数求解递推方程 )
【集合论】容斥原理 ( 包含排斥原理 | 示例 )