今天来我们总结一下排列组合概率及统计学,这个在高考中占据17分左右,但是又不是很难的内容。这一块在高考中一般必有一道大题,一般是第19题12分,基础题在选择填空题中一般会考一题5分,不会很难,比较基础。
类型一、特殊元素和特殊位置优先策略
位置分析法和元素分析法是解决排列组合问题最常用也是最基本的方法,若以元素分析为主,需先安排特殊元素,再处理其它元素;若以位置分析为主,需先满足特殊位置的要求,再处理其它位置;若有多个约束条件,往往是考虑一个约束条件的同时还要兼顾其它条件。
这种首先确定排列还是组合的问题,对于首位和末位无须考虑顺序,但是首位末位有优先需求,所以先要排首位和末位,末位必须是奇数,也就是从1,3,5这个里边去挑选一个即可,那首位还不能排0,在排除一个奇数,只剩下4个数可以选择,所以剩下的三位我们直接全排列就可以。
类型二、相邻/相间元素捆绑策略
要求某几个元素必须排在一起的问题,可以用捆绑法来解决问题,即将需要相邻的元素合并为一个元素,再与其它元素一起作排列,同时要注意合并元素内部也必须排列。审题时一定要注意关键字眼。
类型三、不相邻问题插空策略
先把没有位置要求的元素进行排队再把不相邻元素插入中间和两端。
所以这两个方法的关键字都是相邻,以元素相邻为附加条件的应把相邻元素视为一个整体,即采用“捆绑法”;以某些元素不能相邻为附加条件的,可采用“插空法”。“插空”有同时“插空”和有逐一“插空”,并要注意条件的限定。
类型四、定序问题倍缩空位插入策略]
顺序固定问题用“除法”,对于某几个元素顺序一定的排列问题,可先将这几个元素与其它元素一同进行排列,然后用总的排列数除以这几个元素的全排列数。当然还可以用倍缩法,还可转化为占位插空模型处理。
类型五、重排问题求幂策略
分房问题又名:住店法,重排问题求幂策略,解决“允许重复排列问题”要注意区分两类元素:一类元素可以重复,另一类不能重复,把不能重复的元素看作“客”,能重复的元素看作“店”,再利用乘法原理直接求解。允许重复的排列问题的特点是以元素为研究对象,元素不受位置的约束,可以逐一安排各个元素的位置,一般地n不同的元素没有限制地安排在m个位置上的排列数为mn种。
例:把6名实习生分配到7个车间实习,共有多少种不同的分法
类型六、环排问题
类型七、多排问题
一般地,元素分成多排的排列问题,可归结为一排考虑,再分段研究。
类型八、小集团问题
小集团排列问题中,先整体后局部,再结合其他策略进行处理。
类型九、元素相同问题隔板策略
类型十、正难则反总体淘汰问题
对于某些较复杂的、或较抽象的排列组合问题,可以利用转化思想,将其化归为简单的、具体的问题来求解。有些排列组合问题,正面直接考虑比较复杂,而它的反面往往比较简捷,可以先求出它的反面,再从整体中淘汰。对于含有否定词语的问题,还可以从总体中把不符合要求的减去,此时应注意既不能多减又不能少减。
类型十一、平均分组除法问题
类型十二、实际操作枚举问题
类型十三、具体问题具体分析
解含有约束条件的排列组合问题,可按元素的性质进行分类,按事件发生的连续过程分步,做到标准明确。分步层次清楚,不重不漏,分类标准一旦确定要贯穿于解题过程的始终。处理复杂的排列组合问题时可以把一个问题退化成一个简要的问题,通过解决这个简要的问题的解决找到解题方法,从而进下一步解决原来的问题。