- 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.二项式系数的性质:
(a ? b)n 展开式的二项式系数是C0 , C 1 , C 2 ,…, Cn . Cr 可以看成以r 为自变量的函数 f (r) ,定
义域是{0,1,2,L , n},
n n n n n
对称性.与首末两端“等距离”的两个二项式系数相等(∵ Cm ? Cn?m ).
n n
增减性与最大值:
n
当n 是偶数时,中间一项C 2 取得最大值;当n 是奇数时,中间两项C
n
n?1 2
n
n?1
, C 2
n
取得最大值.
各二项式系数和:∵ (1? x)n ? 1 ? C1 x ? L ? Cr xr ? L ? xn ,
n n
令 x ? 1 ,则2n ? C 0 ? C1 ? C 2 ? L ? Cr ? L ? Cn
【常见考点】
n n n n n
一、可重复的排列求幂法:重复排列问题要区分两类元素:一类可以重复,另一类不能重复,把不能重复的元素看作“客”,能重复的元素看作“店”,则通过“住店法”可顺利解题,在这类问题使用住店处理的策略中,关键是在正确判断哪个底数,哪个是指数。
有 4 名学生报名参加数学、物理、化学竞赛,每人限报一科,有多少种不同的报名方法?
有 4 名学生参加争夺数学、物理、化学竞赛冠军,有多少种不同的结果?
将 3 封不同的信投入 4 个不同的邮筒,则有多少种不同投法?
【解析】:(1) 3 4 (2) 43 (3) 43
二.相邻问题捆绑法: 题目中规定相邻的几个元素捆绑成一个组,当作一个大元素参与排列.A, B, C, D, E 五人并排站成一排,如果 A, B 必须相邻且 B 在 A
二.相邻问题捆绑法: 题目中规定相邻的几个元素捆绑成一个组,当作一个大元素参与排列.
【解析】:把 A, B 视为一人,且 B 固定在 A 的右边,则本题相当于 4 人的全排列, A4 ? 24 种
4
(5)3 位男生和 3 位女生共 6 位同学站成一排,若男生甲不站两端,3 位女生中有且只有两位女生相邻,则不同排法的种数是( )
【解析】: 间接法 6 位同学站成一排,3 位女生中有且只有两位女生相邻的排法有,C
【解析】: 间接法 6 位同学站成一排,3 位女生中有且只有两位女生相邻的排法有,C2A2A2A2 =432
3 2 4 2
种其中男生甲站两端的有A1 C2A2A2A2 =144 ,符合条件的排法故共有 288
三.相离问题插空法 :
2 3 2 3 2
元素相离(即不相邻)问题,可先把无位置要求的几个元素全排列,再把规定的相离的几个元素插入上述几个元素的空位和两端.
七人并排站成一行,如果甲乙两个必须不相邻,那么不同的排法种数是
【解析】:除甲乙外,其余 5 个排列数为 A5 种,再用甲乙去插 6 个空位有 A2 种,不同的排法种数是
A5 A2
5 6
? 3600 种
5 6
书架上某层有 6 本书,新买 3 本插进去,要保持原有 6 本书的顺序,有 种不同的插法(具体数字作答)
【解析】: A1 A1 A1 =504
7 8 9
马路上有编号为 1,2,3…,9 九只路灯,现要关掉其中的三盏,但不能关掉相邻的二盏或三盏,也不能关掉两端的两盏,求满足条件的关灯方案有多少种?
【解析】:把此问题当作一个排对模型,在6 盏亮灯的 5 个空隙中插入 3 盏不亮的灯C3 种方法,所以
5
满足条件的关灯方案有 10 种.
四.元素分析法(位置分析法):某个或几个元素要排在指定位置,可先排这个或几个元 素;再排其它的元素。
(9)2010 年广州亚运会组委会要从小张、小赵、小李、小罗、小王五名志愿者中选派四
人分别从事翻译、导游、礼仪、司机四项不同工作,若其中小张和小赵只能从事前两项工作,
其余三人均能从事这四项工作,则不同的选派方案共有() A. 36 种B. 12 种C. 18
其余三人均能从事这四项工作,则不同的选派方案共有(
) A. 36 种
B. 12 种
【解析】:方法一: 从后两项工作出发,采取位置分析法。A2 A3
? 36
3 3
方法二:分两类:若小张或小赵入选,则有选法C 1C 1 A3 ? 24 ;若小张、小赵都入选,则有
选法 A2 A2
? 12 ,共有选法 36 种,选 A.
2 2 3
2 3
(10)1 名老师和 4 名获奖同学排成一排照相留念,若老师不站两端则有不同的排法有多少种?
【解析】:老师在中间三个位置上选一个有 A 1 种,4 名同学在其余 4 个位置上有 A4 种方法;所以共
3 4
有 A1 A4 ? 72 种。.
3 4
五.多排问题单排法:把元素排成几排的问题可归结为一排考虑,再分段处理。(11) 6 个不同的元素排
您可能关注的文档
- 高中数学常用公式及知识点.docx
- 高中数学常用公式及知识点总结.docx
- 高中数学导数知识点归纳总结 .docx
- 高中数学第二章概率2超几何分布同步测控北师大版选修23讲义.docx
- 高中数学第二章概率2超几何分布自我小测北师大版选修23讲义.docx
- 高中数学第二章概率单元测试北师大版选修23讲义.docx
- 高中数学第二章概率单元检测北师大版选修23讲义.docx
- 高中数学第二章算法初步22变量与赋值教案北师大版必修3讲义.docx
- 高中数学第二章算法初步22算法的基本结构及设计自主练习北师大版必修3讲义.docx
- 高中数学第二章算法初步23几种基本语句第2课时自我小测北师大版必修3讲义.docx
原创力文档


文档评论(0)