2018广西公务员考试:如何快速解决行测错位重排问题_广西公务员考试网

欢迎来到广西公务员考试网!

加入QQ群
您现在的位置:广西公务员考试网 > 行测备考 > 数量关系 >

2018广西公务员考试:如何快速解决行测错位重排问题

2018-06-16 15:32:06 | 广西中公教育

2018广西公务员考试2群 112107274微信号:gxoffcn

2018广西公务员考试相关资讯
招考公告 职位表 报名入口
考试大纲 分数线 时间安排
报考指南 信息汇总 笔试课程|网校

想知道区考行测、申论考试内容、题型题量、试卷分值分布?

关注微信公众号:广西中公教育(搜索ID:gxoffcn),回复关键词“区考模拟卷”提前知晓,考试题型提前练!

在行测数量关系中,有一种特殊题型是错位重排问题,在复习过程中很多人往往没有能够具体学习这个知识点,导致正确率较低。错位重排问题也叫装错信封问题,这是源自于伯努利和欧拉在相互写信过程中所发现的。错装信封问题其实是比较容易做对的,因为它的结论比较简单,所以我们应该重点掌握错位重排的应用环境以及它的结论方法。所以,接下来中公教育专家通过例题来给大家说明如何快速解决错位重排问题。

错位重排问题可以简单的理解为,把n个元素进行重新排列,使得每个元素都不在自己原来对应的位置上。我们通过一个例题来看一下。比如:

例1、现在有三个信封,我们分别用A、B和C表示,分别装有编号为a、b和c的信纸,现在我们把所有信纸重新装进信封,那么所有信纸都没有装进信封的情况有几种?

三封信的情况较为简单。全部装错的情况为:

A B C

(1)b c a

(2)c a b

总共两种情况。

对于类似于上个题目描述的情况,所有元素都不在对应位置上的题目,我们可以判断出此题为错位重排问题。那么我们来分析一下,错位重排问题方法数的规律。其实元素较少的情况下,我们可以通过穷举法来求出结果。比如,当只有一封信(一个信封和一个信纸)的情况下,是不会装错的,也就是说装错的方法数位0;当有2封信的情况下,装错的情况有1种。如:

A B

b a

当有3封信的时候,如例1所示,有2种结果。当有4封信的时候,有9中方法。我们用n表示有多少个元素,用Dn表示n个元素错位重排的方法数,用一个表格写出结果:

 

2018广西公务员考试:如何快速解决行测错位重排问题

 

得到其他的情况,但是在考试中上述表格中的数据是常考的,需要我们记住。接下来我们通过两道题目来看一下,错位重排到底如何去应用。[page]

例2、四位厨师聚餐时各做了一道拿手菜。现在要求每人去品尝一道菜,但不能尝自己做的那道菜。问共有几种不同的尝法?

A.6种 B.9种 C.12种 D.15种

根据每个人不能尝自己的那道菜,我们可以知道这个题目是考察我们错位重排问题,而且是4个元素的错位重排问题,所以我们直接应用结论,选择9种,B选项。

再来通过一个题目看一下如果去解决错位重排与排列组合中其他知识点结合的题目。

例3、五个瓶子都贴有标签,其中恰好贴错了三个,贴错的可能情况有多少种?

A.9种 B.12种 C.18种 D.20种

 

2018广西公务员考试:如何快速解决行测错位重排问题

2018广西人事考试信息网

关注广西中公教育微信gxoffcn,备考练习不间断,考试信息不漏看。

推荐阅读>>>

2018广西公务员考试1元先锋计划

广西公务员VS国家公务员,有何不同?

2018广西公务员考试图书教材

行测每日一练|申论范文和技巧

2018广西公务员考试行测练习频道

2018广西公务员考试申论练习频道

更多点击进入2018广西公务员考试阅读资料


中公教育·2018广西公务员笔试培训课程简介

各系列班别 课程课时 报名入口
区考全程协议班 42天42晚:笔试25天25晚(走读)+8天8晚题海点睛(走读)
+9天9晚封闭预测(含住)+面试7天7晚(含住)
点击查看
挑选课程
成公智胜高端协议定制A班 68天68晚(含住):笔试49天49晚(42天课程+7天休息),
赠送7天7晚封闭预测+面试12天12晚
成公智胜高端协议定制B班 49天49晚(42天课程+7天休息),
赠送7天7晚封闭预测,赠送住宿
成公智胜高端封闭班 49天49晚(42天课程+7天休息),
赠送7天7晚封闭预测,赠送住宿
寒假集训系列、全日制密训系列、专项精讲系列、
在职系列……各系列课程自由选择,详询客服。
提示:如您选课报班遇到困难或有疑问,咨询电话:0771-2616188,或咨询:QQ在线客服

更多广西公务员考试信息请访问中公广西人事考试信息网微信号:gxoffcn,微博@广西中公教育

小度智能推荐

笔试备考攻略

面试备考攻略