1.1计数原理2.１.pptVIP

分类加法计数原理 与分步乘法计数原理2 分类计数原理:完成一件事,有n类方式,在第1类方式中有m1种不同的方法,在第2类方式中有m2种不同的方法, …,在第n类方式中有mn种不同的方法,那么完成这件事共有N=m1+m2+…+mn种不同的方法 分步计数原理:完成一件事,需要分成n个步骤,做第一步有m1种不同的方法,做第2步有m2种不同的方法, …,做第n步有mn种不同的方法,那么完成这件事共有N=m1×m2×…×mn种不同的方法 分类加法计数原理是一次性能够完成任务,各种方法之间没有顺序;而分布乘法计数原理 是不能一次性能够完成任务,需要分多步才能完成,各步之间是有顺序的. 巩固复习 1.两个计数原理: 2.两者的区别: 练习 1.电脑程序的名字需用3个字符，其中首字符要求用字母A~G或U~Z，后两个要求用数字1~9，问最多有多少种不同的名字？ N=13×9×9 分三步： 分两类： 7+6 13 9 9 =1053 2.有语，数，外三个学习小组，有4名同学要求每人恰好参加一项，问共有多少种不同结果？ 分类还是分步？ 分几步？ 3 3 3 N=3×3×3×3=81 3 3.一个二进制位只能填0或1，一个字节由8个二进制位组成，每个字符可以用1个或多个字节表示。问： N=28 分8步： 4.每个汽车牌照必须有3个不重复的英文字母和3个不重复的阿拉伯数字，且字母和数字分别要连在一起。问： 分步 26 25 24 26×25×24×10×9×8 10 一个字节最多可以表示多少个不同的字符？ 2 2 2 2 2 2 2 2 =256 这样最多可以产生多少个不同的牌照？ 9 8 字母在右边 N=2典例分析: 例1 电子元件很容易实现电路的通与断、电位的高与低等两种状态，而这也是最容易控制的两种状态。因此计算机内部就采用了每一位只有0或1两种数字的记数法，即二进制。为了使计算机能够识别字符，需要对字符进行编码，每个字符可以用一个或多个字节来表示，其中字节是计算机中数据存储的最小计量单位，每个字节由8个二进制位构成。问： （1）一个字节（8位）最多可以表示多少个不同的字符？ （2）计算机汉字国标码（GB码）包含了6763个汉字，一个汉字为一个字符，要对这些汉字进行编码，每个汉字至少要用多少个字节表示？ 例2 计算机编程人员在编写好程序以后需要对程序进行测试.程序员需要知道到底有多少条执行路径(即程序从开始到结束的路线),以便知道需要提供多少个测试数据.一般地,一个程序模块由许多字模块组成.如图,它是一个具有许多执行路径的程序模块.问:这个程序模块有多少条执行路径? 另外,为了减少测试时间,程序员需要设法减少测试次数.你能帮助程序员设计一个测试方法,以减少测试次数吗? 开始 字模块1 字模块2 字模块3 18条执行路径 45条执行路径 28条执行路径 字模块4字 模块5 38条执行路径 43条执行路径 结束 例3 随着人们生活水平的提高,某城市家庭汽车拥有量迅速增长,汽车牌照号码需要扩容.交通管理部门出台了一种汽车牌照组成办法,每一个汽车牌照都必须有3个不重复的英文字母和3个不重复的阿拉伯数字,并且3个字母必须合成一组出现,3个数字也必须合成一组出现.那么这种办法共能给多少两汽车上牌照? 排数字问题 例4 用0,1,2,3,4,5这六个数字, (1)可以组成多少个各位数字不允许重复的三位的奇数? (2)可以组成多少个各位数字不重复的小于1000的自然数? (3)可以组成多少个大于3000,小于5421且各位数字不允许重复的四位数? 变式: 1.将数字1,2,3,4,填入标号为1,2,3,4的四个方格里,每格填一个数字,则每个格子的标号与所填的数字均不同的填法有_____种 2.自然数2520有多少个正约数？ 映射个数问题: 例5 设A={a,b,c,d,e,f},B={x,y,z},从A到B共有多少种不同的映射? 变式: (1)6个人分到3个车间,共有多少种分发? (2)6个人分工栽3棵树,每人只栽1棵,共有多少种不同方案? 染色问题: 例6 有n种不同颜色为下列两块广告牌着色,要求在①②③④四个区域中相邻(有公共边界)区域中不用同一种颜色. (1)若n=6