组合数学基础整理

1.捆绑法

顾名思义，就是将一个部分的人（东西）当做一个人（东西）。
例题：2020年csp-j 第10题
5个小朋友并列站成一排，其中有两个小朋友是双胞胎，要求让这两个小朋友站在一起，则有多少种排列方法？
就让这两个小朋友融合在一起，也就变成了4个人，则有4x3x2x1的方法，但是，虽然这两个小朋友融合在了一起，但他还是2个人，所以最后的答案还要乘以2x1
则为4！x2！=48种

插空法

也算是一种特殊的题型，就举个例子：在5个小蓝中，要来3个小绿，让小绿们不靠边也不相邻，有几种方案？
首先，5个小蓝有5！排列方法，而3个小绿则有4个可供使用的位子，也就是有4x3x2种方法