第十章 §10.1 计数原理与排列组合(教师版).docxVIP

第十章 §10.1 计数原理与排列组合(教师版).docx

  1. 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
  2. 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  3. 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  4. 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  5. 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  6. 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  7. 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)

教育小专家 + 关注
实名认证
文档贡献者

本人从事教育行业11年,有丰富的教育工作经验和写作能力,欢迎大家咨询。

1亿VIP精品文档

相关文档