公务员考试网 发表于 2018-6-25 17:56:49

省考数量关系:错位重排问题速解方案

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