预览加载中,请您耐心等待几秒...
1/10
2/10
3/10
4/10
5/10
6/10
7/10
8/10
9/10
10/10

亲,该文档总共14页,到这已经超出免费预览范围,如果喜欢就直接下载吧~

如果您无法下载资料,请参考说明:

1、部分资料下载需要金币,请确保您的账户上有足够的金币

2、已购买过的文档,再次下载不重复扣费

3、资料包下载后请先用软件解压,在使用对应软件打开

分类加法计数原理与分步乘法计数原理2分类计数原理:完成一件事有n类方式在第1类方式中有m1种不同的方法在第2类方式中有m2种不同的方法…在第n类方式中有mn种不同的方法那么完成这件事共有N=m1+m2+…+mn种不同的方法典例分析:例2计算机编程人员在编写好程序以后需要对程序进行测试.程序员需要知道到底有多少条执行路径(即程序从开始到结束的路线)以便知道需要提供多少个测试数据.一般地一个程序模块由许多字模块组成.如图它是一个具有许多执行路径的程序模块.问:这个程序模块有多少条执行路径?另外为了减少测试时间程序员需要设法减少测试次数.你能帮助程序员设计一个测试方法以减少测试次数吗?例3随着人们生活水平的提高某城市家庭汽车拥有量迅速增长汽车牌照号码需要扩容.交通管理部门出台了一种汽车牌照组成办法每一个汽车牌照都必须有3个不重复的英文字母和3个不重复的阿拉伯数字并且3个字母必须合成一组出现3个数字也必须合成一组出现.那么这种办法共能给多少两汽车上牌照?排数字问题变式:映射个数问题:染色问题:综合问题:1、要从甲、乙、丙三名工人中选出两名分别上日班和晚班有多少种不同的选法?4、(1)8张卡片上写着012…7共8个数字取其中的三张卡片排放在一起可组成多少个不同的三位数?四.课堂小节五、作业