下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、学习必备欢迎下载排列、组合、二项式定理·解题技巧排列组合问题是高考必考题,它联系实际生动有趣,但题型多样,思路灵活,不易掌握,实践证明,备考有效方法是题型与解法归类、识别模式、熟练运用,本文介绍十二类典型排列组合题的解答策略1相邻问题并组法题目中规定相邻的几个元素并为一个组( 当作一个元素 ) 参与排列【例 16】 A、B、 C、D、E 五人并排站成一排,如果A、B 必须相邻且 B 在 A 的右边,那么不同的排法种数有A60 种B48 种C36 种D24 种分析把 A、 B 视为一人,且B 固定在 A 的右边,则本题相当于4人全排列, P44 24种,故选 D 2相离问题插空法元素相
2、离 ( 即不相邻 ) 问题,可先把无位置要求的几个元素全排列,再把规定相离的几个元素插入上述几个元素间的空位和两端【例 17】七个人并排站成一行,如果甲乙两个必须不相邻,那么不同排法的种数是A 1440B 3600C 4820D 4800分析 除甲、乙外,其余5个排列数为 P5 种,再用甲、乙去插56个空位有 P62 种,不同排法种数是P55 P62 3600 种,故选 B3定序问题缩倍法在排列问题中限制某几个元素必须保持一定顺序,可用缩小倍数的方法【例 18】 A、B、 C、 D、 E 五个人并排站成一排,如果B 必须站 A 的右边 (A 、B 可不相邻 ) ,那么不同的排法种数有 A24
3、种B60种C90 种D 120 种分析 B 在 A 右边与 B 在 A 左边排法数相同,所以题设的排法只是155个元素全排列数的一半,即2P5 60种,故选 B4标号排位问题分步法把元素排到指定号码的位置上,可先把某个元素按规定排入,第二步再排另一个元素,如此继续下去,依次即可完成【例 19】将数字 1,2,3,4 填入标号为1, 2,3,4 的四个方格里,每格填一个数,则每个方格的标号与所填数字均不相同的填法有A6 种B9 种C11 种D23 种分析先把 1 填入方格,符合条件的有3 种方法,第二步把被填入方格的对应数字填入其它三个方格,又有三种方法;第三步填余下的两个数字,只有一种填法,共
4、有3× 3× 1 9 种填法,故选B5有序分配问题逐分法有序分配问题是指把元素按要求分成若干组,可用逐步下量分组法【例 20】有甲、乙、丙三项任务,甲需2 人承担,乙丙各需1 人承担,从10 人中选出4 人承担这三项任务,不同的选法总数有A 1260 种B 2025 种C 2520 种D5040 种分析 先从 10 人中选出 2 个承担甲项任务, 再从剩下 8 个中选 1 人承担乙项任务, 第三步从另外 7 人中选 1 个承担两项任务,不同的选法共有 C110 C 18 C 17 2520 种,故选 C学习必备欢迎下载6多元问题分类法元素多,取出的情况也有多种,可按结果要求
5、,分成不相容的几类情况分别计算,最后总计【例 21】由数字 0 ,1,2,3,4,5 组成且没有重复数字的六位数,其中个位数字小于十位数字的共有A 210 个B 300 个C 464 个D 600 个分析按题意,个位数字只可能是0, 1, 2,3, 4 共 5 种情况,分别有 P55 个,P41 P31 P33 个、 P31 P31P33 个、 P21P31P33 个、P31 P33 个,合并总计得 300个,故选 B【例 22】从 1, 2, 3, 100 这 100 个数中,任取两个数,使它们的乘积能被7 整除,这两个数的取法 ( 不计顺序 ) 共有多少种?分析被取的两个数中至少有一个能被
6、7 整除时,它们的乘积就能被7 整除,将这100 个数组成的集合视为全集,能被7 整除的数的集合记作A,则 A 7,14, 98共有14 个元素,不能被7 整除的数的集合A,2,99,100共有86个元素由此可知,从A中任 1取两数的取法,共有C 142种;从 A 中任取一个数又从A 中任取一个数的取法,共有C 141 C 186 种,两种情形共得符合要求的取法有C 142C 141C 1861295【例 23】从 1, 2, 100 这 100 个数中,任取两个数,使其和能被4 整除的取法 ( 不计顺序 ) 有多少?分析将 1, 2, 100分成四个不相交的子集,能被4 整除的数集A 4,
7、8, 100 ;被 4除余 1 的数集 B 1,5, 97;被 4 除余 2 的数集为 C 2,6, 98;被 4 除余 3 的数集为 D 3,7,99,易见这四个集合,每一个都含25 个元素;从 A 中任取两个数符合要求;从B、D中各取一个数的取法也符合要求;从 C中任取两个数的取法同样符合要求;此外其它取法都不符合要求由此即可得符合要求的取法共有C 252+ C 125C125 + C 252(种 )7交叉问题集合法某些排列组合问题几部分之间有交集,可用集合中求元素个数公式n(A B) n(A) n(B) n(A B)【例 24】从 6名运动员中选出4 个参加 4× 100m 接
8、力赛,如果甲不跑第一棒,乙不跑第四棒,共有多少种不同参赛方法?分析设全集6 人中任取4 人参赛的排列 ,A甲第一棒的排列 ,B乙跑第四棒的排列 ,根据求集合元素个数的公式得参赛方法共有:n( ) n(A) n(B) n(A B) P64P53P53P42 252(种 )8定位问题优先法某个 ( 或几个 ) 元素要排在指定位置,可先排这个( 几个 ) 元素,再排其他元素【例 25】1 名老师和4 名获奖同学排成一排照像留念,若老师不在两端,则有不同的排法有_种分析老师在中间三个位置上选一个位置,有P1种;然后 4 名同学3在其余4个位置上有P44 种,共 P31 P44 72 种9多排问题单排法
9、把元素排成几排的问题,可归结为一排考虑,再分段处理【例 26】6 个不同的元素排成前后两排,每排3 个元素,那么不同的排法种数是A 36B 120C 720D 1440分析前后两排可看成一排的两段,因此本题可视为6 个不同元素排成一排,共P66 720种,故选 C【例 27】8 个不同的元素排成前后两排,每排4 个元素,其中某2 个元素要排在前排,某1 个元素要排在后学习必备欢迎下载排,有多少种排法?( 高中代数甲种本第三册P82,23 ) 分析看成一排,某2个元素在前半段四个位置中选排2 个,有 P24种;某 1个元素在后半段四个位置中选一个,有P41 种;其余5个元素任排在剩余的5个位置上
10、有P55 种,故共有 P41 P42 P55 5760 种排法10“至少”问题间接法关于“至少”类型组合问题,用间接法较方便【例 28】从 4 台甲型和 5 台乙型电视机中任取出 3 台,其中至少要甲型和乙型电视机各一台, 则不同取法共有 A 140 种B80 种C70 种D35 种分析 逆向思考,至少各一台的反面就是分别只取一种型号,不取另一种型号的电视机,故不同取法共有C 93C 43C 53 70 种故选C 11选排问题先取后排法从几类元素中取出符合题意的几个元素,再安排到一定位置上,可用先取后排法【例 29】四个不同的球放入编号为1, 2, 3,4 的四个盒中,则恰有一个空盒的放法共有_种分析先取四个球中的二个为一组,另二组各一个球的方法有C 42种;再排:在四个盒中每次排三个有P43 种,故共有C 42C 43 144种【例 30】9 名乒乓球运动员,其中男5 名,女 4 名,现在要进行混合双打训练,有多少种不同分组法?分析 先取男、女运动员各二名,有 C25 C24 种;这四名运动员混双练习有 P2 2 种排法,故共有 C52 C24 P22 种分组法12部分合条件问题排除法在选取总数中,只有一部分合条件,可从总数中减去不合条件数,即为所求【例 31】以一个正方体顶点为顶点的四面体共有 A70 个B64 个C58 个D52 个分析 正方体 8个顶点,
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 合伙人协议合同书
- 二零二四年度智能硬件设备研发与生产合同
- 二零二四年度商务代理合同代理产品与代理区域
- 换热器采购合作协议
- 广告发布合同案例
- 节能减排合作方案
- 英文房屋抵押贷款合同
- 仓储服务合同升级策略分析
- 招标代理投标文件完全攻略宝典
- 海鲜水产选购协议
- 公司廉洁自律管理制度
- 12项细胞因子-感染科相关
- 艺术教育专业大学生职业生涯规划书
- 风力发电职业生涯规划与管理
- 2023年英语四级听力真题(第一套)题目-原文与答案
- 第一节-接入互联网-教案
- 国家开放大学《可编程控制器应用实训》形考任务1(实训一)参考答案
- 85、团队建设与团队管理
- 进化生物学期末总复习
- 大班-科学-桥的过去、现在和未来-ppt课件(互动版)
- 第六章具体行政行为行政合同
评论
0/150
提交评论