18-19学年高中数学 第一章 计数原理 1.4 简单计数问题 选修2-3.pptVIP

-*- §1.4　简单计数问题 一 二 一、有限制条件的排列、组合问题 1.对于有限制条件的排列、组合应用题,通常从三个途径考虑: (1)以元素为主考虑,即先满足特殊元素的要求,再考虑其他元素; (2)以位置为主考虑,即先满足特殊位置的要求,再考虑其他位置; (3)先不考虑附加条件,计算出排列数或组合数,再减去不符合要求的排列数或组合数. 一 二 2.限制条件排列、组合问题的求解方法与技巧: (1)若有特殊元素或特殊位置,通常优先安排特殊元素或特殊位置,即特殊位置、特殊元素应优先安排;(2)当限制条件超过两个(包括两个),若互不影响,则直接按分步解决;若相互影响,则首先分类,在每个分类中再分步解决;(3)排列、组合混合问题要先选后排;(4)某些元素要求必须相邻时,可以先将这些元素看作一个整体,与其他元素排列后,再考虑相邻元素的内部排序,即相邻问题捆绑处理;(5)某些元素要求不相邻时,可以先安排其他元素,再将这些不相邻元素插入空位,即不相邻问题插空处理;(6)定序问题排除法处理;(7)分排问题直排处理;(8)“小集团”排列问题先整体后局部;(9)构造模型;(10)正难则反,等价条件. 一 二 二、排列、组合的综合应用 　求解排列、组合的综合问题时,首先要认真审题,只有认真审题,才能把握问题的实质,分清是排列还是组合问题,并注意结合分类与分步两个原理,要按元素的性质确定分类的标准,按事