2015国考行测冲刺:错位重排问题速解方案

2014-11-26 13:50:45   来源:公务员考试网    点击:

\ 2015年国家公务员考试笔试辅导简章

\ 国家公务员笔试复习资料免费阅读

\ 2015年国家公务员考试交流群:174507959
 

国家公务员考试行测中的排列组合问题一直是考生们比较头疼的问题,关键就在于该知识点使用的方法比较多,要想牢固地掌握该知识点,就需要将所有方法进行分类总结,我们这次就来看一下排列组合中的错位重排问题。

错位重排问题,它的理论原型是鸟回笼问题,也可以理解为鸟不回笼问题,比如说,如果有一只鸟、一个笼子,那么鸟从笼子当中飞出去,那么一定会飞回来,并且能够准确无误地飞回到自己的笼子里来,但是,鸟和笼子的数量增加之后,情况就有点复杂了,比如说,如果有两只鸟和两个笼子,每个笼子里各有一只鸟,这个时候如果打开两个笼子,两个笼子里边的鸟会飞出去,但是飞回来的时候,可能就会飞错,并且我们可以很快的想明白,飞错的情况只有一种(a笼子里边的鸟飞入了b笼子,b笼子中的鸟飞入了a笼子),那么如果有三个笼子三只鸟呢,飞错的情况有多少种呢?(注意,飞错的情况指的是全部飞错,也就是说三只鸟全部都飞错),三只鸟飞错的情况有2种,如果有四只鸟呢,那么飞错的情况有多少种呢?有9种,如果是5只鸟,则飞错的情况有44种,总结如下:

那么这种题在考试时是如何考察的呢?各位一定要注意,题目中不会出现鸟和笼子,而是你自己要能够观察出来。

【例题】某中学高中三年级有四个班,在即将进行的考试中,拟安排4个班主任考试监考数学,每班1人,要求每个班主任老师都不能监考自己的班级,则不同的监考安排方案共有多少种?

中公解析:通过题目我们可以发现,这就相当于是四个笼子、四个鸟,每个鸟都没有飞入自己的笼子里边去,对应刚刚的表格有9种情况。

截止到目前为止,也就是考到5只鸟、5只笼子的情况,为了防止复杂程度加深,中公教育专家在此把解题规律同大家一起来分享一下:

0×2+1=1

1×3-1=2

2×4+1=9

9×5-1=44

那么下一个就是44×6+1=265

中公教育专家以上讲解的就是错位重排问题的解题方法,考生们只要能够掌握这样的规律,应对这类题型就比较容易了,望考生们多多复习,成功攻克国考难关。

更多信息请访问:国家公务员考试网四川人事考试网公务员考试网


[责任编辑:aboffcn]