计数原理与排列组合.doc

11.1分类加法计数原理与分步乘法计数原理考情分析两个原理是解决排列、组合和概率的基础，贯穿始终，在高考中一般不单独考察，而是作为一种思想方法用在排列组合问题中。在本部分要注意分类讨论思想和补集思想。 基础知识1、分类计数原理完成一件事, 有n类方式, 在第一类方式,中有种不同的方法,在第二类方式,中有种不同的方法，在第n类方式,中有种不同的方法. 那么完成这件事共有 2、分步计数原理完成一件事,需要分成n个步骤，做第1步有种不同的方法，做第2步有种不同的方法，做第n步有种不同的方法,那么完成这件事共有种方法。3、（1） 分类计数与分步计数原理是两个最基本，也是最重要的原理，是解答排列、组合问题，尤其是较复杂的排列、组合问题的基础.（2）辨别运用分类计数原理还是分步计数原理的关键是“分类”还是“分步”，也就是说“分类”时，各类办法中的每一种方法都是独立的，都能直接完成这件事，而“分步”时，各步中的方法是相关的，缺一不可，当且仅当做完个步骤时，才能完成这件事. 注意事项分类加法计数原理与分步乘法计数原理是解决排列组合问题的基础并贯穿始终分类加法计数原理中，完成一件事的方法属于其中一类并且只属于其中一类，简单的说分类的标准是“不重不漏，一步完成”而分步乘法计数原理中，各个步骤相互依存，在各个步骤中任取一种方法，即是完成这件事的一种方法，简单的说步与步之间的方法“相互独立，多步完成”类比加法与乘法的关系，在特定的情况下分步乘法计数原理可简化运用分类加法计数原理的过程题型一分类加法计数原理【例1】某同学有同样的画册2本，同样的集邮册3本，从中取出4本赠送给4位朋友，每位朋友一本，则不同的赠送方法共有()A4种 B10种 C18种 D20种【变式1】 如图所示，在连接正八边形的三个顶点而成的三角形中，与正八边形有公共边的三角形有_个题型二分步乘法计数原理【例2】如图所示22方格，在每一个方格中填入一个数字，数字可以是1、2、3、4中的任何一个，允许重复若填入A方格的数字大于B方格的数字，则不同的填法共有()来ABCDA. 192种B. 128种C. 96种D. 12种【变式2】(1)4名同学选报跑步、跳高、跳远三个项目，每人报一项，共有多少种报名方法？(2)4名同学争夺跑步、跳高、跳远三项冠军，共有多少种可能的结果？题型三涂色问题【例3】如图，用6种不同的颜色把图中A、B、C、D四块区域分开，若相邻区域不能涂同一种颜色，则不同的涂法共有_【变式3】 如图所示，将一个四棱锥的每一个顶点染上一种颜色，并使同一条棱上的两端异色，如果只有5种颜色可供使用，求不同的染色方法种数重难点突破【例4】用红、黄、蓝、白、黑五种颜色涂在“田”字形的4个小方格内，每格涂一种颜色，相邻两格涂不同的颜色，如果颜色可以反复使用，共有多少种不同的涂色方法？巩固提高1.某电话局的电话号码为139，若最后五位数字是由6或8组成的，则这样的电话号码一共有()A. 20个B. 25个C. 32个D. 60个2.现有4名同学去听同时进行的3个课外知识讲座，每名同学可自由选择其中的一个讲座，不同选法的种数是()A. 81B. 64C. 48D. 243.只用1、2、3三个数字组成一个四位数，规定这三个数必须同时使用，且同一数字不能相邻出现，这样的四位数共有()A. 6个B. 9个C. 18个D. 36个4. 若从1,2,3，9这9个数中同时取4个不同的数，其和为奇数，则不同的取法共有()A. 66种B. 63种C. 61种D. 60种5.某种体育彩票规定：从01至36共36个号码中抽出7个号码为一注，每注2元，某人想从01至10中选3个连续的号码，从11至20中选2个连续的号码，从21至30中选1个号码，从31至36中选1个号码，组成一注，则要把这种特殊要求的号码买全，至少要花费()A. 3360元B. 6720元C. 4320元D. 8640元11.2排列与组合考情分析从近三年高考试题分析，高考对本部分的考察多以散点图和相关关系为主，另外对线性回归方程与独立性检验在实际应用中的考察。基础知识一、排列： 1排列的概念：从个不同元素中，任取（）个元素（这里的被取元素各不相同）按照一定的顺序排成一列，叫做从个不同元素中取出个元素的一个排列说明：（1）排列的定义包括两个方面：取出元素，按一定的顺序排列； （2）两个排列相同的条件：元素完全相同，元素的排列顺序也相同2排列数的定义：从个不同元素中，任取（）个元素的所有排列的个数叫做从个元素中取出元素的排列数，用符号表示注意区别排列和排列数的不同：“一个排列”是指：从个不同元素中，任取个元素按照一定的顺序排成一列，不是数；“排列数”是指从个不同元素中，任取（）个元素的所有排列的个数，是一个数所以符号只表示排列数，而不表示具体的排列3排列数公式及其推导：（）全排列数：（叫做n的阶乘）二、组合：1组合的概念：一般地，从个不同元素中取出个元素并成一组，叫做从个不同元素中取出个元素的一个组合说明：不同元素；“只取不排”无序性；相同组合：元素相同2组合数的概念：从个不同元素中取出个元素的所有组合的个数，叫做从 个不同元素中取出个元素的组合数用符号表示3组合数公式的推导：（1）一般地，求从n个不同元素中取出m个元素的排列数，可以分如下两步： 先求从n个不同元素中取出m个元素的组合数； 求每一个组合中m个元素全排列数，根据分步计数原理得：（2）组合数的公式：或 注意事项1.排列与组合，排列与组合最根本的区别在于“有序”和“无序”取出元素后交换顺序，如果与顺序有关是排列，如果与顺序无关即是组合2. (1)排列数公式A(2)组合数公式C利用这两个公式可计算排列问题中的排列数和组合问题中的组合数解决排列组合问题可遵循“先组合后排列”的原则，区分排列组合问题主要是判断“有序”和“无序”，更重要的是弄清怎样的算法有序，怎样的算法无序，关键是在计算中体现“有序”和“无序”要能够写出所有符合条件的排列或组合，尽可能使写出的排列或组合与计算的排列数相符，使复杂问题简单化，这样既可以加深对问题的理解，检验算法的正确与否，又可以对排列数或组合数较小的问题的解决起到事半功倍的效果3.求解排列组合问题的思路：“排组分清，加乘明确；有序排列，无序组合；分类相加，分步相乘”题型一排列问题【例1】在制作飞机的某一零件时，要先后实施6个工序工序A只能出现在第一步或最后一步，工序B和C实施时必须相邻，则实施顺序的编排方法共有()A. 34种B. 48种C. 96种D. 108种【变式1】 用0,1,2,3,4,5六个数字排成没有重复数字的6位数，分别有多少个？(1)0不在个位；(2)1与2相邻；(3)1与2不相邻；(4)0与1之间恰有两个数；(5)1不在个位；(6)偶数数字从左向右从小到大排列题型二组合问题【例2】男、女生共有8人，若从男生中选取2人，从女生中选取1人，共有30种不同的选法，则女生有()A. 2人或3人B. 3人或4人C. 3人D. 4人【变式2】 甲、乙两人从4门课程中各选修2门，(1)甲、乙所选的课程中恰有1门相同的选法有多少种？(2)甲、乙所选的课程中至少有一门不相同的选法有多少种？题型三排列、组合的综合应用【例3】在一次射击比赛中，有8个泥制靶子排成如图所示的三列(其中两列有3个靶子，一列有2个靶子)，一位神枪手按下面的规则打掉所有的靶子：(1)首先他选择将要有一个靶子打掉的一列，(2)然后在被选中的一列中打掉最下面的一个没被打掉的靶子那么打掉这8个靶子共有多少种顺序？【变式3】 有6本不同的书按下列分配方式分配，问共有多少种不同的分配方式？(1)分成1本、2本、3本三组；(2)分给甲、乙、丙三人，其中一人1本，一人2本，一人3本；(3)分成每组都是2本的三组；(4)分给甲、乙、丙三人，每人2本重难点突破【例4】有20个零件，其中16个一等品，4个二等品，若从20个零件中任意取3个，那么至少有1个一等品的不同取法有多少种？巩固提高1. 五位同学参加某作家的签字售书活动，则甲、乙都排在丙前面的方法有()A. 20种B. 24种C. 40种D. 56种2.近日，一种牛奶被查出含有致癌物质，国家质监局调查了这种牛奶的100个相关数据，绘制成如图所示的频率分布直方图，再对落在6,11)，21,26两组内的数据按分层抽样方法抽取8个数据，然后从这8个数据中抽取2个，则最后得到的2个数据分别来自两组的取法种数是()A10B13C15D183.在学校组织的一次演讲比赛中，高一、高二、高三分别有1名、2名、3名同学获奖，将这6名同学排成一排合影，要求同年级的同学相邻，那么不同的排法共有()A. 6种B. 36种C. 72种D. 120种4. 2012”含有数字0,1,2，且有两个数字2.则含有数字0,1,2，且有两个相同数字的四位数的个数为()A. 18B. 24C. 27D. 365.某工厂将甲、乙等五名新招聘员工分配到三个不同的车间，每个车间至少分配一名员工，且甲、乙两名员工必须分到同一个车间，则不同分法的种数为_