计数原理、排列组合(理科).doc

基本计数原理、排列与组合 杜修梅 王松生 林峰考纲要求：（1）分类加法计数原理、分步乘法计数原理 理解分类加法计数原理和分步乘法计数原理 会用分类加法计数原理或分步乘法计数原理分析和解决一些简单的实际问题 （2）排列与组合 理解排列、组合的概念 能利用计数原理推导排列数公式、组合数公式 能解决简单的实际问题知识梳理：1. 分类加法计数原理和分布乘法计数原理（1） 如果完成一件事有n类不同的方案，在第一类中有m1种不同的方法，在第二类中有m2种不同的方法，在第n类中有mn种不同的方法,那么完成这件事共有N=_种不同的方法。（2） 如果完成一件事需要n个不同的步骤，在第一步中有m1种不同的方法，在第二步中有m2种不同的方法，在第n步中有mn种不同的方法,那么完成这件事共有N=_种不同的方法。（3） 分类和分布的区别，关键是看事件能否完成，事件完成了就是_；必须要连续若干步才能完成则是_。分类要用分类计数原理将种数_,分步要用分步计数原理将种数_。它们的共同点_2. 排列与组合（1） 排列1） 排列的定义_2） 排列数的定义_-3） 排列数公式(2)组合1） 组合的定义_2） 组合数的定义_-3） 组合数公式4） 组合数的两个性质_、_5） 区别排列与组合排列与组合的共同点，就是都要“从n个不同元素中，任取m个元素”而不同点就是前者要“_”,而后者却是”_”.因此“_”与“_”是区别排列与组合的重要标志。3.常见的解题策略有以下几种： （1）特殊元素优先安排的策略 （2）合理分类和准确分布的策略（3）排列、组合混合问题先选后排的策略 （4）正难则反、等价转化的策略（5）相邻问题捆绑的策略 （6）不相邻问题插空处理的策略（7）定序问题除法处理的策略 （8）分排问题直排处理的策略（9）“小集团”排列问题中先整体后局部的策略 （10）构造模型的策略。典例精析：题型一：分类加法计数原理、分布乘法计数原理的应用例1.（1）在所有的两位数中，个位数字比十位数字大的两位数有多少个？（2） 已知集合M=-3，-2，-1，0，1，2，P（a,b）表示平面上的点（a,bM） 问：（1）P表示平面上多少个不同的点？（2） P表示平面上多少个第二象限的点？（3） P表示多少个不在直线y=x上的点？感悟：题型二：两个计数原理的综合应用例2.用0，1，2，3，4，5可以组成多少个无重复数字比2000大的四位偶数。感悟题型三：排列数、组合数公式的应用.感悟：题型四：排列应用题例4. 7个人排成一排，在下列情况下，各有多少种排法？（1）甲排头 （2）甲不排头，也不排尾 （3）甲、乙、丙三人必须在一起（4）甲乙之间有且只有两人 （5）甲、乙、丙三人两两不相邻（6）甲在乙的左边（不一定相邻） （7）甲、乙、丙三人按从高到矮，自左向右的顺序（8）甲不排头，乙不排当中感悟：题型五：组合应用问题例5. 7名男生和5名女生选取5人，分别求符合下列条件的选法总数有多少种？（1）A、B必须当选 （2）A、B必不当选（3）A、B不全当选 （4）至少有两名女生当选感悟：题型六：排列、组合应用题例6.(1)(2008陕西高考)某地奥运火炬接力传递路线共分6段，传递活动分别由6名火炬手完成如果第一棒火炬手只能从甲、乙、丙三人中产生，最后一棒火炬手只能从甲、乙两人中产生，则不同的传递方案共有 _种。（2）（2008天津高考）有4张分别标有数字1，2，3，4的红色卡片和4张分别标有数字1，2，3，4的蓝色卡片，从这8张卡片中取出4张卡片排成一行如果取出的4张卡片所标的数字之和等于10，则不同的排法共有 种（用数字作答）感悟：达标检测：1.（2009广东卷理）2010年广州亚运会组委会要从小张、小赵、小李、小罗、小王五名志愿者中选派四人分别从事翻译、导游、礼仪、司机四项不同工作，若其中小张和小赵只能从事前两项工作，其余三人均能从事这四项工作，则不同的选派方案共有 A. 36种 B. 12种 C. 18种 D. 48种2.（2009北京卷理）用0到9这10个数字，可以组成没有重复数字的三位偶数的个数为 （ ） A324 B328 C360 D6483.（2009全国卷文）甲、乙两人从4门课程中各选修2门，则甲、乙所选的课程中恰有1门相同的选法有（A）6种 （B）12种 （C）24种 （D）30种4.(2009湖北卷理)将甲、乙、丙、丁四名学生分到三个不同的班，每个班至少分到一名学生，且甲、乙两名学生不能分到同一个班，则不同分法的种数为 5.（2009四川卷文）2位男生和3位女生共5位同学站成一排，若男生甲不站两端，3位女生中有且只有两位女生相邻，则不同排法的种数是 A. 60 B. 48 C. 42 D. 366. （2009全国卷理）甲、乙两人从4门课程中各选修2门。则甲、乙所选的课程中至少有1门不相同的选法共有A. 6种 B. 12种 C. 30种 D. 36种7.（2009辽宁卷理）从5名男医生、4名女医生中选3名医生组成一个医疗小分队，要求其中男、女医生都有，则不同的组队方案共有（A）70种 （B） 80种 （C） 100种 （D）140种 8.（2009湖北卷文）从5名志愿者中选派4人在星期五、星期六、星期日参加公益活动，每人一天，要求星期五有一人参加，星期六有两人参加，星期日有一人参加，则不同的选派方法共有A.120种 B.96种 C.60种 D.48种9.（2009湖南卷文）某地政府召集5家企业的负责人开会，其中甲企业有2人到会，其余4家企业各有1人到会，会上有3人发言，则这3人来自3家不同企业的可能情况的种数为A14 B16 C20 D4810.（2009四川卷文）2位男生和3位女生共5位同学站成一排，若男生甲不站两端，3位女生中有且只有两位女生相邻，则不同排法的种数是 A. 60 B. 48 C. 42 D. 3611.（2009陕西卷文）从1，2，3，4，5，6，7这七个数字中任取两个奇数和两个偶数，组成没有重复数字的四位数，其中奇数的个数为 (A)432 (B)288 (C) 216 (D)108网12.（2009天津卷理）用数字0，1，2，3，4，5，6组成没有重复数字的四位数，其中个位、十位和百位上的数字之和为偶数的四位数共有 个（用数