2024年『MBA管综』（数学）数据分析（2）-排列组合常见题型（下）

排列组合常见题型

4、数字问题

5、均匀与不均匀分组问题(分组与分堆问题)

（1）均匀分组与不均匀分组

如果组与组之间的元素个数相同，称为均匀分组；否则，称为不均匀分组。

（2）小组有名称或小组无名称

只是简单地分组即可，不考虑组别关系，则小组无名称（定义为“分堆问题”） 如果分为 A 组，B 组，C 组，或者种子队，非种子队等等，则小组有名称。

★★★重点：如果均匀分组，并且无名称，需要消序（消序即：要除以堆数的全排列）

其余情况均不需要消序！！

6、不同元素分组问题——先分组再分配

7、相同元素分组问题——隔板法

8、乱序配对问题（不能对号入座的问题）

【解题提示】n 个编号为 1～n 的球放入 n 个编号为 1～n 的盒子中，每个盒子中放一个球， 若球盒编号不配对，则不同的放法有：