16.3《加法原理》.pptVIP

例1。用红、黄、蓝三种颜色的三面小旗从上到下挂在绳子上表示信号，每次可以挂一面、两面或三面小旗，并且不同的顺序表示不同的信号，求一共可以表示多少种不同的信号？ 解：表示不同的信号可以有三类方法： 4.在3000和8000之间，有多少个没有重复数字的奇数？ 5.如果从7名运动员中选4名运动员组成接力队，参加4*100米的接力赛，那么甲乙两人都不跑中间两棒的安排方法有多少种? 6.用数字0、1、2、3、4、5可以组成多少个无重复数字且比240135大的自然数？ 7.将a,b,c,d,e,f六个不同的元素排成一列，其中a不在首位，b不排在末位，共有多少种排法？ * * 16.3 加法原理 问题一：从上海到北京，可以坐火车， 也可以乘飞机.一天中，火车有3班， 飞机有2班.那么一天中，乘坐这些交 通工具从上海到北京共有多少种不同 的走法？ 上海 北京 上海 北京 1 3种 2种 2 3+2=5种 火车2 火车1 火车3 问题分析： 火车 飞机 完成从上海到北京, 有两类方法. 现有高中一年级的学生3名，高中二年级的学生5名，高中三年级的学生4名.从中任选1人参加接待外宾的活动，有多少种不同的选法? N=3+5+4=12 例2 一、分类计数原理 完成一件事，有n类办法. 在第1类办法中有m1种不同的方法，在第2类方法中有m2种不同的法，……，在第n类方法中有mn种不同的方法，则完成这件事共有 2）首先要根据具体的问题确定一个分类标准，在分类标准下进行分类，然后对每类方法计数. 1）各类办法之间相互独立,都能独立的完成这件事，要计算方法种数,只需将各类方法数相加,因此分类计数原理又称加法原理 说明 N= m1+m2+… + mn 种不同的方法. 1）挂一面旗作信号，有 种办法 2）挂两面旗作信号，有 种方法 3）挂三面旗作信号，有 种方法 由加法原理知，共有不同的方法数为 例2.如图，从甲地到乙地有4条路可走，从乙地到丙地有2条路可走，从甲地到丙地有3条路可走．那么，从甲地到丙地共有多少种走法？ 分析： 从甲地到丙地共有两类不同的走法． 　　第一类，由甲地途经乙地到丙地． 这时，要分两步走，第一步从甲地到乙地，有4种走法； 第二步从乙地到丙地共2种走法， 所以由乘法原理，这时共有4×2=8种不同的走法． 　　第二类，由甲地直接到丙地， 由条件知，有3种不同的走法． 综上：由加法原理，从甲地到丙地共有：4×2+3=11（种）不同的走法． 例3 一个口袋内装有3个小球，另一个 口袋内装有8个小球，所有这些小 球颜色各不相同．问： ①从两个口袋内任取一个小球，有多少 种不同的取法？ ②从两个口袋内各取一个小球，有多少 种不同的取法？ 分析 ①从两个口袋中只需取一个小 球,则这个小球要么从第一个口 袋中取，要么从第二个口袋中 取，共有两大类方法．所以是加 法原理的问题． ②要从两个口袋中各取一个小球， 则可看成先从第一个口袋中取一 个，再从第二个口袋中取一个， 分两步完成，是乘法原理的问题． 解：①从两个口袋中任取一个小球共有 　　 3+8=11（种）不同的取法． 　　②从两个口袋中各取一个小球共有 　　 3×8=24（种）不同的取法． 1．如右图，从甲地到乙地有三条路，从乙地到丁地有三条路，从甲地到丙地有两条路，从丁地到丙地有四条路，问：从甲地到丙地共有多少种走法？ 3×3×4+2=38（种） 练习 2．书架上有6本不同的画报和7本不同的书，从中最多拿两本（不能不拿），有多少种不同的拿法？ 6+7+15+21+6×7=91（种）． 　　 提示：拿两本的情况分为2本画报或2本书或一本画报一本书． 3、如图，小圆圈表示网络的结点，结点之间的连线 表示它们之间有网线相连,连线标注的数字表示该网 线单位时间内可通过的最大信息量，现从A点向B点 传递信息，信息可以分开沿不同的路线同时传递，则 单位时间内传递的最大信息量为（ ） A、 26 B、 24 C、 20 D、 19 D 。 。 。 。 。 。 M N 5 4 。 F 6 7 E D 8 6 C B 。 A 12 12 6 3 沿A-C-D-B, 沿A-C-M-B, 沿A-E-N-B, 沿A-E-F-B, 传递的最大信息量为 3 分析：