2014·新课标高考总复习·数学10-1分类加法计数原理与分步乘法计数原理.pptVIP

一、分类加法计数原理 做一件事，完成它有n类办法，在第一类办法中有m1种不同的方法，在第二类办法中有m2种不同的方法……在第n类办法中有mn种不同的方法，那么完成这件事共有N＝ 种不同的方法． 二、分步乘法计数原理 做一件事，完成它需要分成n个步骤，做第一个步骤有m1种不同的方法，做第二个步骤有m2种不同的方法……做第n个步骤有mn种不同的方法，那么完成这件事共有N＝ 种不同的方法． [疑难关注] 1．两个原理的联系与区别 两个原理都是对完成一件事的方法种数而言的．区别在于：(1)分类加法计数原理是“分类”，分步乘法计数原理是“分步”；(2)分类加法计数原理中每类办法中的每一种方法都能独立完成一件事，分步乘法计数原理中每步中每种方法都只能做这件事的一步，不能独立完成这件事． 2．对两个原理的进一步理解 分类加法计数原理中，“完成一件事，有n类办法”，是说每种办法“互斥”，即每种方法都可以独立地完成这件事，同时他们之间没有重复也没有遗漏．进行分类时，要求各类办法彼此之间是相互排斥的，不论哪一类办法中的哪一种方法，都能独立完成这件事．只有满足这个条件，才能直接用分类加法计数原理，否则不可以． 分步乘法计数原理中，“完成一件事，需要分成n个步骤”，是说每个步骤都不足以完成这件事，这些步骤彼此间也不能有重复和遗漏． 1．(课本习题改编)从3名女同学和2名男同学中选1人主持主题班会，则不同的选法种数为(　　) A．6　　　　　　　　　　 B．5 C．3 D．2 解析：不同的选法有3＋2＝5种． 答案：B 2．(2013年滨州调研)甲、乙两人从4门课程中各选修2门，则甲、乙所选的课程中恰有1门相同的选法有(　　) A．6种 B．12种 C．24种 D．30种 解析：分步完成．首先甲、乙两人从4门课程中同选1门，有4种方法，其次甲从剩下的3门课程中任选1门，有3种方法，最后乙从剩下的2门课程中任选1门，有2种方法，于是，甲、乙所选的课程中恰有1门相同的选法共有4×3×2＝24(种)，故选C. 答案：C 3．(2013年临沂模拟)如图所示的阴影部分由方格纸上3个小方格组成，我们称这样的图案为L型(每次旋转90°仍为L型图案)，那么在由4×5个小方格组成的方格纸上可以画出不同位置的L型图案的个数是(　　) A．16 B．32 C．48 D．64 解析：每四个小方格(2×2型)中有“L”型图案4个，共有2×2型小方格12个，所以共有“L”型图案4×12＝48(个)． 答案：C 4．(课本习题改编)有不同颜色的四件衬衣与不同颜色的三条领带，如果一条领带与一件衬衣配成一套．则不同的配法种数是________． 解析：解法一　由分类加法原理可知共有3＋3＋3＋3＝12(种)配法． 解法二　由分类加法原理可知共有4＋4＋4＝12(种)配法． 答案：12 5．(2013年郑州模拟)在2012年奥运选手选拔赛上，8名男运动员参加100米决赛．其中甲、乙、丙三人必须在1,2,3,4,5,6,7,8八条跑道的奇数号跑道上，则安排这8名运动员比赛的方式共有________种． 解析：分两步安排这8名运动员． 第一步：安排甲、乙、丙三人，共有1,3,5,7四条跑道可安排． ∴安排方式有4×3×2＝24(种)． 第二步：安排另外5人，可在2,4,6,8及余下的一条奇数号跑道安排，所以安排方式有5×4×3×2×1＝120(种)． ∴安排这8人的方式有24×120＝2 880(种)． 答案：2 880 考向一　分类加法计数原理 [例1]　(2013年三门峡模拟)有4位教师在同一年级的4个班中各教一个班的数学，在数学检测时要求每位教师不能在本班监考，则监考的方法有(　　) A．8种　　　　　　　　 B．9种 C．10种 D．11种 [解析]　解法一　设四位监考教师分别为A，B，C，D，所教班分别为a，b，c，d，假设A监考b，则余下三人监考剩下的三个班，共有3种不同方法，同理A监考c、d时，也分别有3种不同方法，由分类加法计数原理共有3＋3＋3＝9(种)． 解法二　班级按a，b，c，d的顺序依次排列，为避免重复或遗漏现象，教师的监考顺序可用“树形图”表示如下： ∴共有9种不同的监考方法． [答案]　B 1．(2013年佛山模拟)如果一个三位正整数如“a1a2a3”满足a1a2且a3a2，则称这样的三位数为凸数(如120,343,275等)，那么所有凸数个数为(　　) A．240 B．204 C．729 D．920 解析：分8类，当中间数为2时，有1×2＝2(