数学——排列组合2

例1

四个不同球放入编号为1，2，3，4的四个盒中，则恰有一个空盒的放法有多少种？·容斥or乘法原理( ).

答案 144：首先，一定有一个盒子有2个球。其次，空盒一定有4种可能。一个盒子两个球C4 2。

剩下的A3 3(除开空盒子剩下的盒子是有序的)，C4 2*A3 3*C 4 1=6*6*4=144.

例2

九名乒乓球运动员，其中男5名，女4名，现在要进行混合双打训练，有多少种不同的分组方法?

答案：120，男的选2个，女的选2个，四个人当中队友的关系有两种，×A 2 2.

例16.五对姐妹站成一圈，要求每对姐妹相邻，有多少种不同站法？

A5 5*2*2*2*2*2/5=768

把6名实习生分配到7个车间实习共有多少种不同方法？

每个人不会互相影响，然而每个人有7个车间可以选择。所以总的方案数就是7*7*7*7*7*7

技巧

排列组合解题技巧主要包括以下几种方法：
排序问题：
1. 相邻问题使用捆绑法，先将相邻的元素“小排列”，然后将其“捆绑”起来看做一个整体，再与其他元素进行“大排列”，即“先小排列，后大排列”。
2.相离问题使用插空排，通过在已排列的元素之间或周围插入空位来解决。定序问题使用缩倍法（插空法），通过减少排列的种类来简化问题。定位问题使用优先法，根据问题的特定条件优先处理某些元素。。 多排问题使用单排法，通过将多排问题转化为单排问题来简化计算。圆排问题也使用单排法，将圆上的排列问题转化为直线上的排列问题。可重复的排列使用求幂法，通过计算重复元素的排列数来得到总排列数。 全错位排列问题使用公式法，直接应用错位排列的公式来求解。
分组分配问题：
3. 平均分堆问题使用去除重复法，在分组时避免重复计算。。相同物品分配问题使用隔板法，通过插入隔板来分配物品。全员分配问题使用分组法，先将人员或物品分组，再进行分配。。有序分配问题使用逐分法，按照一定的顺序进行分配。
排列组合中的解题技巧：
4.至多至少问题使用间接法，通过考虑所有可能的情况来解决问题。染色问题使用合并单元格法，将多个单元合并为一个单元进行处理。。交叉问题使用容斥原理法，通过计算包含和排除的方法来得到最终结果。构造递推数列法，通过构建递推关系来解决问题。