6.1分类加法原理与分步乘法原理 课件高二下学期数学人教A版（2019）选择性必修第三册.pptxVIP

引入;6.1分类加法原理与分步乘法原理1;当问题中的数量很大时，如何巧妙设计“数法”，以提高效率呢？下面先分析一个简单的问题，并尝试从中得出巧妙的计数方法.;问题2这个问题有什么特征吗?;一般地，如果完成一件事有两类不同方案，在第1类方案中有m种不同的方法，在第2类方案中有n种不同的方法，那么完成这件事共有N＝m＋n种不同的方法.;例1在填写高考志愿表时，一名高中毕业生了解到，A，B两所大学各有一些自己感兴趣的强项专业，如下表.;变：在例1中，如果数学也是A大学的强项专业，那么A大学共有6个专业可以选择，B大学共有4个专业可以选择，应用分类加法计数原理，得到这名同学可能的专业选择种数为6+4=10.这种算法有什么问题？;问题3如果完成一件事有三类不同方案，在第1类方案中有m1种不同的方法，在第2类方案中有m2种不同的方法，在第3类方案中有m3种不同的方法，那么完成这件事共有多少种不同的方法?;正确理解分类加法计数原理：;问题4用前6个大写英文字母和1~9这9个阿拉伯数字，以A1,A2,???,A9,B1,B2,???的方式给教室里的一个座位编号，总共能编出多少种不同的号码?;由于前6个英文字母中的任意一个都能与9个数字中的任意一个组成一个号码，而且它们互不相同，;2.分步乘法计数原理：;例2某班有男生30名、女生24名，从中任选男生和女生各1名代表班级参加比赛，共有多少种不同的选法?;如果完成一件事需要n个步骤，做第1步有m1种不同的方法，做第2步有m2种不同的方法，……，做第n步有mn种不同的方法，那么完成这件事共有

N＝m1×m2×…×mn种不同的方法.;正确理解分步乘法计数原理：;注意：确定分步标准时要确保每一步都不能独立地完成这件事.;例3书架的第1层放有4本不同的计算机书，第2层放有3本不同的文艺书，第3层放有2本不同的体育书.

(1)从书架上任取1本书，有多少种不同取法?

(2)从书架的第1层、第2层、第3层各取1本书，有多少种不同取法?;问题6：分类加法计数原理与分步乘法计数原理的相同点和不同点是什么?;解：从3幅画中选出2幅分别挂在左、右两边墙上，可以分两个步骤完成：

第1步，从3幅画中选1幅挂在左边墙上，有3种选法；

第2步，从剩下的2幅画中选1幅挂在右边墙上，有2种选法.

根据分步乘法计数原理，不同挂法的种数为

N＝3×2=6.

这6种挂法如右图所示.;例5给程序模块命名，需要用3个字符，其中首字符要求用字母A~G或U~Z，后两个要求用数字1~9，最多可以给多少个程序命名？;例6电子元件很容易实现电路的通与断、电位的高与低等两种状态，而这也是最容易控制的两种状态.因此计算机内部就采用了每一位只有0或1两种数字的记数法，即二进制.为了使计算机能够识别字符，需要对字符进行编码，每个字符可以用1个或多个字节来表示，其中字节是计算机中数据存储的最小计量单位，每个字节由8个二进制位构成.

(1)1个字节(8位)最多可以表示多少个不同的字符?

(2)计算机汉字国标码包含了6763个汉字，一个汉字为一个字符，要对这些汉字进行编码，每个汉字至少要用多少个字节表示?;练：五名学生报名参加四项体育比赛，每人限报一项，报名方法的种数为多少？他们争夺这四项比赛的冠军，获得冠军的可能性有多少种？;1.某教学楼有四个不同的楼梯，3名学生要下楼，共有多少种不同的下楼方法?;5.75600有多少个正约数?有多少个奇约数?;作业