- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
第十章计数原理、概率、随机变量及其分布
§10.1计数原理与排列组合
【考情分析·探规律】
考点
考情分析(2021-2024)
命题趋势
计数原理与排列组合
2024·北京、2024·全国甲卷
2024·天津、2024·新课标Ⅱ卷
2023·全国甲卷、2023·全国乙卷
2023·天津、2023·新课标Ⅰ卷
2023·新课标Ⅱ卷、2022·天津
2022·浙江、2022·新高考全国Ⅱ卷
2022·全国甲卷、2022·全国乙卷
2022·北京、2021·北京
理解分类加法计数原理、分步乘法计数原理及其意义;理解排列、组合的概念;能利用计数原理、排列组合解决简单的实际问题。
【知识梳理】
1.两个计数原理
(1)分类加法计数原理:完成一件事有两类不同方案,在第1类方案中有m种不同的方法,在第2类方案中有n种不同的方法,那么完成这件事共有N=m+n种不同的方法.?
(2)分步乘法计数原理:完成一件事需要两个步骤,做第1步有m种不同的方法,做第2步有n种不同的方法,那么完成这件事共有N=m×n种不同的方法.
2.排列与组合的概念
名称
定义
排列
从n个不同元素中取出m(m≤n)个元素
按照一定的顺序排成一列
组合
作为一组
3.排列数与组合数
(1)排列数:从n个不同元素中取出m(m≤n)个元素的所有不同排列的个数,用符号An
(2)组合数:从n个不同元素中取出m(m≤n)个元素的所有不同组合的个数,用符号Cn
4.排列数、组合数的公式及性质
公式
(1)Anm=n(n-1)(n-2)…(n-m+1)=n!(n?m)!(n,m
(2)Cnm=AnmAmm=n!
性质
(1)0!=1;Ann=n
(2)Cn0=1;Cn
【名师点拨】
1.分类加法计数原理与分步乘法计数原理是解决排列组合问题的基础,并贯穿其始终.
(1)分类加法计数原理中,完成一件事的方法属于其中一类,并且只属于其中一类.
(2)分步乘法计数原理中,各个步骤中的方法相互依存,步与步之间“相互独立,分步完成”.
2.排列数、组合数常用公式
(1)Aeq\o\al(m,n)=(n-m+1)Aeq\o\al(m-1,n).
(2)Aeq\o\al(m,n)=nAeq\o\al(m-1,n-1).
(3)(n+1)!-n!=n·n!.
(4)kCeq\o\al(k,n)=nCeq\o\al(k-1,n-1).
(5)Ceq\o\al(m,n)+Ceq\o\al(m,n-1)+…+Ceq\o\al(m,m+1)+Ceq\o\al(m,m)=Ceq\o\al(m+1,n+1).
3.解决排列、组合问题的十种技巧
(1)特殊元素优先安排.
(2)合理分类与准确分步.
(3)排列、组合混合问题要先选后排.
(4)相邻问题捆绑处理.
(5)不相邻问题插空处理.
(6)定序问题倍缩法处理.
(7)分排问题直排处理.
(8)“小集团”排列问题先整体后局部.
(9)构造模型.
(10)正难则反,等价转化.
【随堂训练】
1.判断下列结论是否正确.(请在括号中打“√”或“×”)
(1)在分类加法计数原理中,两类不同方案中的方法可以相同.()
(2)所有元素完全相同的两个排列为相同排列.()
(3)一个组合中取出的元素讲究元素的先后顺序.()
(4)若组合式Ceq\o\al(x,n)=Ceq\o\al(m,n),则x=m成立.()
【答案】(1)×(2)×(3)×(4)×
【解析】(1)分类加法计数原理,每类方案中的方法都是不同的,每一种方法都能完成这件事;分步乘法计数原理,每步的方法都是不同的,每步的方法只能完成这一步,不能完成这件事,所以(1)不正确.
(2)元素相同但顺序不同的排列是不同的排列,故错误;
(3)一个组合中取出的元素不讲究顺序,元素相同即为同一组合,故错误;
(4)若Ceq\o\al(x,n)=Ceq\o\al(m,n),则x=m或n-m,故错误.
2.从6名班委中选出2人分别担任正、副班长,一共有种选法()?
A.11 B.12
C.30 D.36
【答案】C
【解析】6×(6-1)=30.
3.(多选)下列结论正确的是()
A.3×4×5=A
B.C
C.若C10x=
D.C7
【答案】AD
【解析】A53=5×4×3,故
C52+C53=2C52
故C52+C5
C10x=C102x?2,则x=2x-2或x+2x-2=10,解得
C70+C72+
4.由于用具简单,趣味性强,象棋成为流行极为广泛的棋艺活动.某棋局的一部分如图所示,若不考虑这部分以外棋子的影响,且“马”和“炮”不动,“兵”只能往前走或左右走,每次只能走一格,从“兵”吃掉“马”的最短路线中随机选择一条路线,则能顺带吃掉“炮”的
原创力文档


文档评论(0)