高考排列组合常见模型与解题策略【最新资料】.docVIP

PAGE PAGE 7排列、组合问题的常考模型及解题策略 在解决排列、组合综合性问题时，必须深刻理解排列与组合的概念，能够熟练确定一个问题是排列问题还是组合问题（区分某一问题是排列问题还是组合问题的关键是看选出的元素与顺序是否有关——若交换两个元素的位置对结果产生影响，则属排列问题；无影响时则属组合问题！），牢记排列数、组合数计算公式与性质。难点在于容易计数重复或遗漏。Ⅰ.基本概念和公式⒈两个原理： ⑴分类计数原理⑵分步计数原理说明：“分类”问题中，各种方法相互独立，使用每种方法都可以完成这件事；“分步”问题中，各种方法相互依存，只有每步都完成，才算完成了这件事. ⒉排列与排列数：⒊组合与组合数：⒋公式： ①② 其中： …③ 其中：④； ； （组合数的三大性质！）⑤； （两个重要的裂项公式！）思： ； ； .Ⅱ.常见模型与解题策略⒈两种计数原理的直接应用 ⑴映射个数的计算 Ex:①设集合A中有m个元素，B中有n个元素，则可建立从A到B的不同映射 个.②设集合从M到N满足的映射f共有 个.③设集合映射中满足的共有 个.⑵重排问题（即相同元素可重复参与的排列问题）——可用分步计数原理去解Ex:①用0～7这八个自然数可以组成 个不同的四位数.②把8名教师分配到3所