地区网站:
职位: 专业: 学历: 政治面貌:
您的当前位置:国家公务员考试网 > 上海 > 行测辅导 > 数量 > 正文

2015年上海市公务员考试网:错位重排问题速解方案

2014-12-01 15:06:12 字号: | | 【 打印 】
  上海市公务员考试行测中的排列组合问题一直是考生们比较头疼的问题,关键就在于该知识点使用的方法比较多,要想牢固地掌握该知识点,就需要将所有方法进行分类总结,下面上海公务员考试网(http://ww.chinagwyw.org/shanghai/)就来看一下排列组合中的错位重排问题。
  错位重排问题,它的理论原型是鸟回笼问题,也可以理解为鸟不回笼问题,比如说,如果有一只鸟、一个笼子,那么鸟从笼子当中飞出去,那么一定会飞回来,并且能够准确无误地飞回到自己的笼子里来,但是,鸟和笼子的数量增加之后,情况就有点复杂了,比如说,如果有两只鸟和两个笼子,每个笼子里各有一只鸟,这个时候如果打开两个笼子,两个笼子里边的鸟会飞出去,但是飞回来的时候,可能就会飞错,并且我们可以很快的想明白,飞错的情况只有一种(a笼子里边的鸟飞入了b笼子,b笼子中的鸟飞入了a笼子),那么如果有三个笼子三只鸟呢,飞错的情况有多少种呢?(注意,飞错的情况指的是全部飞错,也就是说三只鸟全部都飞错),三只鸟飞错的情况有2种,如果有四只鸟呢,那么飞错的情况有多少种呢?有9种,如果是5只鸟,则飞错的情况有44种,总结如下:
错位重排问题1
  那么这种题在考试时是如何考察的呢?各位一定要注意,题目中不会出现鸟和笼子,而是你自己要能够观察出来。
  【例题】某中学高中三年级有四个班,在即将进行的考试中,拟安排4个班主任考试监考数学,每班1人,要求每个班主任老师都不能监考自己的班级,则不同的监考安排方案共有多少种?
  解析:通过题目我们可以发现,这就相当于是四个笼子、四个鸟,每个鸟都没有飞入自己的笼子里边去,对应刚刚的表格有9种情况。
  截止到目前为止,也就是考到5只鸟、5只笼子的情况,为了防止复杂程度加深,上海公务员考试网专家在此把解题规律同大家一起来分享一下:
错位重排问题2
  0×2+1=1
  1×3-1=2
  2×4+1=9
  9×5-1=44
  那么下一个就是44×6+1=265
  上海市公务员考试网专家以上讲解的就是错位重排问题的解题方法,考生们只要能够掌握这样的规律,应对这类题型就比较容易了,望考生们多多复习,成功攻克2015年上海市公务员考试难关。
 
  阅读此文的人还阅读了
  2015上海市公务员考试行测理科题实战秒杀之行程问题

热点关注微信国家公务员考试网微信新浪微博国家公务员考试网新浪微博腾讯微博国家公务员考试网腾讯微博订阅号国家公务员考试网订阅号、QQ群 公务员考试QQ群、歪歪歪歪学习