2018年北京公务员考试行测排列组合题如何信手“拈” 答案
一提到与排列组合知识相关的题目,大部分的考生都会因为它的难度太大而直接放弃。认为,在排列组合的各类题型中,完全错位重排则是一种例外,只要大家记住它的结论,所有题目答案也就信手拈来。
那么什么是完全错位重排呢?举个例子,小明手上有两封信1和2以及对应的两个信封1和2,如果小明将信1放入信封2中,信2放入信封1中,则称之为完全错位重排。如果将这个例子拓展开来,即现在要将编号是1、2、3……n的n封信,装入编号为1、2、3……n的n个信封,要求每封信和信封的编号不同,问有多少种装法?这就是完全错位重排的延伸模式。
要想解决这类问题,考生们只需要记住,当只有1封信和1个信封的时候,完全装错的装法为0种,而当我们有2封信和2个信封的时候,完全装错的装法只有1种。接下来只需要记住一个公式Dn=(Dn-1+Dn-2)×(n-1),也就是说当我们有三个信封及对应的三封信的时候,D3=(D2+D1)×(3-1)=(1+0)×2=2,以此类推D4=(D3+D2)×(4-1)=(2+1)×3=9;D5=(D4+D3)×(5-1)=(9+2)×4=44……,由此可得以下表格数据:
记住以上结论之后,大家只需要根据题目要求找到对应的完全错位重排数就可以快速解题了。
例1. 某年级一共有5个班级,期末考试要求5个班级的班主任出任监考老师,但是不能监考自己所在的班级,问一共有多少种不同的安排监考的方法?
A. 24 B.36 C.44 D.55
解析:由题意可知,一共有5个班对应5个班主任,现在要求每个班主任不可监考自己的班级,即要求5个班级班主任完全错位重排,由上述结论可知答案为44种。
例2. 单位要求4个部门分别挑选1人前往上级机关进行深造学习,学习结束后,4名工作人员要分配回4个部门,每个部门1人,但不能返回原部门,问一共有多少种不同的安排方法?
A. 8 B.9 C.10 D.11
解析:由题意可知,4个部门分别对应4名工作人员,现要求重新分配,不得回原部门,即4名工作人员完全错位重排,由上述结论可知答案为9种。
提醒大家,以后再遇到此类题目,只需要记住以上结论即可快速得出正确答案。而能否快速判断出此题考查完全错位重排这一考点更加重要。因此,考生们要注意,以后只要碰到n个对象一一对应n个归属,并要求重新分配,且完全不对应原有配对,那么就可以判断此题为完全错位重排类的题目,直接根据结论答题即可。