排列组合进阶(捆绑法,插空法,隔板法)练习题及答案.docxVIP

排列组合进阶(捆绑法,插空法,隔板法)练习题及答案

考试时间：______分钟总分：______分姓名：______

一、

有5名男生和4名女生参加演讲比赛，需要选出3名代表。如果要求至少有一名女生，有多少种不同的选法？

二、

将6个相同的球放入3个不同的盒子里，要求每个盒子至少放一个球，有多少种不同的放法？

三、

某班级有10名同学排成一排，其中班长和副班长不能排在一起，有多少种不同的排法？

四、

一个小组有7名成员，要选出一个3人小组和一个2人小组，且这5人中不能有相同成员，有多少种不同的选法？

五、

从10名候选人中选出3人担任主席、副主席和秘书长，每个职位不同，且候选人甲和乙不能同时当选，有多少种不同的选法？

六、

有4封不同的信和4个不同的信封，如果全部插错，有多少种不同的插法？

七、

一个小组有6名男生和4名女生，要排成一排，要求女生不能排在一起，有多少种不同的排法？

八、

将10个相同的球放入4个不同的盒子里，要求每个盒子至少放2个球，有多少种不同的放法？

九、

从12个不同的物品中选出5个，分别放入编号为1,2,3的三个抽屉，每个抽屉至少放一个物品，有多少种不同的放法？

十、

一个圆圈上有8个不同的点，从中选择3个点，用线段将每两个选中的点连接起来，形成三角形。如果相邻的两点不能同时被选中，有多少种不同的选法？

试卷答案

---

一、

解析思路：采用间接法（排除法）。首先计算从9人中选出3人的总数，即C(9,3)。然后减去全为男生的选法数，即从5名男生中选出3人的选法数C(5,3)。所求为C(9,3)-C(5,3)=84-10=74种。

二、

解析思路：采用隔板法。由于球相同，盒不同，且每个盒子至少一个球，相当于在6个球形成的5个空位中插入2个隔板将球分开。问题转化为在5个位置中选2个放隔板，即C(5,2)=10种。

三、

解析思路：采用捆绑法。先将班长和副班长看作一个整体（捆绑），再与其他8人一起进行全排列，即A(9,9)。然后考虑捆绑内两人的顺序，有A(2,2)种。所求为A(9,9)-A(2,2)=9!-2!=362880-2=362878种。

四、

解析思路：采用插空法思想。将7名成员视为7个“空位”，要从中选出5个位置放入3人小组和2人小组（视为两个整体）。问题转化为在7个位置中选5个放这两个整体，即C(7,5)=C(7,2)=21种。

五、

解析思路：采用间接法（排除法）。首先计算从10人中选出3人的排列总数，即A(10,3)。然后减去甲乙同时当选的排列数。甲乙同时当选，相当于从剩余8人中选1人，再排列3个职位，即A(8,1)*A(3,3)。所求为A(10,3)-A(8,1)*A(3,3)=720-8*6=720-48=672种。

六、

解析思路：采用错位排列（Dérangements）思想。设N个元素全部插错的排列数为D(N)。对于4封信和4个信封，D(4)=9。计算公式为D(N)=(N-1)*(D(N-1)+D(N-2))，其中D(1)=0,D(2)=1。

七、

解析思路：采用插空法。先将6名男生排成一排，有A(6,6)种。然后形成7个空位（包括两端），从这7个空位中选4个插入4名女生，有C(7,4)种。所求为A(6,6)*C(7,4)=6!*35=720*35=25200种。

八、

解析思路：采用“先分组再分配”或“隔板法”。方法一：每个盒子至少2个球，先给每个盒子放2个球，用掉8个球，剩下2个球。将这2个球分配到4个盒子中（可以一个盒子2个，或两个盒子各1个）。分配到1个盒子的情况有C(4,1)种；分配到2个不同盒子的情况有C(4,2)种。总放法数为C(4,1)+C(4,2)=4+6=10种。方法二：将10个球排成一列，形成9个空位。将隔板插入空位中，将球分成4组。如果隔板位置相同，则分组相同。考虑所有可能的隔板组合。总放法数为C(9,3)=84种。

九、

解析思路：采用隔板法。将5个物品视为5个“球”，3个抽屉视为3个“盒”。将5个物品排成一列，形成4个空位。插入2个隔板将物品分成3组，对应放入3个抽屉。所求为C(5,2)=10种。

十、

解析思路：采用