习题课 两个计数原理与排列、组合
学习目标 1.进一步理解和掌握分类加法计数原理和分步乘法计数原理.2.进一步加深理解排列与组合的概念.3.能综合运用排列、组合解决计数问题.
1.两个计数原理
(1)分类加法计数原理
(2)分步乘法计数原理
2.排列、组合综合题的一般解法
一般坚持先组后排的原则,即先选元素后排列,同时注意按元素性质分类或按事件的发生过程分类.
3.解析受限制条件的排列、组合问题的一般策略
(1)特殊元素优先安排的策略;
(2)正难则反,等价转化的策略;
(3)相邻问题,捆绑处理的策略;
(4)不相邻问题,插空处理的策略;
(5)定序问题,除法处理的策略;
(6)"小集团"排列问题,先整体后局部的策略;
(7)平均分组问题,除法处理的策略;
(8)构造模型的策略.