高中人教A版 数学选修2-3同步课件 1-1分类加法计数原理与分步乘法计数原理1.ppt

变式训练： 关于分类加法计数原理与分步乘法计数原理的区别与联系 分类加法计数原理 分步乘法计数原理 关键词 分类 分步 本质 每类方法都能独立地完成这件事，它是独立的、一次性的且每次得到的是最后结果，只需一种方法就可完成这件事 每一步得到的只是中间结果，任何一步都不能独立完成这件事，缺少任何一步也不能完成这件事，只有各个步骤都完成了，才能完成这件事 各类 (步)的关系 各类办法之间是互斥的、并列的、独立的，即“分类互斥” 各步之间是关联的、独立的，“关联”确保连续性，“独立”确保不重复，即“分步互依” 变式训练： Ａ Ｕ Ｃ Ｃ Ｕ Ｕ Ａ Ａ Ａ Ｇ Ｇ 种植与涂色问题 例10 用n种不同的颜色为下列两块广告牌着色(如图甲、乙)，要求在A，B，C，D四个区域中相邻(有公共边界)的区域不用同一颜色． (1)若n＝6，则为甲图着色时共有多少种不同的方法； (2)若为乙图着色时共有120种不同方法，求n. 合并单元格 （2） 利用分步乘法计数原理，需要4种颜色。不同的着色方法数是： n(n－1)(n－2)(n－3)＝120， 解得(n2－3n)(n2－3n＋2)＝120. 即(n2－3n)2＋2(n2－3n)－120＝0. ∴(n2－3n－10)(n2－3n＋12)＝0. ∴n2－3n－10＝0或n2－3n＋12＝0(舍去)， 解得n＝5或n＝－2(舍去)， 故n＝5. 1.如图有4个编号为1、2、3、4的小三角形，要在每一个小三角形中涂上红、黄、蓝、白、黑五种颜色中的一种，并且相邻(有公共边界)的小三角形颜色不同，共有多少种不同的涂色方法？ 2、有4种不同的作物可供选择种植在如图所示的4块试验田中，每块种植一种作物，相邻的试验田(有公共边)不能种植同一种作物，共有多少种不同的种植方法？ A B C D 2．要安排一份5天的值班表，每天有一个人值班，共有5个人，每个人值多天或不值班，但相邻两天不准由同一个人值班，此值班表共有多少种不同的排法？ 解析：　先排第一天，可排5人中任一人，有5种排法； 再排第二天，此时不能排第一天已排的人，有4种排法； 再排第三天，此时不能排第二天已排的人，有4种排法； 同理，第四、五天各有4种排法． 由分步乘法计数原理可得值班表不同的排法共有： N＝5×4×4×4×4＝1 280种． ◎用0到6这7个数字，可以能组成多少个没有重复数字的四位偶数？ 【错解一】　分4步进行：第1步，排个位，在0,2,4,6中选一个有4种方法；第2步，排十位，有6种方法；第3步，排百位有5种方法；第4步，排千位有4种方法，共有方法种数4×6×5×4＝480. 【错解二】　考虑到首位不能排数字0，分4步进行：第1步，排千位，在1,2,3,4,5,6中选1个，有6种方法；第2步，排个位，在0,2,4,6中选1个，有4种方法；第3步，排十位，在余下的5个数字中选1个，有5种方法；第4步，排百位，在余下的4个数字中选1个，有4种方法；共有6×4×5×4＝480种方法． 【正解】　分两类：第1类，首位取奇数数字(可取1,3,5中任一个)，则末位数字可取0,2,4,6中任一个，而百位数字不能取与这两个数字重复的数字，十位则不能取与这三个数字重复的数字，故共有3×4×5×4＝240种取法． 第2类，首位取2,4,6中某个偶数数字，如2时，则末位只能取0,4,6中任一个，百位又不能取与上述重复的数字，十位不能取与这三个数字重复的数字，故共有3×3×5×4＝180种取法． 故共有240＋180＝420个无重复数字的四位偶数. 3．编号为A，B，C，D，E的五个小球放在如图所示五个盒子中．要求每个盒子只能放一个小球，且A不能放1,2号，B必须放在与A相邻的盒子中．则不同的放法有________． 解析：　以小球A放的盒为分类标准，共分为三类：第一类，当小球放在4号盒内时，不同的放法有3×2×1＝6(种)；第二类，当小球放在3号盒内时，不同的放法有3×3×2×1＝18(种)；第三类，当小球放在5号盒内时，不同的放法有3×2×1＝6(种)．综上所述，不同的放法有6＋18＋6＝30(种)． 答案：　30种 作业：P12习题1.1A组 DANGTANG JIANCE 当堂检测 XINZHI DAOXUE 新知导学 首 页 ZHONGNAN TANJIU 重难探究 1．1　分类加法计 数原理与分步乘法计数原理 1．1.1　分类加法计数原理 与分步乘法计数原理及其简单应用 教学目标： 1．理解分类加法计数原理与分步乘法计数原理． 2．会利用两个基本原理分析和解决一些简单的实际问题． 个地数 例如幼儿会通过一个一 问题大量存在 的计数 日常生活、生产中类似 这就是计算 数 案下所有可能的号码 种汽车牌照号码组成方 某 数出 这就要 才能满足民众的需