书签 分享 收藏 举报 版权申诉 / 49
上传文档赚钱

类型人教A版高中数学选修23课件11分类加法计数原理与分步乘法计数原理-2.ppt

  • 上传人(卖家):晟晟文业
  • 文档编号:4287737
  • 上传时间:2022-11-26
  • 格式:PPT
  • 页数:49
  • 大小:563.24KB
  • 【下载声明】
    1. 本站全部试题类文档,若标题没写含答案,则无答案;标题注明含答案的文档,主观题也可能无答案。请谨慎下单,一旦售出,不予退换。
    2. 本站全部PPT文档均不含视频和音频,PPT中出现的音频或视频标识(或文字)仅表示流程,实际无音频或视频文件。请谨慎下单,一旦售出,不予退换。
    3. 本页资料《人教A版高中数学选修23课件11分类加法计数原理与分步乘法计数原理-2.ppt》由用户(晟晟文业)主动上传,其收益全归该用户。163文库仅提供信息存储空间,仅对该用户上传内容的表现方式做保护处理,对上传内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(点击联系客服),我们立即给予删除!
    4. 请根据预览情况,自愿下载本文。本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
    5. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007及以上版本和PDF阅读器,压缩文件请下载最新的WinRAR软件解压。
    配套讲稿:

    如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。

    特殊限制:

    部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。

    关 键  词:
    人教 高中数学 选修 23 课件 11 分类 加法 计数 原理 分步 乘法 _2 下载 _人教A版_数学_高中
    资源描述:

    1、人教A版高中数学选修2-3课件11.1分类加法计数原理分类加法计数原理与分步乘法计数原理分步乘法计数原理 用一个大写的的英文字母或一个阿拉伯数字给教室里的座位编号,总共能够编出多少种不同的号码?26+10=36问题 1.从甲地到乙地,可以乘火车,也可以乘汽车,还可以乘轮船。一天中,火车有4 班,汽车有2班,轮船有3班。那么一天中乘坐这些交通工具从甲地到乙地共有多少种不同的走法?分析:从甲地到乙地有3类方法,第一类方法,乘火车,有4种方法;第二类方法,乘汽车,有2种方法;第三类方法,乘轮船,有3种方法;所以 从甲地到乙地共有 4+2+3=9 种方法。问题问题1:1:你能否发现这两个问题有什么共同

    2、特征?你能否发现这两个问题有什么共同特征?1 1、都是要完成一件事、都是要完成一件事2 2、用任何一类方法都能直接完成这件事、用任何一类方法都能直接完成这件事3 3、都是采用加法运算、都是采用加法运算完成一件事有完成一件事有两类不同的方案两类不同的方案,在在第第1 1类类方案中有方案中有m种不同的方法,种不同的方法,在在第第2 2类类方案中有方案中有n种不同的方法,种不同的方法,那么完成这件事共有那么完成这件事共有 N=m+n种不同的方法。种不同的方法。例例1.在填写高考志愿表时在填写高考志愿表时,一名高中毕业生了解到一名高中毕业生了解到A,B两所大学各有一些自己感兴趣的强项专业两所大学各有一

    3、些自己感兴趣的强项专业,具具体情况如下体情况如下:A大学大学B大学大学生物学生物学化学化学医学医学物理学物理学工程学工程学数学数学会计学会计学信息技术学信息技术学法学法学如果这名同学只能选一个专业如果这名同学只能选一个专业,那么他共有多少种那么他共有多少种选择呢选择呢?变式:变式:在填写高考志愿表时在填写高考志愿表时,一名高中毕业生了解一名高中毕业生了解到到,A,B,C三所大学各有一些自己感兴趣的强项专三所大学各有一些自己感兴趣的强项专业业,具体情况如下具体情况如下:A大学大学B大学大学生物学生物学化学化学医学医学物理学物理学工程学工程学数学数学会计学会计学信息技术学信息技术学法学法学如果这名

    4、同学只能选一个专业如果这名同学只能选一个专业,那么他共有多少种那么他共有多少种选择呢选择呢?C大学大学机械制造机械制造建筑学建筑学广告学广告学汉语言文学汉语言文学韩语韩语N=5+4+5=14(种种)如果完成一件事情有如果完成一件事情有3类不同方案,在第类不同方案,在第1类方类方案中有案中有m1种不同的方法,在第种不同的方法,在第2类方案中有类方案中有m2种不同的方法,在第种不同的方法,在第3类方案中有类方案中有m3种不同的种不同的方法,那么完成这件事情有方法,那么完成这件事情有 种不同的方法种不同的方法N=m1+m2+m3探究探究1 如果完成一件事情有如果完成一件事情有n类不同方案,在每一类类

    5、不同方案,在每一类中都有若干种不同方法,那么应当如何计数呢?中都有若干种不同方法,那么应当如何计数呢?完成一件事有完成一件事有 n 类不同的方案类不同的方案,在在第第1 1类类方案中有方案中有 m1 种不同的方法,种不同的方法,在在第第2 2类类方案中有方案中有 m2 种不同的方法,种不同的方法,那么完成这件事共有那么完成这件事共有 种不同的方法。种不同的方法。在在第第n类类方案中有方案中有mn种不同的方法,种不同的方法,nmmmN 21引例引例1 1:用一个大写的英文字母用一个大写的英文字母或或一个阿拉伯一个阿拉伯数字给教室里的座位编号,总共能够编出多少数字给教室里的座位编号,总共能够编出多

    6、少种不同的号码?种不同的号码?变换:变换:用前用前6 6个大写英文字母个大写英文字母和和1 19 9九个阿拉伯九个阿拉伯数字,以数字,以A A1 1,A A2 2,B B1 1,B B2 2,的方式给教室里的方式给教室里的座位编号,总共能编出多少种不同的号码?的座位编号,总共能编出多少种不同的号码?完成完成给教室里的座位编号编号给教室里的座位编号编号这件事这件事 分两分两步完成:步完成:第第1步步:先确定一个英文字母:先确定一个英文字母第第2步,步,后确定一个阿拉伯数字后确定一个阿拉伯数字字母字母数字数字 得到的号码得到的号码123456789A1A2A3A4A5A6A7A8A9ABB1B2B

    7、3B4B5B6B7B8B9CC1C2C3C4C5C6C7C8C9DD1D2D3D4D5D6D7D8D9EE1E2E3E4E5E6E7E8E9FF1F2F3F4F5F6F7F8F9变换:变换:用前用前6 6个大写英文字母个大写英文字母和和1 19 9九个阿拉九个阿拉伯数字,以伯数字,以A A1 1,A A2 2,B B1 1,B B2 2,的方式给教的方式给教室里的座位编号,总共能编出多少种不同的号码?室里的座位编号,总共能编出多少种不同的号码?完成完成给教室里的座位编号给教室里的座位编号这件事需要这件事需要两个步骤两个步骤,第第1 1步,步,确定一个英文字母,有确定一个英文字母,有6 6种种不

    8、同方法;不同方法;第第2 2步,步,确定确定一个阿拉伯数字,有一个阿拉伯数字,有9 9种种不同方法;不同方法;所以,编号共有所以,编号共有6 69=549=54种方法种方法.例例2、设某班有男生设某班有男生30名,女生名,女生24名。现要从中选出名。现要从中选出男、女生各一名代表班级参加比赛,共有多少种不男、女生各一名代表班级参加比赛,共有多少种不同的选法?同的选法?例例3、长征的部分电话号码是长征的部分电话号码是0943665,后面每后面每个数字来自个数字来自09这这10个数个数,问可以产生多少个不同的电问可以产生多少个不同的电话号码话号码?变式变式:若要求最后若要求最后4个数字不重复个数字

    9、不重复,则又有多少种不同则又有多少种不同的电话号码的电话号码?094366510 10 10 10=104分析分析:分析分析:=504010 987那么完成这件事共有那么完成这件事共有种不同的方法种不同的方法。nmmmN21完成一件事需要完成一件事需要n个个步骤步骤,做做第第1 1步步有有m1 种不同的方法,种不同的方法,做做第第2 2步步有有m2种不同的方法,种不同的方法,做做第第n步步有有mn种不同的方法,种不同的方法,用来计算用来计算“完成一件事完成一件事”的方法种数的方法种数每类每类方案中的每一方案中的每一种方法都能种方法都能_ _ 完成这件事完成这件事每步每步_才才算完成这件事情算完

    10、成这件事情(每步中的每一种(每步中的每一种方法方法不能独立不能独立完成完成这件事)这件事)类类类类相加相加步步步步相乘相乘分类分类完成完成分步分步完成完成解:从书架上任取解:从书架上任取1 1本书,本书,例例3 3 书架上的第书架上的第1 1层放着层放着4 4本不同的计算机书,第本不同的计算机书,第2 2层放层放着着3 3本不同的文艺书,第本不同的文艺书,第3 3层放着层放着2 2本不同的体育书。本不同的体育书。第第1 1类方法是从第类方法是从第1 1层取层取1 1本计算机书,有本计算机书,有4 4种方法;种方法;第第2 2类方法是从第类方法是从第2 2层取层取1 1本文艺书,有本文艺书,有3

    11、 3种方法;种方法;第第3 3类方法是从第类方法是从第3 3层取层取1 1本体育书,有本体育书,有2 2种方法。种方法。根据分类加法计数原理,不同取法的种数是:根据分类加法计数原理,不同取法的种数是:N=4+3+2=9.N=4+3+2=9.(1 1)从书架上任取)从书架上任取1 1本书,有几种不同的取法?本书,有几种不同的取法?有三类方法:有三类方法:(2 2)从书架上的第)从书架上的第1 1、2 2、3 3层各取层各取1 1本书,有几种不同本书,有几种不同的取法?的取法?例例3 3 书架上的第书架上的第1 1层放着层放着4 4本不同的计算机书,第本不同的计算机书,第2 2层放层放着着3 3本

    12、不同的文艺书,第本不同的文艺书,第3 3层放着层放着2 2本不同的体育书。本不同的体育书。(1 1)从书架上任取)从书架上任取1 1本书,有几种不同的取法?本书,有几种不同的取法?解:从书架的第解:从书架的第1 1,2 2,3 3层各取层各取1 1本书,本书,第第1 1步:从第步:从第1 1层取层取1 1本计算机书,有本计算机书,有4 4种方法;种方法;第第2 2步:从第步:从第2 2层取层取1 1本文艺书,有本文艺书,有3 3种方法;种方法;第第3 3步:从第步:从第3 3层取层取1 1本体育书,有本体育书,有2 2种方法。种方法。根据分步计数原理,不同取法的种数是:根据分步计数原理,不同取

    13、法的种数是:N=4N=43 32=24.2=24.可以分成三个步骤完成:可以分成三个步骤完成:练习.如图,从甲地到乙地有2条路可通,从乙地到丙地有3条路可通;从甲地到丁地有4条路可通,从丁地到丙地有2条路可通。从甲地到丙地共有多少种不同的走法?甲地乙地丙地丁地 解:从总体上看,由甲到丙有两类不同的走法,第一类,由甲经乙去丙,又需分两步,所以 m1=23=6 种不同的走法;第二类,由甲经丁去丙,也需分两步,所以 m2=42=8 种不同的走法;所以从甲地到丙地共有 N=6+8=14 种不同的走法。例例4 4 要从甲、乙、丙要从甲、乙、丙、3 3幅不同的画中选出幅不同的画中选出2 2幅,幅,分别挂在

    14、左、右两边墙上的指定位置,问共有分别挂在左、右两边墙上的指定位置,问共有多少种不同的挂法?多少种不同的挂法?甲甲乙乙丙丙解:从解:从3 3幅画中选出幅画中选出2 2幅分别挂在左、右两边墙幅分别挂在左、右两边墙上,可以分两个步骤完成:上,可以分两个步骤完成:第一步,从第一步,从3 3幅画中选幅画中选1 1幅挂在左边墙上,有幅挂在左边墙上,有3 3种选法;种选法;第二步,从剩下的第二步,从剩下的2 2幅画中选幅画中选1 1幅挂在右边墙上,幅挂在右边墙上,有有2 2种选法。种选法。根据分步计数原理,不同挂法的种数是:根据分步计数原理,不同挂法的种数是:N=3N=32=6.2=6.思考:还有其他解答本

    15、题的方法吗?例例4 4 要从甲、乙、丙要从甲、乙、丙、3 3幅不同的画中选出幅不同的画中选出2 2幅,幅,分别挂在左、右两边墙上的指定位置,问共有分别挂在左、右两边墙上的指定位置,问共有多少种不同的挂法?多少种不同的挂法?甲甲乙乙丙丙解:从解:从3 3幅画中选出幅画中选出2 2幅分别挂在左、右两边墙幅分别挂在左、右两边墙上,可以分两个步骤完成:上,可以分两个步骤完成:第一步,从第一步,从3 3幅画中幅画中选出选出2 2幅幅,有,有3 3种选法;种选法;(“甲、乙甲、乙”,“甲、丙甲、丙”,“乙、丙乙、丙”)第二步,将选出的第二步,将选出的2 2幅画幅画挂好挂好,有,有2 2中挂法中挂法根据分步

    16、计数原理,不同挂法的种数是:根据分步计数原理,不同挂法的种数是:N=3N=32=6.2=6.变式变式 要从甲、乙、丙要从甲、乙、丙、丁、戊、丁、戊5 5幅不同的画中幅不同的画中选出选出2 2幅,分别挂在左、右两边墙上的指定位置,幅,分别挂在左、右两边墙上的指定位置,问共有多少种不同的挂法?问共有多少种不同的挂法?甲甲乙乙丙丙丁丁戊戊解:从解:从5 5幅画中选出幅画中选出2 2幅分别挂在左、右两边墙幅分别挂在左、右两边墙上,可以分两个步骤完成:上,可以分两个步骤完成:第一步,从第一步,从5 5幅画中选幅画中选1 1幅挂在左边墙上,有幅挂在左边墙上,有5 5种选法;种选法;第二步,从剩下的第二步,

    17、从剩下的4 4幅画中选幅画中选1 1幅挂在右边墙上,幅挂在右边墙上,有有4 4种选法。种选法。根据分步计数原理,不同挂法的种数是:根据分步计数原理,不同挂法的种数是:N=5N=54=20.4=20.例例5.5.五名学生报名参加四项体育比赛,每人五名学生报名参加四项体育比赛,每人限报一项,报名方法的种数为多少?又他们争限报一项,报名方法的种数为多少?又他们争夺这四项比赛的冠军,获得冠军的可能性有多夺这四项比赛的冠军,获得冠军的可能性有多少种?少种?解:(解:(1)5名学生中任一名均可报其中的任一项,因此每名学生中任一名均可报其中的任一项,因此每个学生都有个学生都有4种报名方法,种报名方法,5名学

    18、生都报了项目才能算完成名学生都报了项目才能算完成这一事件故报名方法种数为这一事件故报名方法种数为44444=种种.54(2)每个项目只有一个冠军,每一名学生都可能获得)每个项目只有一个冠军,每一名学生都可能获得其中的一项获军,因此每个项目获冠军的可能性有其中的一项获军,因此每个项目获冠军的可能性有5种种故有故有n=5=种种.45例例6.给程序模块命名,需要用给程序模块命名,需要用3个字符,其中首个字个字符,其中首个字符要求用字母符要求用字母AG或或UZ,后两个要求用数字,后两个要求用数字19,问最多可以给多少个程序命名?,问最多可以给多少个程序命名?分析:分析:要给一个程序模块命名,可以分三个

    19、步骤:第一步,要给一个程序模块命名,可以分三个步骤:第一步,选首字符;第二步,先中间字符;第三步,选末位字符。选首字符;第二步,先中间字符;第三步,选末位字符。解:解:首字符共有首字符共有7+613种不同的选法,种不同的选法,答:答:最多可以给最多可以给10531053个程序命名。个程序命名。中间字符和末位字符各有中间字符和末位字符各有9种不同的选法种不同的选法根据分步计数原理,最多可以有根据分步计数原理,最多可以有13991053种不同的选法种不同的选法例例7.核糖核酸(核糖核酸(RNA)分子是在生物细胞中发现的化学成分,一个)分子是在生物细胞中发现的化学成分,一个RNA分子分子是一个有着数

    20、百个甚至数千个位置的长链,长链中每一个位置上都由一种称是一个有着数百个甚至数千个位置的长链,长链中每一个位置上都由一种称为碱基的化学成分所占据,总共有个不同的碱基,分别用为碱基的化学成分所占据,总共有个不同的碱基,分别用A,C,G,U表表示,在一个示,在一个RNA分子中,各种碱基能够以任意次序出现,所以在任意一个位分子中,各种碱基能够以任意次序出现,所以在任意一个位置上的碱基与其他位置上的碱基无关。假设有一类置上的碱基与其他位置上的碱基无关。假设有一类RNA分子由分子由100个碱基组个碱基组成,那么能有多少种不同的成,那么能有多少种不同的RNA分子?分子?UUUAAACCCGGG分析分析:用用

    21、100个位置表示由个位置表示由100个碱基组成的长链,每个位置都可以从个碱基组成的长链,每个位置都可以从A、C、G、U中任选一个来占据。中任选一个来占据。第1位第2位第3位第100位4种4种4种4种解:解:100个碱基组成的长链共有个碱基组成的长链共有100个位置,在每个位置中,从个位置,在每个位置中,从A、C、G、U中任选一个来填入,每个位置有中任选一个来填入,每个位置有4种填充方法。根据分步计数原理,共有种填充方法。根据分步计数原理,共有100410044444个 种不同的种不同的RNA分子分子.例例8.电子元件很容易实现电路的通与断、电位的高与底等两种电子元件很容易实现电路的通与断、电位

    22、的高与底等两种状态,而这也是最容易控制的两种状态。因此计算机内部就采状态,而这也是最容易控制的两种状态。因此计算机内部就采用了每一位只有用了每一位只有0或或1两种数字的计数法,即二进制,为了使计两种数字的计数法,即二进制,为了使计算机能够识别字符,需要对字符进行编码,每个字符可以用一算机能够识别字符,需要对字符进行编码,每个字符可以用一个或多个字节来表示,其中字节是计算机中数据存储的最小计个或多个字节来表示,其中字节是计算机中数据存储的最小计量单位,每个字节由个二进制位构成,问量单位,每个字节由个二进制位构成,问(1)一个字节()一个字节(8位)最多可以表示多少个不同的字符?位)最多可以表示多

    23、少个不同的字符?(2)计算机汉字国标码()计算机汉字国标码(GB码)包含了码)包含了6763个汉字,一个汉个汉字,一个汉字为一个字符,要对这些汉字进行编码,每个汉字至少要用多字为一个字符,要对这些汉字进行编码,每个汉字至少要用多少个字节表示?少个字节表示?第1位第2位第3位第8位2种2种2种2种如如00000000,10000000,11111111.开始子模块118条执行路径子模块328条执行路径子模块245条执行路径子模块543条执行路径子模块438条执行路径结束A例例9.计算机编程人员在编计算机编程人员在编写好程序以后要对程序进写好程序以后要对程序进行测试。程序员需要知道行测试。程序员需

    24、要知道到底有多少条执行路(即到底有多少条执行路(即程序从开始到结束的线),程序从开始到结束的线),以便知道需要提供多少个以便知道需要提供多少个测试数据。一般的,一个测试数据。一般的,一个程序模块又许多子模块组程序模块又许多子模块组成,它的一个具有许多执成,它的一个具有许多执行路径的程序模块。问:行路径的程序模块。问:这个程序模块有多少条执这个程序模块有多少条执行路径?另外为了减少测行路径?另外为了减少测试时间,程序员需要设法试时间,程序员需要设法减少测试次数,你能帮助减少测试次数,你能帮助程序员设计一个测试方式,程序员设计一个测试方式,以减少测试次数吗?以减少测试次数吗?开始子模块118条执行

    25、路径子模块328条执行路径子模块245条执行路径子模块543条执行路径子模块438条执行路径结束A分析:分析:整个模块的任整个模块的任意一条路径都分两步意一条路径都分两步完成完成:第:第1步是从开步是从开始执行到始执行到A点;第点;第2步步是从是从A点执行到结束。点执行到结束。而第步可由子模块而第步可由子模块1或子模块或子模块2或子模块或子模块3来完成;第二步可由来完成;第二步可由子模块子模块4或子模块或子模块5来来完成。因此,分析一完成。因此,分析一条指令在整个模块的条指令在整个模块的执行路径需要用到两执行路径需要用到两个计数原理。个计数原理。开始子模块118条执行路径子模块328条执行路径

    26、子模块245条执行路径子模块543条执行路径子模块438条执行路径结束A再测试各个模块之间的信再测试各个模块之间的信息交流是否正常,需要测息交流是否正常,需要测试的次数为:试的次数为:3*2=6。如果每个子模块都正常工如果每个子模块都正常工作,并且各个子模块之间作,并且各个子模块之间的信息交流也正常,那么的信息交流也正常,那么整个程序模块就正常。整个程序模块就正常。这样,测试整个这样,测试整个模块的次数就变为模块的次数就变为 172+6=178(次)(次)2)在实际测试中,程序)在实际测试中,程序员总是把每一个子模块看员总是把每一个子模块看成一个黑箱,即通过只考成一个黑箱,即通过只考察是否执行

    27、了正确的子模察是否执行了正确的子模块的方式来测试整个模块。块的方式来测试整个模块。这样,他可以先分别单独这样,他可以先分别单独测试测试5个模块,以考察每个模块,以考察每个子模块的工作是否正常。个子模块的工作是否正常。总共需要的测试次数为:总共需要的测试次数为:18+45+28+38+43=172。例例10.随着人们生活水平的提高,某城市家庭汽车拥有量迅速随着人们生活水平的提高,某城市家庭汽车拥有量迅速增长,汽车牌照号码需要扩容。交通管理部门出台了一种汽车增长,汽车牌照号码需要扩容。交通管理部门出台了一种汽车牌照组成办法,每一个汽车牌照都必须有个不重复的英文字牌照组成办法,每一个汽车牌照都必须有

    28、个不重复的英文字母和个不重复的阿拉伯数字,并且个字母必须合成一组出母和个不重复的阿拉伯数字,并且个字母必须合成一组出现,个数字也必须合成一组出现,那么这种办法共能给多少现,个数字也必须合成一组出现,那么这种办法共能给多少辆汽车上牌照辆汽车上牌照?.如图如图,一蚂蚁沿着长方体的棱一蚂蚁沿着长方体的棱,从一从一个顶点爬到相对的另一个顶点的最近路个顶点爬到相对的另一个顶点的最近路线共有多少条?线共有多少条?ABCDA1B1C1D1 解解:如图如图,从总体上看从总体上看,蚂蚁从顶点蚂蚁从顶点A A爬到顶点爬到顶点C C1 1有三有三类方法类方法,从局部上看每类又需两步完成从局部上看每类又需两步完成,所

    29、以所以,C1 ABCDA1D1B1 第一类(AB):m1=12=2 条 第二类(AD):m2=12=2 条 第三类(AA1):m3=12=2 条 因此因此,根据分类原理根据分类原理,从顶点从顶点A A到顶点到顶点C1C1最近路最近路线共有线共有 N=2+2+2=6 N=2+2+2=6 条。条。1.如图如图,该电该电路路,从从A到到B共共有多少条不有多少条不同的线路可同的线路可通电?通电?AB所以所以,根据分类原理根据分类原理,从从A到到B共有共有 N=3+1+4=8 条不同的线路可通电。条不同的线路可通电。在解题有时既要分类又要分步。在解题有时既要分类又要分步。解解:从总体上看由从总体上看由A

    30、到到B的通电线路可分三类的通电线路可分三类,第一类第一类,m1=3 条条第二类第二类,m2=1 条条第三类第三类,m3=22=4,条条1.1分类计数原理与分步计数原理(二)练习:三个比赛项目,六人报名参加。)每人参加一项有多少种不同的方法?)每项人,且每人至多参加一项,有多少种不同的方法?)每项人,每人参加的项数不限,有多少种不同的方法?729366 5 4120 362161、将数字将数字1,2,3,4,填入标号为填入标号为1,2,3,4的四个方格的四个方格里里,每格填一个数字每格填一个数字,则每个格子的标号与所填的则每个格子的标号与所填的数字均不同的填法有数字均不同的填法有_种种号方格里可

    31、填,三个数字,有种填法。号方格填好后,再填与号方格内数字相同的号的方格,又有种填法,其余两个方格只有种填法。所以共有3*3*1=9种不同的方法。一、排数字问题二、映射个数问题二、映射个数问题:例2 设A=a,b,c,d,e,f,B=x,y,z,从A到B共有多少种不同的映射?如图,要给地图A、B、C、D四个区域分别涂上3种不同颜色中的某一种,允许同一种颜色使用多次,但相邻区域必须涂不同的颜色,不同的涂色方案有多少种?三、染色问题三、染色问题:解:按地图A、B、C、D四个区域依次分四步完成,第一步,m1=3 种,第二步,m2=2 种,第三步,m3=1 种,第四步,m4=1 种,所以根据乘法原理,得

    32、到不同的涂色方案种数共有 N=3 2 11=6 种。变式、如图,要给地图A、B、C、D四个区域分别涂上3种不同颜色中的某一种,允许同一种颜色使用多次,但相邻区域必须涂不同的颜色,不同的涂色方案有多少种?若用2色、4色、5色等,结果又怎样呢?答:它们的涂色方案种数分别是 0、4322=48、5433=180种等。思考:四、子集问题规律:n元集合 的不同子集有个 。12,.,nAa aa2n例:集合A=a,b,c,d,e,它的子集个数为 ,真子集个数为 ,非空子集个数为 ,非空真子集个数为 。五、综合问题五、综合问题:1.若直线方程若直线方程ax+by=0中的中的a,b可以从可以从0,1,2,3,

    33、4这五个数字中任取两个不同的数字这五个数字中任取两个不同的数字,则则方程所表示的不同的直线共有多少条方程所表示的不同的直线共有多少条?13条条、75600有多少个正约数?有多少个奇约数?解:由于 75600=2433527(1)75600的每个约数都可以写成的形式,其中,lkjl753240 i30 j20 k10 l于是,要确定75600的一个约数,可分四步完成,即i,j,k,l分别在各自的范围内任取一个值,这样i有5种取法,j有4种取法,k有3种取法,l有2种取法,根据分步计数原理得约数的个数为5432=120个.3、如果把两条异面直线看成“一对”,那么六棱锥的棱所在的12条直线中,异面直

    34、线共有()对A.12 B.24 C.36 D.48B练习练习 用用0,1,2,3,4,5这六个数字这六个数字,(1)可以组成多少个各位数字不允许重复的三位可以组成多少个各位数字不允许重复的三位的奇数的奇数?(2)可以组成多少个各位数字不重复的小于可以组成多少个各位数字不重复的小于1000的自然数的自然数?(3)可以组成多少个大于可以组成多少个大于3000,小于小于5421且各位数且各位数字不允许重复的四位数字不允许重复的四位数?2、某城市在中心广场建造一个花圃,花圃分为6个部分(如右图)现要栽种4种不同颜色的花,每部分栽种一种且相邻部分不能栽种同样颜色的花,不同的栽种方法有_种.(以数字作答)6 5 4 3 2 1(1)与同色,则也同色或也同色,所以共有N1=43221=48种;所以,共有N=N1+N2+N3=48+48+24=120种.(2)与同色,则或同色,所以共有N2=43221=48种;(3)与且与同色,则共N3=4321=24种 解法一:从题意来看6部分种4种颜色的花,又从图形看知必有2组同颜色的花,从同颜色的花入手分类求

    展开阅读全文
    提示  163文库所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
    关于本文
    本文标题:人教A版高中数学选修23课件11分类加法计数原理与分步乘法计数原理-2.ppt
    链接地址:https://www.163wenku.com/p-4287737.html

    Copyright@ 2017-2037 Www.163WenKu.Com  网站版权所有  |  资源地图   
    IPC备案号:蜀ICP备2021032737号  | 川公网安备 51099002000191号


    侵权投诉QQ:3464097650  资料上传QQ:3464097650
       


    【声明】本站为“文档C2C交易模式”,即用户上传的文档直接卖给(下载)用户,本站只是网络空间服务平台,本站所有原创文档下载所得归上传人所有,如您发现上传作品侵犯了您的版权,请立刻联系我们并提供证据,我们将在3个工作日内予以改正。

    163文库