排列组合经典高考题评析.doc

考点分析-排列组合1分类计数原理：做一件事情，完成它可以有n类办法，在第一类办法中有种不同的方法，在第二类办法中有种不同的方法，在第n类办法中有种不同的方法那么完成这件事共有 种不同的方法2.分步计数原理：做一件事情，完成它需要分成n个步骤，做第一步有种不同的方法，做第二步有种不同的方法，做第n步有种不同的方法，那么完成这件事有 种不同的方法 3排列的概念：从个不同元素中，任取（）个元素（这里的被取元素各不相同）按照一定的顺序排成一列，叫做从个不同元素中取出个元素的一个排列4排列数的定义：从个不同元素中，任取（）个元素的所有排列的个数叫做从个元素中取出元素的排列数，用符号pnm表示5排列数公式：pnm=n(n-1)(n-2)(n-3) (n-m+1)（）6 阶乘：表示正整数1到的连乘积，叫做的阶乘规定7排列数的另一个计算公式：pnm = 8 组合的概念：一般地，从个不同元素中取出个元素并成一组，叫做从个不同元素中取出个元素的一个组合9组合数的概念：从个不同元素中取出个元素的所有组合的个数，叫做从 个不同元素中取出个元素的组合数用符号表示=pnmm!=n(n-1)(n-2)(n-3) (n-m+1)m!=n!m!n-m!10组合数公式： 11 组合数的性质1：规定：； 2：+ （上取大，下加一）三、例题分析-排列组合1、解排列组合题的基本思路： 将具体问题抽象为排列组合问题，是解排列组合应用题的关键一步 对“组合数”恰当的分类计算是解组合题的常用方法； 是用“直接法”还是用“间接法”解组合题，其前提是“正难则反”；2、解排列组合题的基本方法：（1） 优先法：元素分析法：先考虑有限制条件的元素的要求，再考虑其他元素；位置优先法：先考虑有限制条件的位置的要求，再考虑其他位置；（2） 排异法：对有限制条件的问题，先从总体考虑，再把不符合条件的所有情况去掉。（3） 分类处理：某些问题总体不好解决时，常常分成若干类，再由分类计数原理得出结论；注意：分类不重复不遗漏。（4） 分步处理：对某些问题总体不好解决时，常常分成若干步，再由分步计数原理解决；在解题过程中，常常要既要分类，以要分步，其原则是先分类，再分步。（5） 插空法：某些元素不能相邻或某些元素要在某特殊位置时可采用插空法，即先安排好没有限制元条件的元素，然后再把有限制条件的元素按要求插入排好的元素之间。（6） 捆绑法：把相邻的若干个特殊元素“捆绑”为一个大元素，然后再与其余“普通元素”全排列，最后再“松绑”，将特殊元素在这些位置上全排列。（7） 穷举法：将所有满足题设条件的排列与组合逐一列举出来；这种方法常用于方法数比较少的问题。排列组合经典高考题评析排列组合以其独特的研究对象和研究方法，在中学数学中占有特殊的地位，是高考数学相对独立的内容，不论是思想方法还是解题技巧与其它章节都有很大不同，高考对排列组合要求的特点是基础和全面，都是以考查基本概念、基础知识和运算为主，能力要求主要是以考查分析问题和解决问题为主。现举例说明。例1（浙江高考题）某书店有11种杂志，2元1本的8种，1元1本的3种，小张用10元钱买杂志（每种至多买一本，10元钱刚好用完），则不同买法的种数是 （用数字作答） 解：10元钱刚用完有两种情况：5种2元的有=56种，4种2元，2种一元有=210种。所以共有56+210=266种。例2（江苏高考题）某校开设门课程供学生选修，其中三门由于上课时间相同，至多选一门，学校规定，每位同学选修门，共有_种不同的选修方案（用数值作答）解：若不选A、B、C课的选法有=15种。若选A、B、C中一门课的选法有种，所以共有15+60=75种。评注：解含有约束条件的排列组合问题，应按元素的性质进行分类，分类时需要满足两个条件：类与类之间要互斥（保证不重复）；总数要完备（保证不遗漏）。也就是要确定一个合理的分类标准，应按事件发生的连贯过程进行分步，分步时必须做到步与步之间互相独立，互不干扰，并确保连续性。例3（全国高考题）从5位同学中选4位在星期五、星期六、星期日参加公益活动，每人一天，要求星期五有两人参加，星期六、星期日各有一人参加，则不同的选派方法共有（ ）。(A)40种(B) 60种(C) 100种 (D) 120种解：星期五有两人参加有种派法；星期六、星期日各有一人参加有种派法则不同的选派方法为：10660 故选B例4（辽宁高考题）5名乒乓球队员中，有2名老队员和3名新队员，现从中选出3名队员排成1、2、3号参加团体比赛，则入选的3名队员中至少有1名老队员，且1、2号中至少有1名新队员的排列有 （用数字作答） 解:有1名老队员的排法有种；有2名老队员的排法有种；故共有36+12=48种排法。评注：解含有特殊元素、特殊位置的排列组合问题，一般应优先安排特殊元素、优选确定特殊位置的元素，再考虑其他元素和其他位置，也就是在解题过程中的一种主次思想。例5（海南高考题）某校安排5个班到4个工厂进行社会实践，每个班去一个工厂，每个工厂至少安排一个班，不同的安排方法共有种（用数字作答）解：先把5个班分为4组，即有两个班为一组有种方法，再把4个组分配给4个工厂共有种方法，所以不同的安排方法共有种方法。例6（全国高考题）从班委会5名成员中选出3名，分别担任班级学习委员、文娱委员与体育委员，其中甲、乙二人不能担任文娱委员，则不同的选法共有 种（用数字作答）解：甲乙均未选中有种；甲乙均选中有种；甲乙有一人选中有种；所以不同选法共有+=36种。评注：解含有多层次的排列组合综合应用题，应遵循这样一个原则，即先取元素（组合），后排顺序（排列）。例7（陕西高考题）安排3名支教教师去4所学校任教，每校至多2人，则不同的分配方案共有 种（用数字作答）解：（间接排除法）安排3名教师共种，从中排除3人均在其中一所学校的情况共4种，。（直接分类法）3人去了3所不同学校有种方法，有2人去了一所学校，另一人去了另一