以下各条的大前提是从个元素中取（1）“在位”与“不在位” ①某（特）元必在某位有思想）

（着眼位置）

个元素的排列.

种；②某（特）元不在某位有

（着眼元素）种.

（补集

（2）紧贴与插空（即相邻与不相邻） ①定位紧贴：

个元在固定位的排列有

种.

②浮动紧贴：个元素的全排列把k个元排在一起的排法有此类问题常用捆绑法；

③插空：两组元素分别有k、h个（k个的一组互不能挨近的所有排列数有

（3）两组元素各相同的插空

个大球个小球排成一列，小球必分开，问有多少种排法？

种.注：

），把它们合在一起来作全排列，种.

当时，无解；当时，有种排法.

（4）两组相同元素的排列：两组元素有m个和n个，各组元素分别相同的排列数为

.

158．分配问题

（1）(平均分组有归属问题)将相异的

、个物件等分给

个人，各得件，

其分配方法数共有

（2）(平均分组无归属问题)将相异的堆，其分配方法数共有

·

.

个物体等分为无记号或无顺序的

.

（3）(非平均分组有归属问题)将相异的人，物件必须被分完，分别得到

，

，?，

件，且

，

个物体分给，?，

这

个个

数彼此不相等，则其分配方法数共有.

（4）(非完全平均分组有归属问题)将相异的个人，物件必须被分完，分别得到

，

，?，

件，且

，

个物体分给，?，

这

个数中分别有a、b、c、?个相等，则其分配方法数有

.

（5）(非平均分组无归属问题)将相异的的，

，?，

件无记号的

堆，且

，

，?，

这

个物体分为任意个数彼此不相等，

则其分配方法数有.

（6）(非完全平均分组无归属问题)将相异的任意的，

，?，

件无记号的

堆，且

，

，?，

这

个物体分为个数中分别有

a、b、c、?个相等，则其分配方法数有.

（7）(限定分组有归属问题)将相异的（乙、丙，??等

个人，物体必须被分完，如果指定甲得

）个物体分给甲、件，乙得

件，丙

得件，?时，则无论，，?，等个数是否全相异或不全相异其分配

方法数恒有

.

159．“错位问题”及其推广

贝努利装错笺问题:信封信与个信封全部错位的组合数为

.

推广: 个元素与个位置,其中至少有

个元素错位的不同组合总数为

.

160．不定方程的解的个数

(1)方程（）的正整数解有个.

(2) 方程（）的非负整数解有 个.

(3) 方程(

,

（

)的非负整数解有

）满足条件

个.

(4) 方程整数解有

（）满足条件(,个.

)的正