电话:0731-83595998
导航

2019广东南方电网电话招聘判断推理题库(156)

来源: 2018-07-20 09:27

 .插空法

排列组合题中经常出现排序时要求几个元素“不在一起”、“不相邻”这个时候可以考虑使用插空法,以下题为例:

5位同学去看电影要求相邻而坐,已知小强和小蓉不坐在一起,则共有多少种排位方案?

在做这类题时,先对无特殊条件的元素进行排序,再将“不在一起”、“不相邻”的元素进行插空排序。

除小强和小蓉外的其他3人无特殊要求先排序有A(3,3)=6种方法,这3人共产生4个空,再对“不在一起”小强和小蓉进行插空,有A(4,2)=12种方法,共有6×12=72种方法。

【例题一】

某道路旁有10盏路灯,为节约用电,准备关掉其中3盏。已知两端的路灯不能关,并且关掉的灯不能相邻,则有( )种不同的关灯方法。

A. 20 B. 40

C. 48 D. 96

【解析】无特殊要求先排序有7盏灯共有C(7,7)=1种方案。7盏灯除了两端的空不能进行插空外(题干中提到两端的路灯不能关)共有6空,把“不能相邻”的关闭的灯插入有C(6,3)=20种方案。因此,选择A选项。

本题中的关键句为“两端的路灯不能关,并且关掉的灯不能相邻”,特点就是“不相邻”。

编辑推荐:

下载Word文档

温馨提示:因考试政策、内容不断变化与调整,长理培训网站提供的以上信息仅供参考,如有异议,请考生以权威部门公布的内容为准! (责任编辑:长理培训)

网络课程 新人注册送三重礼

已有 22658 名学员学习以下课程通过考试

网友评论(共0条评论)

请自觉遵守互联网相关政策法规,评论内容只代表网友观点!

最新评论

点击加载更多评论>>

精品课程

更多
10781人学习

免费试听更多

相关推荐
图书更多+
  • 电网书籍
  • 财会书籍
  • 其它工学书籍
拼团课程更多+
  • 电气拼团课程
  • 财会拼团课程
  • 其它工学拼团
热门排行

长理培训客户端 资讯,试题,视频一手掌握

去 App Store 免费下载 iOS 客户端