广东高考排列组合难题练习题
1. 题目：有8本不同的书，要将其分成3组，每组至少1本，问有多少种不同的分法？
解题技巧：
将8本书分成三组，可以分别使用“插板法”和“分治策略”。
“插板法”是指在n个不同的元素中，要分成m份，每份至少有一个元素，可以在n-1个空隙中插入m-1个板子，将元素分开。
“分治策略”是指将大问题分解为小问题，先考虑将8本书分成1本和7本，再分成7本和1本，最后考虑7本如何分成3组。
具体来说，先选出1本书，剩下的7本书用6个空隙分成两组，方法数为C(1,8) C(1,7) S(2,2) = 56。再将这7本书分成3组，方法数为C(2,6) S(3,3) = 90。总的方法数为56 90 = 5040。
2. 题目：有10名同学参加座谈会，其中有4名同学是文科生，6名同学是理科生，要从中选出3名同学，问有多少种不同的选法？
解题技巧：
这是一个典型的组合问题，可以使用“加法原理”和“乘法原理”来解决。
“加法原理”是指如果有n个不同的方法可以完成一个任务，其中有m个不同的方法可以完成另一个任务，那么有n+m个不同的方法可以完成这两个任务。
“乘法原理”是指如果有n个不同的方法可以完成一个任务，并且对于每个方法，都有m个不同的方法可以完成另一个任务，那么有nm个不同的方法可以完成这两个任务。
在这个问题中，选3名同学可以分为三种情况：全选文科生、全选理科生、选1名文科生和2名理科生。总的方法数为C(4,3) + C(6,3) + C(4,1) C(6,2)。
3. 题目：有10名同学，其中5名会唱歌，5名会跳舞，从中选出3名会唱歌和2名会跳舞的同学，问有多少种不同的选法？
解题技巧：
这是一个典型的“分类计数原理”问题，可以使用“乘法原理”来解决。
“分类计数原理”是指如果有n个不同的事件，每个事件都有m个不同的方法，那么总共有nm个不同的方法。
在这个问题中，先选出3名会唱歌的同学，方法数为C(5,3)，再选出2名会跳舞的同学，方法数为C(5,2)，因此总的方法数为C(5,3) C(5,2)。
4. 题目：有6名同学，分别来自不同的班级，要从中选出3名同学参加演讲比赛，要求来自不同班级的同学不能相邻，问有多少种不同的选法？
解题技巧：
这是一个典型的“相邻问题转化为不相邻问题”的问题，可以使用“插板法”来解决。
“相邻问题转化为不相邻问题”是指如果有n个不同的元素，要分成m份，每份至少有一个元素，并且相邻的元素不能在一起，那么可以先将元素分成m-1份，然后在空隙中插入板子。
在这个问题中，先选出3名同学，方法数为C(6,3)，然后将这3名同学分成2组，方法数为C(3,2)，最后在2组之间插入板子，方法数为A(2,2)，因此总的方法数为C(6,3) C(3,2) A(2,2)。