排列、组合复习课.pptVIP

排列、组合复习课;例1:

甲地乙地

;例1：图书馆的书架上第1层放有4本不同的计算机书,第2层放有3本不同的文艺书,第3层放有2本不同的体育杂志.

(1)从书架上任取1本书,有多少种不同的取法

;;例2苍南县的部分电话号码是057764××××××,后面每个数字来自0～9这10个数,问可以产生多少个不同的电话号码;;;7名同学站成一排：（分别用甲，乙，丙等作代号）

（1）共有多少种排法？

（2）?如果甲必站在中间，有多少种排法？

（3）?如果甲不能站在中间，有多少种排法？

（4）?如果甲必须在排头，乙必须在排尾，有多少排法？

（5）?如果甲不能在排头，乙不能在排尾，有多少排法？

（6）?如果甲，乙必须排在两端，有多少种排法？

（7）?如果甲，乙不能排在两端，有多少种排法？

（8）?如果甲，乙必须在一起，有多少种排法？

（9）?如果甲，乙必须不在一起，有多少种排法？

（10）如果甲，乙必须在一起，且与丙不在一起？

（11）A、B、C三人互不相邻，D、E两人也互不相邻？

（12）7名同学已经站好，甲，乙来插队？

（13）如果甲，乙，丙顺序固定，有多少种排法？

（14）7人中3男4女，要求男生顺序一定，女生顺序一定？

（15）如果甲，乙之间始终间隔两人，有多少种排法？

（16）7人中4男3女，要求男女生相间，有多少种排法？

（17）若8人中4男4女排成一排，要求男女生相间，有多少种排法？

（18）7名同学排成两排，前排4人，后排3人，有多少种排法？

（19）7名同学中选出5人站成一排？

（20）7名同学中选出5人站成一排，要求甲不站排头？;排列、组合中常见的基本类型及方法;五.其它问题

间隔问题——坐标法

相间问题——各排各(问题双方元素的个数相等或相差1)

多排问题——单排法

选排问题——先选后排法

六.“含”与“不含”问题——先特殊后一般

七.“至少”与“至多”问题

八.交叉问题集合法——多面手问题

;七.相同元素分组——隔板法(指标问题）

总结：n个相同元素分成k个部分,要求每个部分至少一个，共种分法。

八.分堆与分配

①联系与区别：

②分??：分步记数原理来分堆

③分配：欲分配先分堆，后给人

;①;;(3)