1.1分类加法计数原理与分步乘法计数原理2分解.pptVIP

练习2 给程序模块命名，需要用三个字符，其中首字符要求用 字母A~G或U~Z，后两个字符要求用数字1~9，问最多可以给多少个程序命名？ 练习4 现有5幅不同的国画，2幅不同的油画，7幅不同的水彩画，（1）从中任选一幅画布置房间，有几种选法？（2）从这些国画、油画、水彩画中各选一幅布置房间，有几种选法？（3）从这些画中，选出两幅不同种类的画布置房间，有几种选法？ 染色问题 例1 有6种不同颜色为下列两块广告牌着色,要求在①②③④四个区域中相邻 有公共边界 区域中不用同一种颜色. 1 为（1）着色时共有多少种方法? 2 为（2）着色时共有多少种方法 ① ③ ① ④ ③ ④ ② ② 1 2 排数字问题 例2 用1,2,3,4,5这5个数字, （1）可以组成多少个三位数?四位数？ （2）可以组成多少个各位数字不重复的三位数? 映射类型问题 例3 设A a,b,c,d,e,f ,B x,y,z , 从A到B共有多少种不同的映射? 从B到A共有多少种不同的映射? 在几何中的应用 变式 设x ∈ -1,-2,3,4 ,y ∈ -2,-3,-4,5,6,7 , （1）以（x,y）为坐标的点有几个? （2）以（x,y）为坐标的点，在第四象限的有几个? 其它综合问题 三. 课堂小结 用两个计数原理解决计数问题时,最重要的是开始计算之前要进行分析——需要分类还是分步. 1. 分类要做到“不重不漏”，分类后再分别对每一类进行计数，最后用分类加法原理求和，得到总数。 2. 分步要做到“步骤完整”——完成了所有的步骤，恰好完成任务，步与步之间要相互独立。分步后再计算每一步的方法数，最后根据分布乘法计数原理，把完成每一步的方法相乘，得到总数。 * 学习目标： ①掌握分类加法计数原理与分步乘法计数原理； ②会利用两个原理分析和解决染色，数字排列， 映射，在几何中应用等问题； 分类加法计数原理与分步乘法计数原理的应用 分类加法计数原理:完成一件事,有n类不同方案,在第1类方案 中有m1种不同的方法,在第2类方案中有m2种不同的方法,…,在第n类方案中有mn种不同的方法,那么完成这件事共有N m1+m2+…+mn种不同的方法. 分步乘法计数原理:完成一件事,需要分成n个步骤,做第一步有m1种不同的方法,做第2步有m2种不同的方法, …,做第n步有mn种不同的方法,那么完成这件事共有N m1×m2×…×mn种不同的方法. 一.巩固复习 两个计数原理: 分类加法计数原理与分步乘法计数原理的应用 在解决问题时先要考虑：这件事是“分类”问题还是“分步”问题。 乘法原理 加法原理 联系 区别一 完成一件事情共有n类 办法，关键词是“分类” 完成一件事情,共分n个 步骤，关键词是“分步” 区别二 每类办法都能独立完成 这件事情，各种方法之 间没有顺序。 任何一步都不能独立完成 ,需要分多步才能完成,各 步之间是有顺序的。 回答的都是关于完成一件事情有多少种方法的问题。 分类计数与分步计数原理的联系和区别： 分类加法计数原理与分步乘法计数原理的应用 分类加法计数原理与分步乘法计数原理的应用 练习1 从甲地到乙地，可以乘火车，可以乘汽车，可以乘轮船，还可以坐飞机。一天中，火车有4班，汽车有2班，轮船有3班，飞机有4班，那么，一天中乘这些交通工具从甲地到乙地，有多少种走法？ 分析：从甲地去乙地，可以有4类方案： 第一类，乘火车； 第二类，乘汽车； 第三类，乘轮船； 第四类，乘飞机。 4种 2种 3种 4种 ∴由分类加法计数原理，可以有 4+2+3+4 13种走法。 分析：先思考这是“分类”问题还是“分步”问题。 分类加法计数原理与分步乘法计数原理的应用 分析：要给一个程序命名，可以分三个步骤： 第一步，选首字符； 第二步，选中间字符； 第三步，选最后一个字符。 13种 9种 9种 ∴由分步乘法计数原理，最多可 以有13×9×9 1053 个不同的 名称。 分析：先思考这是“分类”问题还是“分步”问题。 练习3 从甲地到乙地有2条路，从乙地到丁地有3条路；从甲地到丙地有4条路，从丙地到丁地有2条路。问：从甲地到丁地有多少条不同的线路？ 分析：先思考这是“分类”问题还是“分步”问题。 甲地 乙地 丙地 丁地 答：这是先分类后分步的问题。 有两类方案可以执行，第一类甲到乙再到丁， 第二类甲到丙再到丁。 每一类方案又得分步进行。 所以从甲地到丁地路线有 分类加法计数原理与分步乘法计数原理的应用 2×3+4×2 14（种） 分类加法计数原理与分步乘法计数原理的应用 5+2+7 14（种） 5×2×7 70（种） 5×2+5×7+2×7 59（种） 分类加法计数原理与分步乘法计数原理的应用 6×5×4×4 48