- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
§1分类加法计数原理和分步乘法计数原理
分类加法计数原理
1.李娜为了备战2014年澳大利亚网球会开赛,需要从北京到A地进行封闭式训练,每天有7次航班,5列动车.
问题1:李娜从北京到A城的方法可分几类?
提示:两类,即乘飞机、乘动车.
问题2:这几类方法都能完成“从北京到A城”这件事吗?
提示:都能.
问题3:李娜从北京到A城共有多少种不同的方法?
提示:7+5=12(种).
2.若你班有男生26人,女生24人,从中选一名同学担任班长.
问题4:不同的选法的种数为多少?
提示:26+24=50.
分类加法计数原理(加法原理)
完成一件事,可以有n类办法,在第一类办法中有m1种方法,在第二类办法中有m2种方法,……,在第n类办法中有mn种方法.那么,完成这件事共有
N=m1+m2+…+mn种方法.
分步乘法计数原理
1.李娜从北京到A城需在B城停留,若从北京到B城有7次航班,从B城到A城有5列动车.
问题1:李娜从北京到A城需要经历几个步骤?
提示:两个,即从北京到B城,从B城到A城.
问题2:这几个步骤中的某一步能完成“从北京到A城”这件事吗?
提示:不能.必须“从北京到B城”“从B城到A城”这两步都完成后才能完成“从北京到A城”这件事.
问题3:李娜从北京到A城共有多少种不同的方法?
提示:7×5=35(种).
2.若你班有男生26人,女生24人,从中选一名男生和一名女生担任班长.
问题4:不同的选法的种数为多少?
提示:26×24=624.
分步乘法计数原理(乘法原理)
完成一件事需要经过n个步骤,缺一不可,做第一步有m1种方法,做第二步有m2种方法,……,做第n步有mn种方法.那么,完成这件事共有
N=m1×m2×…×mn种方法.
1.分类加法计数原理中的每一种方法都可以完成这件事情,而分步乘法计数原理的每一个步骤都是完成这件事情的中间环节,都不能独立完成这件事情.
2.分类加法计数原理考虑的是完成这件事情的方法被分成不同的类别,求各类方法之和;而分步乘法计数原理考虑的是完成这件事情的过程被分成不同的步骤,求各步骤方法之积.
分类加法计数原理 [例1] 高二·一班有学生50人,男生30人;高二·二班有学生60人,女生30人;高二·三班有学生55人,男生35人.
(1)从中选一名学生担任学生会主席,有多少种不同的选法?
(2)从高二·一班、二班男生中,或从高二·三班女生中选一名学生任学生会体育部长,有多少种不同的选法?
[思路点拨] (1)完成的一件事是从三个班级中选一名学生任学生会主席;(2)完成的一件事是从一班、二班男生中,或从三班女生中选一名学生任学生会体育部长,因而可按当选学生来自不同班级分类,利用分类加法计数原理求解.
[精解详析] (1)选一名学生任学生会主席有3类不同的选法:
第一类,从高二·一班选一名,有50种不同的方法;
第二类,从高二·二班选一名,有60种不同的方法;
第三类,从高二·三班选一名,有55种不同的方法.
故任选一名学生任学生会主席的选法共有
50+60+55=165种不同的方法.
(2)选一名学生任学生会体育部长有3类不同的选法:
第一类,从高二·一班男生中选,有30种不同的方法;
第二类,从高二·二班男生中选,有30种不同的方法;
第三类,从高二·三班女生中选,有20种不同的方法.
故选一名学生任学生会体育部长共有
30+30+20=80种不同的方法.
[一点通] 如果完成一件事有n类不同的办法,而且这n类办法是相互独立的,无论用哪一类办法中的哪一种方法都能独立地完成这件事,那么求完成这件事的方法种数就用分类加法计数原理.分类要做到“不重不漏”,分类后再分别对每一类进行计数,最后用分类加法计数原理求和,得到总种数.
1.上海世博会期间,一志愿者带一客人去预订房间,宾馆有上等房10间,中等房20间,一般房25间,则客人选一间房的选法有( )
A.500种 B.5 000种
C.55种 D.10种
解析:选法为10+20+25=55种.
答案:C
2.(福建高考)满足a,b{-1,0,1,2},且关于x的方程ax2+2x+b=0有实数解的有序数对(a,b)的个数为( )
A.14 B.13
C.12 D.10
解析:因为a,b{-1,0,1,2},可分为两类:当a=0时,b可能为-1或0或1或2,即b有4种不同的选法;当a≠0时,依题意得Δ=4-4ab≥0,所以ab≤1.当a=-1时,b有4种不同的选法,当a=1时,b可能为-1或0或1,即b有3种不同的选法,当a=2时,b可能为-1或0,即b有2种不同的选法.根据分类加法计数原理,(a,b)的个数共有4+4+3+2=13.
答案:B
3.在所有的两位数中,十位数字大于个位数字的
您可能关注的文档
- 2017-2018学年高中数学北师大版必修三教学案:第二章§2第2课时 变量与赋值含答案.doc
- 2017-2018学年高中数学北师大版必修三教学案:第二章§3 第1课时 条件语句含答案.doc
- 2017-2018学年高中数学北师大版必修三教学案:第二章§2第3课时 循环结构含答案.doc
- 2017-2018学年高中数学北师大版必修三教学案:第二章§3第2课时 循环语句含答案.doc
- 2017-2018学年高中数学北师大版必修三教学案:第二章章末小结与测评含答案.doc
- 2017-2018学年高中数学北师大版必修三教学案:第一章§3 统计图表含答案.doc
- 2017-2018学年高中数学北师大版必修四教学案:第二章 §1 从位移、速度、力到向量含答案.doc
- 2017-2018学年高中数学北师大版必修四教学案:第二章 §2 第1课时 向量的加法含答案.doc
- 2017-2018学年高中数学北师大版必修四教学案:第二章 §2 第2课时 向量的减法含答案.doc
- 2017-2018学年高中数学北师大版必修四教学案:第二章 §3 第1课时 数乘向量含答案.doc
- 2017-2018学年高中数学北师大版选修2-3教学案:第三章 1 回归分析含解析.doc
- 2017-2018学年高中数学北师大版选修2-3教学案:第三章 2 独立性检验含解析.doc
- 2017-2018学年高中数学北师大版选修2-3教学案:第一章 3 第二课时 组合的应用含解析.doc
- 2017-2018学年高中数学北师大版选修2-3教学案:第一章 2 第二课时 排列的应用含解析.doc
- 2017-2018学年高中数学北师大版选修2-3教学案:第一章 2 第一课时 排列与排列数公式含解析.doc
- 2017-2018学年高中数学北师大版选修2-3教学案:第一章 3 第一课时 组合与组合数公式含解析.doc
- 2017-2018学年高中数学北师大版选修2-3教学案:第一章 5 第二课时 二项式系数的性质含解析.doc
- 2017-2018学年高中数学北师大版选修2-3教学案:第一章 5 第一课时 二项式定理含解析.doc
- 2017-2018学年高中数学人教A版必修三教学案:第二章 第1节 第1课时 简单随机抽样含答案.doc
- 2017-2018学年高中数学人教A版必修三教学案:第二章 第1节 第2课时 系统抽样含答案.doc
文档评论(0)