- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
第二课时 两个计数原理的综合应用
选(抽)取与分配问题
[典例] 某外语组有9人,每人至少会英语和日语中的一门,其中7人会英语,3人会日语,从中选出会英语和日语的各一人,有多少种不同的选法?
[解] 由题意9人中既会英语又会日语的“多面手”有1人.则可分三类:
第一类:“多面手”去参加英语时,选出只会日语的一人即可,有2种选法.
第二类:“多面手”去参加日语时,选出只会英语的一人即可,有6种选法.
第三类:“多面手”既不参加英语又不参加日语,则需从只会日语和只会英语中各选一人,有2×6=12(种)方法.
故共有2+6+12=20(种)选法.
选(抽)取与分配问题的常见类型及其解法
(1)当涉及对象数目不大时,一般选用枚举法、树形图法、框图法或者图表法.(2)当涉及对象数目很大时,一般有两种方法:
①直接使用分类加法计数原理或分步乘法计数原理.一般地,若抽取是有顺序的就按分
步进行;若按对象特征抽取的,则按分类进行.
②间接法:去掉限制条件计算所有的抽取方法数,然后减去所有不符合条件的抽取方法数即可.
[活学活用]
甲、乙、丙3个班各有三好学生3,5,2名,现准备推选2名来自不同班的三好学生去参加校三好学生代表大会,共有 种不同的推选方法.
解析:分为三类:第一类,甲班选一名,乙班选一名,根据分步乘法计数原理有3×5
=15种选法;
第二类,甲班选一名,丙班选一名,根据分步乘法计数原理有3×2=6种选法;第三类,乙班选一名,丙班选一名,根据分步乘法计数原理有5×2=10种选法.综合以上三类,根据分类加法计数原理,共有15+6+10=31种不同选法.
答案:31
图书馆有8本不同的有关励志教育的书,任选3本分给3个同学,每人1本,有
种不同的分法.
解析:分三步进行:第一步,先分给第一个同学,从8本书中选一本,共有8种方法;
第二步,再分给第二个同学,从剩下的7本中任选1本,共有7种方法;第三步,分给第三
个同学,从剩下的6本中任选1本,共有6种方法.所以不同分法有8×7×6=336种.答案:336
用计数原理解决组数问题
[典例] 用0,1,2,3,五4个数字,
(1)可以排出多少个三位数字的电话号码?(2)可以排成多少个三位数?
(3)可以排成多少个能被2整除的无重复数字的三位数?
[解] (1)三位数字的电话号码,首位可以是0,数字也可以重复,每个位置都有5种排法,共有5×5×5=53=125(种).
三位数的首位不能为0,但可以有重复数字,首先考虑首位的排法,除0外共有4种方法,第二、三位可以排0,因此,共有4×5×5=100(种).
被2整除的数即偶数,末位数字可取0,2,,4因此,可以分两类,一类是末位数字是
0,则有4×3=12(种)排法;一类是末位数字不是0,则末位有2种排法,即2或4,再排首位,因0不能在首位,所以有3种排法,十位有3种排法,因此有2×3×3=18(种)排法.因
而有12+18=30(种)排法.即可以排成30个能被2整除的无重复数字的三位数.
组数问题的常见类型及解决原则
常见的组数问题
①组成的数为“奇数”“偶数”“被某数整除的数”;
②在某一定范围内的数的问题;
③各位数字和为某一定值问题;
④各位数字之间满足某种关系问题等.
(2
(2)解决原则
①明确特殊位置或特殊数字,是我们采用“分类”还是“分步”的关键.一般按特殊位
置(末位或首位)由谁占领分类,分类中再按特殊位置(或特殊元素)优先的策略分步完成;如
果正面分类较多,可采用间接法求解.
②要注意数字“0”不能排在两位数字或两位数字以上的数的最高位.
[活学活用]
从0,2中选一个数字,从1,3,5中选两个数字,组成无重复数字的三位数.其中奇数的个数为( )
A.24C.12
B.18
D.6
解析:选B由于题目要求是奇数,那么对于此三位数可以分成两种情况:奇偶奇,偶奇奇.如果是第一种奇偶奇的情况,可以从个位开始分析(3种情况),之后十位(2种情况),最后百位(2种情况),共12种;如果是第二种情况偶奇奇:个位(3种情况),十位(2种情况),
百位(不能是0,一种情况),共6种.因此总共有12+6=18种情况.故选B.
如果一个三位正整数如“a1a2a3”满足a1a2且a3a2,则称这样的三位数为凸数(如
120,342,275等),那么所有凸数个数是多少?
解:分8类,当中间数为2时,百位只能选1,个位可选1、0,由分步乘法计数原理,有1×2=2个;
当中间数为3时,百位可选1,2,个位可选0,
您可能关注的文档
- 人防地库旁站监理记录表.docx
- 人防地下室水电专项施工方案 分析.docx
- 人防地下室水电专项施工方案.docx
- 人防工程防护设备及通风系统安装施工质量检测报告.docx
- 人防工程监理检查工作记录簿表.docx
- 人防工程建筑计划及管理.docx
- 人防工程竣工图归档范围及排列顺序.docx
- 人防工程平战转换.docx
- 人防工程施工图归档范围及排列顺序.docx
- 人防工程施工西安人防工程质量安全监督站.docx
- 人教A版高中数学选修44教学案.docx
- 人教PEP版6年级英语下册重点单词、短语汇总.docx
- 人教PEP版三年级英语上Unit 2 单元.docx
- 人教PEP版英语六年级上册Unit 4 I have a pen pal Part B.docx
- 人教PEP版英语六年级上册教案Unit 4 I have a penpal Read and write 人教.docx
- 人教PEP版英语四年级下册Unit5 作业.docx
- 人教PEP六年级上册英语分类专项复习卷词汇.docx
- 人教Pep六年级下册英语试题总复习词汇专项练习.docx
- 人教PEP三年级英语上册Unit4PartB.docx
- 人教pep三年级英语上单词重点句子默写单.docx
原创力文档


文档评论(0)