排列组成问题经典题型与通用方法(解析版).pdf
- 【下载声明】
1. 本站全部试题类文档,若标题没写含答案,则无答案;标题注明含答案的文档,主观题也可能无答案。请谨慎下单,一旦售出,不予退换。
2. 本站全部PPT文档均不含视频和音频,PPT中出现的音频或视频标识(或文字)仅表示流程,实际无音频或视频文件。请谨慎下单,一旦售出,不予退换。
3. 本页资料《排列组成问题经典题型与通用方法(解析版).pdf》由用户(四川三人行教育)主动上传,其收益全归该用户。163文库仅提供信息存储空间,仅对该用户上传内容的表现方式做保护处理,对上传内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(点击联系客服),我们立即给予删除!
4. 请根据预览情况,自愿下载本文。本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
5. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007及以上版本和PDF阅读器,压缩文件请下载最新的WinRAR软件解压。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 排列 组成 问题 经典 题型 通用 方法 解析
- 资源描述:
-
1、排列组合问题经典题型与通用方法排列组合问题经典题型与通用方法 解析版解析版 1.1.相邻问题捆绑法相邻问题捆绑法: :题目中规定相邻的几个元素捆绑成一个组,当作一个大元素参与排列题目中规定相邻的几个元素捆绑成一个组,当作一个大元素参与排列. . 例 1. , ,A B C D E五人并排站成一排,如果,A B必须相邻且B 在A的右边,则不同的排法有() A、60 种B、48 种C、36 种D、24 种 解析:把,A B视为一人,且B固定在A的右边,则本题相当于 4 人的全排列, 4 4 24A 种, 答案:D. 2.2.相离问题插空排相离问题插空排: :元素相离元素相离(即不相邻即不相邻)问题
2、问题,可先把无位置要求的几个元素全排列可先把无位置要求的几个元素全排列,再把规定的相离的再把规定的相离的 几个元素插入上述几个元素的空位和两端几个元素插入上述几个元素的空位和两端. . 例 2.七人并排站成一行,如果甲乙两个必须不相邻,那么不同的排法种数是() A、1440 种B、3600 种C、4820 种D、4800 种 解析: 除甲乙外, 其余 5 个排列数为 5 5 A种, 再用甲乙去插 6 个空位有 2 6 A种, 不同的排法种数是 52 56 3600A A 种,选B. 3.3.定序问题缩倍法定序问题缩倍法: :在排列问题中限制某几个元素必须保持一定的顺序,可用缩小倍数的方法在排列
3、问题中限制某几个元素必须保持一定的顺序,可用缩小倍数的方法. . 例 3. ,A B C D E 五人并排站成一排,如果B必须站在A的右边( ,A B 可以不相邻)那么不同的排法有 () A、24 种B、60 种C、90 种D、120 种 解析:B在A的右边与B在A的左边排法数相同,所以题设的排法只是 5 个元素全排列数的一半,即 5 5 1 60 2 A 种,选B. 4.4.标号排位问题分步法标号排位问题分步法: :把元素排到指定位置上把元素排到指定位置上,可先把某个元素按规定排入可先把某个元素按规定排入,第二步再排另一个元素第二步再排另一个元素,如如 此继续下去,依次即可完成此继续下去,依
4、次即可完成. . 例 4.将数字 1,2,3,4 填入标号为 1,2,3,4 的四个方格里,每格填一个数,则每个方格的标号与所 填数字均不相同的填法有() A、6 种B、9 种C、11 种D、23 种 解析:先把 1 填入方格中,符合条件的有 3 种方法,第二步把被填入方格的对应数字填入其它三个方格, 又有三种方法;第三步填余下的两个数字,只有一种填法,共有 331=9 种填法,选B. 5.5.有序分配问题逐分法有序分配问题逐分法: :有序分配问题指把元素分成若干组,可用逐步下量分组法有序分配问题指把元素分成若干组,可用逐步下量分组法. . 例 5.(1)有甲乙丙三项任务,甲需 2 人承担,乙
5、丙各需一人承担,从 10 人中选出 4 人承担这三项任务, 不同的选法种数是() A、1260 种B、2025 种C、2520 种D、5040 种 解析:先从 10 人中选出 2 人承担甲项任务,再从剩下的 8 人中选 1 人承担乙项任务,第三步从另外的 7 人 中选 1 人承担丙项任务,不同的选法共有 211 1087 2520C C C 种, 选C. (2)12 名同学分别到三个不同的路口进行流量的调查,若每个路口 4 人,则不同的分配方案有() A、 444 1284 C C C 种B、 444 1284 3C C C 种 C、 443 1283 C C A 种D、 444 1284 3
6、 3 C C C A 种 答案:A. 6.6.全员分配问题分组法全员分配问题分组法: : 例 6.(1)4 名优秀学生全部保送到 3 所学校去,每所学校至少去一名,则不同的保送方案有多少种? 高中数学资料共享群:1070171219 解析:把四名学生分成 3 组有 2 4 C种方法,再把三组学生分配到三所学校有 3 3 A种,故共有 23 43 36C A 种方 法. 说明:分配的元素多于对象且每一对象都有元素分配时常用先分组再分配. (2)5 本不同的书,全部分给 4 个学生,每个学生至少一本,不同的分法种数为() A、480 种B、240 种C、120 种D、96 种 答案:B. 7.7.
7、名额分配问题隔板法名额分配问题隔板法: : 例 7:10 个三好学生名额分到 7 个班级,每个班级至少一个名额,有多少种不同分配方案? 解析:10 个名额分到 7 个班级,就是把 10 个名额看成 10 个相同的小球分成 7 堆,每堆至少一个,可以在 10 个小球的 9 个空位中插入 6 块木板, 每一种插法对应着一种分配方案, 故共有不同的分配方案为 6 9 84C 种. 8.8.限制条件的分配问题分类法限制条件的分配问题分类法: : 例 8.某高校从某系的 10 名优秀毕业生中选 4 人分别到西部四城市参加中国西部经济开发建设, 其中甲同学 不到银川,乙不到西宁,共有多少种不同派遣方案?
8、解析:因为甲乙有限制条件,所以按照是否含有甲乙来分类,有以下四种情况: 若甲乙都不参加,则有派遣方案 4 8 A种;若甲参加而乙不参加,先安排甲有 3 种方法,然后安排其余学 生有 3 8 A方法,所以共有 3 8 3A;若乙参加而甲不参加同理也有 3 8 3A种;若甲乙都参加,则先安排甲乙, 有 7 种方法,然后再安排其余 8 人到另外两个城市有 2 8 A种,共有 2 8 7A方法.所以共有不同的派遣方法总数 为 4332 8888 3374088AAAA种. 9.9.多元问题分类法:多元问题分类法:元素多,取出的情况也多种,可按结果要求分成不相容的几类情况分别计数,最后总元素多,取出的情
9、况也多种,可按结果要求分成不相容的几类情况分别计数,最后总 计计. . 例 9 (1) 由数字 0, 1, 2, 3, 4, 5 组成没有重复数字的六位数, 其中个位数字小于十位数字的共有 () A、210 种B、300 种C、464 种D、600 种 解析:按题意,个位数字只可能是 0,1,2,3,4 共 5 种情况,分别有 5 5 A个, 11311311313 43333323333 ,A A AA A AA A AA A 个,合并总计 300 个,选B . (2)从 1,2,3,100 这 100 个数中,任取两个数,使它们的乘积能被 7 整除,这两个数的取法(不 计顺序)共有多少种?
10、 解析:被取的两个数中至少有一个能被 7 整除时,他们的乘积就能被 7 整除,将这 100 个数组成的集合视 为全集 I,能被 7 整除的数的集合记做7,14,21,98A共有 14 个元素,不能被 7 整除的数组成的集合记 做1,2,3,4,100A 共有 86 个元素;由此可知,从A中任取 2 个元素的取法有 2 14 C,从A中任取一个, 又从A中任取一个共有 11 1486 C C,两种情形共符合要求的取法有 211 141486 1295CC C种. (3)从 1,2,3,100 这 100 个数中任取两个数,使其和能被 4 整除的取法(不计顺序)有多少种? 解析:将1,2,3,10
11、0I 分成四个不相交的子集,能被 4 整除的数集4,8,12,100A;能被 4 除余 1 的 数 集1,5,9,97B , 能 被 4 除 余 2 的 数 集2,6,98C , 能 被 4 除 余 3 的 数 集 3,7,11,99D ,易见这四个集合中每一个有 25 个元素;从A中任取两个数符合要;从,B D中各取一 个数也符合要求;从C中任取两个数也符合要求;此外其它取法都不符合要求;所以符合要求的取法共有 2112 25252525 CC CC种. 10.10. 交 叉 问 题 集 合 法 :交 叉 问 题 集 合 法 : 某 些 排 列 组 合 问 题 几 部 分 之 间 有 交 集
12、 , 可 用 集 合 中 求 元 素 个 数 公 式某 些 排 列 组 合 问 题 几 部 分 之 间 有 交 集 , 可 用 集 合 中 求 元 素 个 数 公 式 ()( )( )()n ABn An Bn AB 例 10.从 6 名运动员中选出 4 人参加 4100 米接力赛,如果甲不跑第一棒,乙不跑第四棒,共有多少种 不同的参赛方案? 解析:设全集=6 人中任取 4 人参赛的排列 ,A=甲跑第一棒的排列 ,B=乙跑第四棒的排列 ,根据求 高中数学资料共享群:1070171219 集合元素个数的公式得参赛方法共有: ( )( )( )()nIn A nB n A B 4332 6554
展开阅读全文