10.1分类加法计数原理与分步乘法计数原理.pptVIP

* 第十编 计数原理 §10.1 分类加法计数原理与分步乘法计 数原理 要点梳理 1.分类加法计数原理 完成一件事有n类不同的方案，在第一类方案中有 m1种不同的方法，在第二类方案中有m2种不同的方法，……，在第n类方案中有mn种不同的方法， 则完成这件事情，共有N= 种不同的 方法. m1+m2+…+mn 基础知识 自主学习 2.分步乘法计数原理 完成一件事情需要分成n个不同的步骤，完成第一 步有m1种不同的方法，完成第二步有m2种不同的 方法，……，完成第n步有mn种不同的方法，那么 完成这件事情共有N= 种不同的 方法. m1×m2×…×mn 3.分类加法计数原理与分步乘法计数原理，都涉及 的不同方法的种数.它们的区别在于： 分类加法计数原理与 有关，各种方法 ，用其中的任一种方法都可以完成这件事； 分步乘法计数原理与 有关，各个步骤 ，只有各个步骤都完成了，这件事才算完成. 完成一件事情 分类 相互 独立 分步 相互依 存 基础自测 1.从3名女同学和2名男同学中选1人主持本班的某次主题班会，则不同的选法种数为 （ ） A.6 B.5 C.3 D.2 B 2.设集合A={1，2，3，4}，m，n∈A，则方程 + =1表示焦点位于x轴上的椭圆有 （ ） A.6个 B.8个 C.12个 D.16个 A 4.有不同颜色的四件上衣与不同颜色的三件长裤，如果一条长裤与一件上衣配成一套，则不同的配法种数（ ） A.7 B.64 C.12 D.81 C 5.有一项活动需在3名老师，8名男同学和5名女同学中选人参加，（1）若只需一人参加，有多少种不同的选法？ （2）若需一名老师，一名学生参加，有多少种不同的选法？ （3）若只需老师、男同学、女同学各一人参加，有多少种不同的选法？ 题型一 分类加法计数原理 【例1】在所有的两位数中，个位数字小于十位数字的两位数共有多少个？ 题型分类 深度剖析 知能迁移1 同学衣服上左、右各有一个口袋，左边口袋装有30张英语单词卡片，右边口袋装有20张英语单词卡片，这些英语单词卡片都互不相同，问从两个口袋里任取一张英语单词卡片，有 种不同的取法. 题型二 分步乘法计数原理 例2已知集合M={-3,-2,-1,0,1,2},P(a,b)表示平面上的点(a,b∈M),问: (1)P可表示平面上多少个不同的点? (2)P可表示平面上多少个第二象限的点? (3)P可表示多少个不在直线y=x上的点? 知能迁移2 一个口袋里有5封信，另一个口袋里有4封信，各封信内容均不相同. （1）从两个口袋里各取一封信，有多少种不同的取法？ （2）把这两个口袋里的9封信，分别投入4个邮筒，有多少种不同的放法？ 题型三 两个计数原理的综合应用 【例3】用0，1，2，3，4，5可以组成多少个无重复数字的比2 000大的四位偶数. 知能迁移3 如图所示，将一个四棱锥 的每一个顶点染上一种颜色，并使 同一条棱上的两端异色，如果只有 5种颜色可供使用，求不同的染色 方法总数. 一、选择题 1.从集合{1,2,3,…,10}中任意选出三个不同的数，使这三个数成等比数列，这样的等比数列的个数为 （ ） A.3 B.4 C.6 D.8 D 定时检测 3.（2008·全国Ⅰ文，12）将1，2，3填入3×3 的方格中，要求每行、每列都没有重复数字,右面是一种填法，则不同的填写方法共有 ( ) A.6种 B.12种 C.24种 D.48种 B 4.如图所示，用五种不同的颜色分别给 A、B、C、D四个区域涂色，相邻区 域必须涂不同颜色，若允许同一种颜 色多次使用，则不同的涂色方法共有（ ） A.180种 B.120种 C.96种 D.60种 A 5.一植物园参观路径如图所示，若要 全部参观并且路线不重复，则不同 的参观路线种数共有 （ ） A.6种 B.8种 C.36种 D.48种 D