收藏 分销(赏)

解排列组合应用题的策略.doc

上传人:綻放 文档编号:8929678 上传时间:2025-03-08 格式:DOC 页数:4 大小:735.28KB 下载积分:8 金币
下载 相关 举报
解排列组合应用题的策略.doc_第1页
第1页 / 共4页
解排列组合应用题的策略.doc_第2页
第2页 / 共4页


点击查看更多>>
资源描述
解排列组合应用题的策略 排列组合问题是高考的必考题,它联系实际生动有趣,但题型多样,思路灵活,不易掌握,实践证 明,掌握题型和解题方法,识别模式,熟练运用,是解决排列组合应用题的有效途径;下面就谈一 谈排列组合应用题的解题策略. 1. 相邻问题捆绑法: 题目中规定相邻的几个元素捆绑成一个组,当作一个大元素参与排列. 例1. A, B, C, D, E 五人并排站成一排,如果 A, B 必须相邻且 B 在 A 的右边,那么不同的排法种数有 A.60 种 B.48 种 C.36 种 D.24 种 【答案】D 【解析】把 A, B 视为一人,且 B 固定在 A 的右边,则本题相当于 4 人的全排列, A44 = 24 种. 【变式 1】7 人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法. 【解析】可先将甲乙两元素捆绑成整体并看成一个复合元素,同时丙丁也看成一个复合元素,再与 其它元素进行排列,同时对相邻元素内部进行自排。由分步计数原理可得共有 A55 A22 A22 = 480 种不 同的排法 甲乙 丙丁 要求某几个元素必须排在一起的问题,可以用捆绑法来解决问题.即将需要相邻的元素合并 为一个元素,再与其它元素一起作排列,同时要注意合并元素内部也必须排列. 【变式 2】某人射击 8 枪,命中 4 枪,4 枪命中恰好有 3 枪连在一起的情形的不同种数为 20 【解析】 没命中的 4 枪有 5 个空, 连续的命中的 3 枪捆绑到一起, 和单独命中的一枪插空, 共有 A52 = 20 种方法. 【解析 2】用列举法列举出来 1 2 3 ★ ★ ★ ★ 1 2 3 ★ ★ ★ ★ 1 2 3 ★ ★★ ★ 1 2 3 ★ ★ ★ ★ 1 2 3 ★ ★ ★ ★ 1 2 3 2. 相离问题插空排: 元素相离(即不相邻)问题,可先把无位置要求的几个元素全排列,再把规定的相离的几个元素插 第1页(共12页) 解排列组合应用题的策略 入上述几个元素的空位和两端. 例2. 七人并排站成一行,如果甲乙两个必须不相邻,那么不同的排法种数是 A.1440 种 B.3600 种 C.4820 种 D.4800 种 【解析】除甲乙外,其余 5 个排列数为 A55 种,再用甲乙去插 6 个空位有 A62 种,不同的排法种数是 A55 A62 = 3600 种,选 B . 【变式 1】一个晚会的节目有 4 个舞蹈,2 个相声,3 个独唱,舞蹈节目不能连续出场,则节目的出场顺序 有多少种? 【解析】分两步进行第一步排 2 个相声和 3 个独唱共有 A55 种,第二步将 4 舞蹈插入第一步排好的 6 个元素中间包含首尾两个空位共有种 A 46 不同的方法,由分步计数原理,节目的不同顺序共有 A 55 A 46 种 【变式 2】某班新年联欢会原定的 5 个节目已排成节目单,开演前又增加了两个新节目.如果将这两 个新节目插入原节目单中,且两个新节目不相邻,那么不同插法的种数为 30。 【解析】 A62 = 30 3. 定序问题缩倍(空位插入)法: 在排列问题中限制某几个元素必须保持一定的顺序,可用缩小倍数的方法. 例3. A, B, C, D, E 五人并排站成一排,如果 B 必须站在 A 的右边( A, B 可以不相邻)那么不同的排 法种数是 A.24 种 B.60 种 C.90 种 D.120 种 【解析】B 在 A 的右边与 B 在 A 的左边排法数相同, 所以题设的排法只是 5 个元素全排列数的一半, 即  1 A5 = 60 25  种,选 B . 【变式 1】7 人排队,其中甲乙丙 3 人顺序一定共有多少不同的排法? 【解析】(倍缩法)对于某几个元素顺序一定的排列问题,可先把这几个元素与其他元素一起进行排列, 然后用总排列数除以这几个元素之间的全排列数,则共有不同排法种数是: A 77/ A 33 (空位法)设想有 7 把椅子让除甲乙丙以外的四人就坐共有 A 47 种方法,其余的三个位置甲乙丙共 有 1 种坐法,则共有 A 47 种方法。 思考:可以先让甲乙丙就坐吗? (插入法)先排甲乙丙三个人,共有 C73 种排法,再把其余 4 四人依次插入共有 A44 种方法,所以共有 C73 A44 种排法. 定序问题可以用倍缩法,还可转化为占位插 【变式 2】10 人身高各不相等,排成前后排,每排 5 人,要求从左至右身高逐渐增加,共有多少排法? 第2页(共12页) 解排列组合应用题的策略 【答案】 C10 (10 人中选 5 人,排到前排,选出来之后身高确定,因此位置确定,后排的 5 人位置 5 也就确定了) 4. 标号排位问题分步法: 把元素排到指定位置上,可先把某个元素按规定排入,第二步再排另一个元素,如此继续下去,依 次即可完成. 例4. 将数字 1,2,3,4 填入标号为 1,2,3,4 的四个方格里,每格填一个数,则每个方格的标号 与所填数字均不相同的填法有 A.6 种 B.9 种 C.11 种 D.23 种 【解析】先把 1 填入方格中,符合条件的有 3 种方法,第二步把被填入方格的对应数字填入其它三 个方格,又有三种方法;第三步填余下的两个数字,只有一种填法,共有 3×3×1=9 种填法,选 B . 5. 有序分配问题逐分法: 有序分配问题指把元素分成若干组,可用逐步下量分组法. 例5. 有甲乙丙三项任务,甲需 2 人承担,乙丙各需一人承担,从 10 人中选出 4 人承担这三项任务, 不同的选法种数是 A.1260 种 B.2025 种 C.2520 种 D.5040 种 【解析】先从 10 人中选出 2 人承担甲项任务,再从剩下的 8 人中选 1 人承担乙项任务,第三步从另 外的 7 人中选 1 人承担丙项任务,不同的选法共有 C10C1C1 = 2520 种,选 C . 2 87 【解析 2】 C10C42C1 = 2520 4 2 【变式 1】12 名同学分别到三个不同的路口进行流量的调查,若每个路口 4 人,则不同的分配方案 有 4 A. C C C 4 4 4种 B. 3C C C 种 4 4 4 C. C C A 种 12 8 4 12 8 4 4 12 4 8 3 3 D. C12C84C44 A33 种 【答案】A 6. 全员分配问题分组法: 例6. 4 名优秀学生全部保送到 3 所学校去,每所学校至少去一名,则不同的保送方案有多少种? 【解析】把四名学生分成 3 组有 C42 种方法,再把三组学生分配到三所学校有 A33 种,故共有 C42 A33 = 36 种方法. 说明:分配的元素多于对象且每一对象都有元素分配时常用先分组再分配. 【变式 1】5 本不同的书,全部分给 4 个学生,每个学生至少一本,不同的分法种数为 A.480 种 B.240 种 C.120 种 D.96 种 【答案】B 【解析】 C52 A44 = 240 (5 人分 3 组较难,后期有试题加入) 第3页(共12页) 解排列组合应用题的策略
展开阅读全文

开通  VIP会员、SVIP会员  优惠大
下载10份以上建议开通VIP会员
下载20份以上建议开通SVIP会员


开通VIP      成为共赢上传

当前位置:首页 > 包罗万象 > 大杂烩

移动网页_全站_页脚广告1

关于我们      便捷服务       自信AI       AI导航        抽奖活动

©2010-2025 宁波自信网络信息技术有限公司  版权所有

客服电话:0574-28810668  投诉电话:18658249818

gongan.png浙公网安备33021202000488号   

icp.png浙ICP备2021020529号-1  |  浙B2-20240490  

关注我们 :微信公众号    抖音    微博    LOFTER 

客服