1.1_分类加法计数原理与分步乘法计数原理介绍.pptVIP

§1.1 分类加法计数原理与分步乘法计数原理;问题2 秋天到了，学校举行“全民健身”登山活动,山的南面有3条登山路线,山的北面有2条登山路线,要登上山顶,问共有多少种不同的路线？;分类加法计数原理;问题2 秋天到了，学校举行“全民健身”登山活动,山的南面有3条登山路线,山的北面有2条登山路线,要登上山顶,问共有多少种不同的路线？;例1：在填写高考志愿表时,一名高中毕业生了解到,A,B两所大学各有一些自己感兴趣的强项专业，具体情况如下： A大学 B大学 生物学 数学 化学 会计学 医学 信息技术学 物理学 法学 工程学 如果这名同学只能选择一个专业,那么他共有多少种选择呢？;变式 在填写高考志愿表时,一名高中毕业生了解到,A,B,C三所大学各有一些自己感兴趣的强项专业，具体情况如下： A大学 B大学 生物学 数学 化学 会计学 医学 信息技术学 物理学 法学 工程学 如果这名同学只能选择一个专业,那么他共有多少种选择呢？;探究2：如果完成一件事有三类不同方案, 在第1类方案中有m1种不同的方法,在第2类 方案中有m2种不同的方法，在第3类方案中 有m3种不同的方法,那么完成这件事共有多 少种不同的方法？;想一想：如果完成一件事情有n类不同方案， 在每一类中都有若干种不同方法，那么应当 如何计数呢？;1、一件工作可以用2种方法完成，有5人会用第1种 方法完成，另有4人会用第2种方法完成，从中选出 1人来完成这件工作，不同选法的种数是 .;问题3 用前6个大写英文字母和1—9九个阿拉伯数字，以 , ,…， , ,…的方式给教室里的座位编号，总共能编出多少个不同的号码？ ;分步乘法计数原理;　　如果做一件事情，完成它需要n个步骤，在第一步中有m1种不同的方法，在第二步中有m2种不同的法，… …在第n步中有mn类不同的方法，那么完成这件事情有 　　　　 N=m1×m2×m3×…….×mn 种不同的方法.;分类加法计数原理与分步乘法计数原理有什么异同？ ; 例2 书架的第1层放有4本不同的计算机书，第2层放有3本不同的文艺书，第3层放有2本不同的体育书． （1）从书架上任取1本书，有多少种不同的取法？ （2）从书架的第1、2、3层各取1本书，有多少种不同的取法？;例3.要从甲、乙、丙3幅不同的画中选出2幅，分别挂在左、右两边墙上的指定位置，问共有多少种不同的挂法？ ; 1、在由电键组A、B组成的串联电路中，如图，要接通电源，使电灯发光的方法有几种？ ; 2、某学校的一个班级组织学生义务献血，在体检合格的学生中，是o型血的有10人，A型血的有7人，B型血的有8人，AB型血的有5人， （1）从中任选1名学生去献血，有多少种不同的选法？ ;例4、给程序模块命名，需要用3个字符，其中首字符要求用字母A～G或U～Z，后两个要求用数字1～9，问最多可以给多少个程序命名？;易错题: 4名同学选报跑步,跳高,跳远三个项目,每人报一项,共有多少种报名方法; (2) 4名同学争夺跑步,跳高,跳远三项冠军(每项冠军只允许一人获得),共有多少种可能的结果?; 例5 核糖核酸（RNA）分子是在生物细胞中发现的化学成分，一个RNA分子是一个有着数百个甚至数千个位置的长链，长链中每一个位置上都由一种称为碱基的化学成分所占据.总共有4种不同的碱基，分别用A，C，G，U表示.在一个RNA分子中，各种碱基能够以任意次序出现，所以在任意一个位置上的碱基与其他位置上的碱基无关.假设有一类RNA分子由100个碱基组成，那么能有多少个不同的RNA分子？; 例6 电子元件很容易实现电路的通与断、电位的高与低等两种状态，而这也是最容易控制的两种状态.因此计算机内部就采用了每一位只有0或1两种数字的记数法，即二进制.为了使计算机能够识别字符，需要对字符进行编码，每个字符可以用一个或多个字节来表示，其中字节是计算机中数据存储的最小计量单位，每个字节由8个二进制位构成.问： （1）一个字节（8位）最多可以表示多少个不同的字符？ （2）计算机汉字国际码（GB码）包含了6 763个汉字，一个汉字为一个字符，要对这些汉字进行编码，每个汉字至少要用多少个字节表示？ ; 例7 计算机编程人员在编写好程序以后需要对程序进行测试，程序员需要知道到底有多少条执行路径（即程序从开始到结束的路线），以便知道需要提供多少