错位重排问题,它的理论原型是鸟回笼问题,也可以理解为鸟不回笼问题,比如说,如果有一只鸟、一个笼子,那么鸟从笼子当中飞出去,那么一定会飞回来,并且能够准确无误地飞回到自己的笼子里来,但是,鸟和笼子的数量增加之后,情况就有点复杂了,比如说,如果有两只鸟和两个笼子,每个笼子里各有一只鸟,这个时候如果打开两个笼子,两个笼子里边的鸟会飞出去,但是飞回来的时候,可能就会飞错,并且我们可以很快的想明白,飞错的情况只有一种(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
上海市公务员考试网专家以上讲解的就是错位重排问题的解题方法,考生们只要能够掌握这样的规律,应对这类题型就比较容易了,望考生们多多复习,成功攻克2015年上海市公务员考试难关。
阅读此文的人还阅读了