2 第2课时　两个计数原理的应用(习题课).docx

第2课时　两个计数原理的应用(习题课) 考点一　组数问题 　用0，1，2，3，4五个数字， (1)可以排成多少个三位数字的电话号码？ (2)可以排成多少个三位数？ 【解】　(1)三位数字的电话号码，首位可以是0，数字也可以重复，每个位置都有5种排法，共有5×5×5＝53＝125(个)． (2)三位数的首位不能为0，但可以有重复数字，首先考虑首位的排法，除0外共有4种方法，第二、三位可以排0，因此，共有4×5×5＝100(个)． 　(变设问)由例1中的五个数字可组成多少个无重复数字的四位奇数？ 解：完成“组成无重复数字的四位奇数”这件事，可以分四步：第一步定个位，只能从1，3中任取一个，有2种方法；第二步定首位，从1，2，3，4中除去用过的一个剩下的3个中任取一个，有3种方法；第三步，第四步把剩下的包括0在内的3个数字先排百位有3种方法，再排十位有2种方法．由分步乘法计数原理知共有2×3×3×2＝36(个)． 对于组数问题，应掌握以下原则 (1)明确特殊位置或特殊数字，是我们采用“分类”还是“分步”的关键．一般按特殊位置(末位或首位)分类，分类中再按特殊位置(或特殊元素)优先的策略分步完成；如果正面分类较多，可采用间接法求解． (2)要注意数字“0”不能排在数的最高位． 1．用数字0，1，2，3，4，5组成没有重复数字的五位数，其中比40 000大的偶数共有(　　) A．144个 B．120个 C．96个 D．72个 解析：选B.根据题意，需分两类解决： 第一类，首位填4时，比40 000大的偶数的个数为2×4×3×2＝48； 第二类，首位填5时，比40 000大的偶数的个数为3×4×3×2＝72. 根据分类加法计数原理，可知比40 000大的偶数的个数为48＋72＝120. 2．用数字1，2组成一个四位数，则数字1，2都出现的四位偶数有________个． 解析：由四位数是偶数，知最后一位是2.在四位数中，当出现1个1时，有1222，2122，2212，共3个；当出现2个1时，有1122，1212，2112，共3个；当出现3个1时，只有1112这1个四位偶数．故数字1，2都出现的四位偶数有3＋3＋1＝7(个)． 答案：7 考点二　抽取与分配问题 　高三年级的三个班到甲、乙、丙、丁四个工厂进行社会实践，其中工厂甲必须有班级去，每班去哪个工厂可自由选择，则不同的分配方案有(　　) A．16种 B．18种 C．37种 D．48种 【解析】　方法一(直接法)： 按甲工厂分配的班情况进行分类，共分为三类： 第一类，三个班都去甲工厂，此时分配方案只有1种情况； 第二类，有两个班去甲工厂，剩下的一个班去另外三个工厂，分配方案共有3×3＝9(种)； 第三类，有一个班去甲工厂，另外两个班去其他三个工厂，分配方案共有3×3×3＝27(种)． 综上所述，不同的分配方案有1＋9＋27＝37(种)． 方法二(间接法)： 先计算三个班自由选择去哪个工厂的总数，再扣除甲工厂无人去的情况，即4×4×4－3×3×3＝37(种)方案． 【答案】　C 解决抽取与分配问题的方法 (1)当涉及对象数目不大时，一般选用列举法、树状图法、框图法或者图表法． (2)当涉及对象数目很大时，一般有两种方法：①直接法：直接使用分类加法计数原理或分步乘法计数原理．②间接法：去掉限制条件，计算所有的抽取方法数，然后减去所有不符合条件的抽取方法数即可． 1．从1，3，5，7，9这五个数中，每次取出两个不同的数分别为a，b，共可得到lg a－lg b的不同值的个数是(　　) A．9 B．10 C．18 D．20 解析：选C.由于lg a－lg b＝lg eq \f(a,b)，从1，3，5，7，9中取出两个不同的数分别赋值给a和b，共有5×4＝20(种)，而得到相同值的是1，3与3，9以及3，1与9，3两组，所以可得到lg a－lg b的不同值的个数是18. 2．有4位老师在同一年级的4个班级中各教一个班的数学，在数学考试时，要求每位老师均不在本班监考，则安排监考的方法种数是(　　) A．11 B．10 C．9 D．8 解析：选C.方法一：设四个班级分别是A，B，C，D，它们的老师分别是a，b，c，d，并设a监考的是B，则剩下的三个老师分别监考剩下的三个班级，共有3种不同的方法；同理当a监考C或D时，剩下的三个老师分别监考剩下的三个班级也各有3种不同的方法．这样，由分类加法计数原理知共有3＋3＋3＝9(种)不同的安排方法． 方法二：让a先选，可从B，C，D中选一个，即有3种选法．若选的是B，则b从剩下的3个班级中任选一个，也有3种选法，剩下的两个老师都只有一种选法，根据分步乘法计数原理知，共有3×3×1×1＝9(种)不同的安排方法． 考点三　涂色与种植问题 　(1