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

河北中公教育网：/?wt.mc_id=bk4828 国家公务员考试行测中的排列组合问题一直是考生们比较头疼的问题，关键就在 于该知识点使用的方法比较多，要想牢固地掌握该知识点，就需要将所有方法进 行分类总结，我们这次就来看一下排列组合中的错位重排问题。 错位重排问题，它的理论原型是鸟回笼问题，也可以理解为鸟不回笼问题，比如 说，如果有一只鸟、一个笼子，那么鸟从笼子当中飞出去，那么一定会飞回来， 并且能够准确无误地飞回到自己的笼子里来，但是，鸟和笼子的数量增加之后， 情况就有点复杂了，比如说，如果有两只鸟和两个笼子，每个笼子里各有一只鸟， 这个时候如果打开两个笼子，两个笼子里边的鸟会飞出去，但是飞回来的时候， 可能就会飞错，并且我们可以很快的想明白，飞错的情况只有一种(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 河北中公教育网：/?wt.mc_id=bk4828 9×5-1=44 那么下一个就是44×6+1=265 中公教育专家以上讲解的就是错位重排问题的解题方法，考生们只要能够掌握这 样的规律，应对这类题型就比较容易了，望考生们多多复习，成功攻克国考难关。 文章来源：更多信息请关注承德中公教育网/?wt.mc_id=bk4828