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

* 分类加法计数原理与分步乘法计数原理 考纲要求： 1、理解分类加法计数原理和分步乘法计数原理； 2、会用分类加法计数原理和分步乘法计数原理解决一些简单的实际问题。 例1 书架的第1层放有4本不同的计算机书，第2层放有3本不同的文艺书，第3层放有2本不同的体育书． (1)从书架上任取1本书，有多少种不同的取法？ (2)从书架的第1、2、3层各取1本书，有多少种不同的取法？ 解：(1)完成“从书架上任取1本书”这件事，有3类办法： 第1类办法：从第1层取1本计算机书，有4种方法； 第2类办法：从第2层取1本文艺书，有3种方法； 第3类办法：从第3层取1本体育书，有2种方法． 根据分类计数加法原理，不同取法的种数： N=4＋3＋2=9． ∴从书架上任取1本书，有9种不同的取法． 知识回顾 例1 书架的第1层放有4本不同的计算机书，第2层放有3本不同的文艺书，第3层放有2本不同的体育书． (1)从书架上任取1本书，有多少种不同的取法？ (2)从书架的第1、2、3层各取1本书，有多少种不同的取法？ 解：(2)完成“从书架的第1、2、3层各取1本书”这件事，可以分成3个步骤完成 第1步：从第1层取1本计算机书，有4种方法； 第2步：从第2层取1本文艺书，有3种方法； 第3步：从第3层取1本体育书，有2种方法． 根据分步计数乘法原理，从书架的第1、2、3层各取1本书，不同取法的种数： N＝4×3×2＝24． ∴从书架的第1、2、3层各取1本书，有24种不同的取法 知识回顾 一、分类加法计数原理 完成一件事有两类不同方案，在第1类方案中有m种不同的方法，在第2类方案中有n种不同的方法．那么完成这件事共有N＝______种不同的方法． 二、分步乘法计数原理 完成一件事需要两个步骤，做第1步有m种不同的方法，做第2步有n种不同的方法，那么完成这件事共有N＝ 种不同的方法． m+n m×n 知识归纳 1、分类要做到“不重不漏” 2、分步要做到“步骤完整” 知识小结 1、在所有的两位数中，个位数字大于十位数字的两位数共有_________个； 2、从 1 到 200 的自然数中，各个数位上都不含有数字 8 的自然数有___________个。 基础训练 3、用0，1，2，3，4这5个数字组成无重复数字的五位数中，若按从小到大的顺序排列，那么12340应是( ) (A)第9个数 (B)第10个数 (C)第11个数 (D)第12个数 B 基础训练 4、用1，2，3，4，5，6，7七个数字排列组成七位数，使其中偶位数上必定是偶数，那么可得七位数的个数是( ) (A)24 (B)144 (C)36 (D) 2520 B 例、(1)在平面直角坐标系内，横坐标与纵坐标均在A＝{0，1，2，3，4，5)内取值的不同点共有多少个？ (2)在平面直角坐标系内，其方程的斜率在集合B＝{1，3，5，7}内取值，与y轴交点的纵坐标即截距在集合C＝{2，4，6，8}内取值的不同直线共有多少条？ 36个 16条 典型例题 分类计数加法原理与分步计数乘法原理，回答的都是有关做一件事的不同方法种数的问题．区别在于： 分类计数加法原理： * 其中各种方法相互独立， * 针对的是“分类”问题， * 用其中任何一种方法都可以做完这件事； 分步计数乘法原理 ： * 针对的是“分步”问题， * 各个步骤中的方法相互依存， * 只有各个步骤都完成才算做完这件事 知识小结 1、已知集合A={a，b，c，d}， B={x，y，z}，则从集合A到集合B的映射个数最多有 （ ） (A)4×3×2 (B)4×3 (C)34 (D)43 同步训练 C 10 3、五名旅客在三家旅店投宿的方法有______种。 同步训练 35 4、5名同学报名参加4个课外活动小组，每人限报1个，共有________种不同报名方法. 5、5名同学争夺4项竞赛冠军获得者共有_________种可能。 45 54 例：75600有多少个正约数？有多少个正奇约数？ 解：(1)75600的每个正约数都可以写成2i·3j·5k·7l(其中i、 j、k、l为整数)的形式，其中 0≤i≤4，0≤j≤3， 0≤k≤2， 0≤l≤1． 于是，要确定 75600的一个正约数，可分四步完成，即分别对i、j、k、l在各自的范围内任取一个数字， 这样，i有5种选法，j有4种选法，k有3种选法，l有两种选法，根据分步计数原理，75600的正约数个数是： 　　N＝5×4×3×2＝120． 典型例题 (2) 75600