- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
第五十讲
(第五十一讲(文))排列、组合及其应用
;Evaluation only.
Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.
Copyright 2004-2011 Aspose Pty Ltd.;回归课本
1.排列数与组合数公式及性质.
2.解排列组合题的“16字方针,12个技巧”:
(1)“十六字”方针是解排列组合题的基本规律.即分类相加、分步相乘、有序排列、无序组合.
(2)“十二”个技巧是速解排列组合题的捷径.即
①相邻问题捆绑法;
②不相邻问题插空法;
③多排问题单排法;;④定序问题缩倍法;
⑤定位问题优先法;
⑥有序分配问题分步法;
⑦多元问题分类法;
⑧交叉问题集合法;
⑨至少(或至多)问题间接法;
⑩选排问题先取后排法;
?局部与整体问题排除法;
?复杂问题转化法.;点评:本考点所涉及的主要问题有:数字问题,人或物有条件排列问题,平面的个数问题,异面直线的对数问题,选代表或选物品的问题,集合的子集问题等.解决这些问题常用的数学方法有:直接法;利用分类计数原理的“分类法”;利用分步计数原理的“分步法”,一一列举所有可能的“穷举法”;有条件限制的应用题中的“特殊元素分析法”及“特殊位置分析法”;相邻问题“捆绑法”;相间问题“插空法”;定序问题“缩倍法”;交叉问题“集合法”;至多至少“排除法”;未知问题“转化法”;综合问题“先选后排法”及“图表法”等.;3.解排列组合的应用题,要注意以下四点:
(1)仔细审题,判断是排列问题还是组合问题;要按元素的性质分类,按事件发生的过程进行分步.
(2)深入分析,周密考虑,注意分清是“乘”还是“加”,既不少也不多.
(3)对限制条件较复杂的排列组合应用题,要周密分析,设计出合理的方案,把复杂问题分解成若干简单的基本问题后用两个计数原理来解决.
(4)有关排列、组合混合问题,应遵循先选后排的原则. ;4.解排列、组合应用题的一般步骤
(1)分析题意
①认清应把问题中的哪些具体对象看作元素(如人、物、数、图形等).
②分析完成这件事需有几类办法,找到分类标准,做到不重不漏;执行各类办法时又分别需要进行几步才能完成事件.
(2)选定解法
通常不含限制条件的排列、组合问题都可以直接求解;含有限制条件的排列、组合问题有直接法和间接法两种解法(其中分类法和排除法最为常用).但无论用直接法或间接法,都要注意从不同角度,正、反两方面考虑同一问题,复习中要注意一题多解的训练.
(3)列式求解.;考点陪练
1.(2010·全国Ⅱ)将标号为1,2,3,4,5,6的6张卡片放入3个不同的信封中,若每个信封放2张,其中标号为1,2的卡片放入同一信封,则不同的放法共有( )
A.12种 B.18种
C.36种 D.54种
解析:第一步,从3个信封中挑选1个信封放置标号为1,2的卡片,有C31种不同的放法;第二步,将标号为3,4,5,6的4张卡片放入另外2个信封中,每个信封放2个,有C42C22种不同的放法.由分步计数原理得,所求的不同的放法数N=C31C42C22=18(种).
答案:B;2.从6名志愿者中选出3名,分别承担A、B、C三项服务工作,但甲、乙二人不能承担B项工作,则不同的选法有( )
A.120种 B.100种
C.80种 D.60种
解析:当不含甲、乙时有A43种,当含甲、乙中一个时有C21·C42·C21·A22种,当含甲、乙时,有C41A22种,所以共有A43+C21C42C21A22+C41A22=80种.故选C.
答案:C;3.设A是平面上形如(k,k3)(k=-1,0,1,2,3)的点构成的集合,三点P,M,N是集合A中的元素,则以P,M,N为顶点可构成三角形的个数为( )
A.8 B.7
C.10 D.9
解析:五个点(-1,-1),(0,0),(1,1),(2,8),(3,27)中有三点(-1,-1),(0,0),(1,1)共线,那么可构成三角形的个数为C53-C33=9(个).
答案:D;4.将A、B、C、D、E排成一列,要求A、B、C在排列中顺序为“A、B、C”或“C、B、A”(可以不相邻),这样的排列数有多少种( )
A.12 B.20
C.40 D.60
解析:五个字母排成一列,①先从中选三个位置给A、B、C且A、B、C有两种排法,即C53×2,②然后按D、E排在剩余两个位置上,有A22种排法;由分步乘法计数原理所求排列数为C53×2×A22=40(种).
答案:C;5.12名同学合影,站成了前排4人后排8人.现摄影师要从后排8人中抽2人调整到前排,若其他人的相对顺序不变,则不同调整方法的种数是(
您可能关注的文档
- 2012年中考语文知识考点专项复习课件9.ppt
- 2012年中考语文复习专题4修改病句课件人教新课标版.ppt
- 2012年云南乡土地理中考分析.ppt
- 2012年元旦至元宵绘画大赛活动方案.ppt
- 2012年六下数学《毕业总复习--方程2》课件.ppt
- 2012年四川省考试说明解析和备考研讨会会议精神.ppt
- 2012年大学生简历指导课程.ppt
- 2012年广东省数学高考试题与答案.ppt
- 2012年广州市普通高中毕业班综合测试(一)(文科数学).ppt
- 2012年山西电视台省内地面频道(黄河影视科教公共经济少儿)频道介绍及收视覆盖数据广告投放指南.ppt
- 2012年高考文综(政治)试题与考生答卷质量评析及2013复习备考建议.ppt
- 2012年高考生物专题复习提分课件:第5讲细胞核的结构和功能(大纲版).ppt
- 2012年高考第一轮复习名师金典必修1第3章第2节细胞器—系统内的分工合作.ppt
- 2012年高考语文一轮复习文言文讲义课件必修5.ppt
- 2012年高职名句、名段和名篇默写.ppt
- 2012广州市公交车看板推广资料.ppt
- 2012意识的能动作用文科.ppt
- 2012政治同步课件:第10课2框《奋斗成就未来》(鲁人版九年级全五四制).ppt
- 2012数学中考第一轮复习课件第3讲整式及其运算.ppt
- 2012新人教版七年级生物上册第二章第一节种子的萌发.ppt
文档评论(0)