10—1—高考2004年归类(排列组合应用问题).doc

京翰教育中心 从2004年高考题看排列组合应用问题的解法 广东省中山市东升高中 高建彪 在高考中，排列组合应用问题常以一道选择题或填空题的形式出现，也常联系概率知识考查. 下面我们以2004年的高考题为例，探讨排列组合应用问题的常考题型与解法. 一、组数问题： 例1.（2004年全国卷二.文理12）在由数字1,2,3,4,5组成的所有没有重复数字的5位数中，大于23145且小于43521的数共有（ ）. A. 56个 B. 57个 C. 58个 D. 60个 【解】 点评：组数问题，要注意是否允许数字重复. 选取符合条件的数时，要正确进行分类或分步. 分类或分布的计数过程中，要注意不遗漏，也不重复. 在进行与大小相关的组数时，解题的关键是从高位往低位依次分析，而正确分出各细类. 练1.（2004年天津卷.理16）从1,3,5,7中任取2个数字，从0,2,4,6,8中任取2个数字，组成没有重复数字的四位数，其中能被5整除的四位数共有 个. 二、分配问题： 例2.（2004年全国卷三.文理12）将4名教师分配到3所中学任教，每所中学至少1名教师，则不同的分配方案共有（ ）. A.12种 B. 24种 C. 36种 D. 48种 【解】 点评：分析清楚分配进行的程序，是分配问题的解答关键. 此解关键是先分三组，其中一组为2人，有“捆绑法”的效应. 易错为，先挑选三人进行分配()，再分配最后1人()，这种分配计数()出现了重复.同学们可以思考如何重复的？ 练2.（2004年福建卷.理6）某校高二年级共有六个班级，现从外地转入4名学生，要安排到该年级的两个班级且每班安排2名，则不同的安排方案种数为（ ）. A. B. C. D. 练3.（2004年全国卷四.文理9）从5位男教师和4位女教师中选出3位教师，派到3个班担任班主任（每班1位班主任），要求这3位班主任中男、女教师都要有，则不同的选派方案共有（ ）. A. 210种 B. 420种 C. 630种 D. 840种 三、几何问题： 例3.（2004年北京卷.理7）从长度分别为1,2,3,4,5的五条线段中，任取三条的不同取法共有种. 在这些取法中，以取出的三条线段为边可组成的钝角三角形的个数为，则等于（ ）. A. B. C. D. 【解】 点评：分析取出三边组成三角形情况时，要有一定的思维顺序.由最短边可能性，若最短边是1时，2,3,4,5都不可能；最短边是2时，有2,3,4与2,4,5两种情况；最短边是3时，只有3,4,5一种情况. 然后由“”判别哪些是钝角三角形. 练4.（2004年湖南卷.文理10）从正方体的八个顶点中任取三个点为顶点作三角形，其中直角三角形的个数为（ ）. A. 56 B. 52 C. 48 D. 40 四、排队问题： 例4.（2004年辽宁卷.12）有两排座位，前排11个座位，后排12个座位，现安排2人就座，规定前排中间的3个座位不能坐，并且这两人不左右相邻，那么不同的排法的种数是（ ）. A. 234 B. 346 C. 350 D. 363 【解】 点评：本题的关键之一是对两人就坐的情况正确分类，关键之二是处理两人不相邻的问题，在这里用“排除法”与“捆绑法”两种思路解决不相邻问题，当然也可以用“插空法”，如情况一，可以计为，注意不能是，原因是不需考虑10个空位排列数. 五、与概率交汇： 例5.（2004年广东卷.13）某班委会由4名男生与3名女生组成. 现从中选出2人担任正副班长，其中至少1名女生当选的概率是 .（用分数作答） 【解】 点评：与概率交汇时，实际上是计算两个数目. 这里一个是选出2人的选法数，另一个是至少1名女生的挑选数，“至少1名”可以用“分类加”或“排除法” 完成计算. 六、创新问题： 例6.（2004年浙江卷.理15）设坐标平面内有一个质点从原点出发，沿轴跳动，每次向正方向或负方向跳一个单位，经过5次跳动质点落在点（允许重复过此点）处，则质点不同的运动方法共有 种.（用数字作答） 【解】 点评：创新背景的问题，注意理解透彻，将问题转化为排列、组合计数. 关键在于理解后实施转化.本题易错为种，错误原因是没有考虑需要抵消向负方向跳. 练5.（2004年湖北卷.理14）将标号为1,2,…,10的10个求放入标号为1,2,…,10的10个盒子内，每个盒内放一个球，恰好有3个球的标号与其所在盒子的标号不一致的放入方法共有 种.（数字作答） 小结语：排列组合的应用问题，必须掌握常见题型，常用解法. 要明确事件的过程，正确分