事业单位考试网,事业单位考试考生的精神家园。祝大家事业单位考试成功 梦想成真!
网站公告 |
您现在的位置: 教育频道-新都网 >> 事业单位考试 >> 职业能力倾向测验 >> 数量关系 >> 正文

数量关系解题:排列组合常用解题方法——插空法

http://www.newdu.com 2018/8/24 中公事业单位考试网 佚名 参加讨论

    中公事业单位为帮助各位考生顺利通过事业单位招聘考试!今天为大家带来数量关系解题:排列组合常用解题方法——插空法。
    排列组合是事业单位常考的题型之一,主要考察完成一件事的方法数问题,出题方式较灵活,是大家普遍认为难度较大的一类题目。但是针对它的不同考点,总结了各种常用的方法,如优限法,捆绑法,插空法,间接法等等,下面我们就给大家来介绍下插空法。
    1. 插空法可用于解决的第一类问题—元素不相邻问题
    方法概述:题干要求某些元素不相邻,则将这些元素插入其他元素形成的空中,则这些元素即不相邻。
    例题1
    甲乙丙丁戊五人站排,要求甲乙两人不能站在一起,则不同的排列方式有几种?
    解析:甲乙两人不相邻,即将甲乙插入其他人站排后形成的空中即可,因此,先让丙丁戊站排有A(3,3)种方法,站好后形成4个空,然后从4个空中选出2个空插入甲乙两人有A(2,4)种方法。因此有A(3,3)*A(2,4)=72种排列方式。
    例题2
    5盆同样的黄花和3盆同样的红花摆成一排,要求3盆红花互不相邻,共有几种符合条件的安排方法?
    解析:题干要求红花互不相邻,则要将红花插空。利用插空法,先将5盆同样的黄花排成一排有1种方法,再从5盆黄花形成的6个空中选出3个空插入红花即可,因为红花都一样因此方法数有C(3,6)=20种安排方法。
    例题3
    停车场一排有8个车位,有4两车来停车,现要求不能出现2个及以上的空车位,则有几种可能的停车方式?
    解析:根据题干要求,不能出现2个及以上的空车位,即4个空车位互不相邻,用插空法。先将 4 辆车进行全排列有 A(4,4)=24种,然后在 4 辆车形成的 5个空中选择 4 个作为剩下的四个空车位,即C(4,5) =5 种,所求为 24×5=120 种停车方式。
    2. 插空法可用于解决的第二类问题—已有元素的相对顺序已经确定再添加新的元素进去。
    例题1
    5个人已经站好排准备照相,这时又临时跑来甲乙两个人,要求原来的5个人的相对顺序不得改变,则可能有多少种不同的站排方法?
    解析:根据题干要求,已有5个人的相对顺序已经确定,不可再更改,则再添入的2个人只能插空。先让甲从6个空中选出一个空有6种方法,甲站好后形成了7个空,则乙有7个空可选,所求为6×7=42种站排方法。
    例题2
    某学院准备开元旦晚会,本来已经定了12个节目(相对顺序已经确定),这时又临时添进去3个新的节目,则新的节目单将有几种可能排列方式?
    解析:已有节目顺序不可更改则新加的节目只能插空。3个节目先后插进去,分别会有13,14,15种插法,则共有13×14×15=2730种方法。
    

(责任编辑:admin)


查看更多关于的文章
快速导航
考试用书
信息检索
站内   百度   Google
辅导课程
特别说明
    由于各方面情况的不断调整与变化,新都教育所提供的招生和考试信息仅供参考,敬请考生以权威部门公布的正式信息为准。
版权声明
    凡本网注明“来源:新都教育”的所有作品,版权均属于新都网,未经本网授权不得转载、摘编或利用其它方式使用上述作品。已经本网授权使用作品的,应在授权范围内使用,并注明“来源:新都教育”。违反上述声明者,本网将追究其相关法律责任。
  凡本网注明“来源:XXXXX(非新都教育)”的作品,均转载自其它媒体,转载目的在于传递更多信息,并不代表本网赞同其观点和对其真实性负责。
  如作品内容、版权等存在问题,请在两周内同本网联系,联系邮箱:newdu2004@tom.com
  本网欢迎原创作品投稿,投稿邮箱:newdu2004@tom.com
  • 事业单位考试栏目导航
  • 招考资讯
    考试新闻
    政策法规
    公告通知
    综合新闻
    公共基础知识
    综合指导
    省情、国情地理
    政治常识
    经济常识
    法律常识
    科技常识
    生活常识
    人文常识
    历史常识
    管理常识
    公文写作
    事业单位概况与公民道德建设
    其他知识
    历年真题
    模拟题
    日常练习
    专项训练
    职业能力倾向测验
    综合指导
    言语理解与表达
    数量关系
    判断推理
    资料分析
    历年真题
    模拟题
    日常练习
    专项训练
    综合应用能力
    综合指导
    申论热点
    历年真题
    模拟题
    专项训练
    教师类
    综合辅导
    教育理论综合知识
    专业知识
    面试
    历年真题
    模拟题
    日常练习
    专项训练
    教师资格考试
    医疗卫生类
    综合辅导
    医学基础知识
    专业知识
    医学相关知识
    面试
    历年真题
    模拟题
    专项训练
    专业知识
    专业知识指导
    专业历年真题
    专业模拟题
    专项训练
    面试
    综合指导
    结构化面试
    面试热点
    历年真题
    模拟题
    备考经验
    综合指导
    综合辅导
    综合指导
    真题解读
    专家访谈
    专家解读
    事业单位考试网为事业单位考试考生提供职业能力测验、申论、公共基础知识、面试等国家事业单位考试及地方事业单位考试辅导资料免费阅读及下载。 。
    Copyright © 2004-2009 Newdu.com All Rights Reserved 京ICP备09058993号
    本站为非经营性网站,收藏资料纯属个人爱好,若有问题请联系管理员:newdu2004@tom.com