行测数量关系的排列组合问题,错位重排是一个既经典又相对小众的考点。很多考生面对“每个人都不坐自己原来的座位”“每个信封都不装自己的信”等问题时,要么枚举混乱,要么不知从何下手。其实,错位重排有着固定的公式和简洁的递推规律,只要掌握了核心数值,就能在考场上快速秒杀。接下来闪能公考解析使用错位重排法解答排列组合题。
错位重排,是指将n个元素重新排列,使得每个元素都不在原来的位置上。这种排列的数目记作Dn。例如,3个元素的错位重排:元素A、B、C原本在位置1、2、3上,要求重新排列后,A不在1,B不在2,C不在3。可能的排法有:B、C、A和C、A、B两种,所以D3=2。
常见数值(需熟记):
(1)D1=0(只有一个元素,不可能错位)
(2)D2=1(两个元素互换位置,只有1种)
(3)D3=2(如上述)
(4)D4=9
(5)D5=44
(6)D6=265
递推公式:Dn=(n-1)×(Dn-1+Dn-2)。例如,D4=3×(D3+D2)=3×(2+1)=9。
在行测考试中,通常只需要记住D2到D5的数值即可应对大多数题目。
当题目中明确出现“每个人都不坐自己的座位”“每个盒子都不放自己的标签”等描述时,直接判断元素个数n,然后对应Dn的数值即为答案。
案例解析:某次晚会有4位嘉宾,每人一个专属座位。晚会结束后,大家随机入座,问没有一个人坐对自己座位的坐法有多少种?
解题:直接应用错位重排,n=4,D4=9,故答案为9种。
注意:如果题目问“恰有一个人坐对座位”,则需要先选对的人,再对剩余人错位重排。例如,4人中恰有1人坐对,则先选1人(C4,1=4种),其余3人错位重排(D3=2种),总数为4×2=8种。
有些题目并不直接说“元素不在原位置”,但可以通过转化变成错位重排问题。常见的转化包括:信封装信、拿帽子、夫妻排座等。
案例解析:有5个不同颜色的球,分别放入5个对应颜色的盒子中。现随机打乱重新放入,求所有球都不在自己颜色盒子里的放法有多少种?
解题:直接对应错位重排,n=5,D5=44种。
进阶案例:3对夫妻共6人参加聚会,随机坐成一排,要求每对夫妻都不相邻。问有多少种坐法?
解题:此类问题不是直接错位重排,但可以用“捆绑法+错位重排”思路。先将每对夫妻视为一个整体(但内部有2种顺序),然后要求3个整体都不在自己原来的位置?实际上更复杂。但若题目变为“每对夫妻交换座位”之类的,才直接错位。这里仅作提醒:错位重排适用于“每个元素都不能占据自己原本的唯一位置”的情形。

例题:某单位有4个科室,每个科室各有一名主任。年底聚餐时,4位主任随机抽取4个科室的号码牌,每人持一个号码牌入座。问:
(1)没有一位主任抽到自己科室号码牌的概率是多少?
(2)恰好有一位主任抽到自己科室号码牌的抽法有多少种?
解题步骤:
(1)总抽法数:4个号码全排列,A4^4=24种。没有一位抽到自己科室,即错位重排D4=9种。概率=9/24=3/8=0.375。
(2)恰好一位抽到自己:先选这位主任,有C4,1=4种选法;剩下3位主任不能抽到自己科室,即错位重排D3=2种。总抽法=4×2=8种。
误区一:混淆错位重排与全排列
错位重排是有条件限制的排列,不能直接用全排列公式。例如,3个元素的错位重排只有2种,而全排列有6种。
误区二:忽视n=1或n=2的特殊情况
D1=0,D2=1,这些边界值在计算中容易出错,要特别注意。
误区三:在非标准问题中强行套用
有些问题虽然类似,但并非严格的“每个元素都不在原位”,例如“相邻不相邻”问题不能用错位重排。必须先判断是否满足“一一对应且禁止原位”的条件。
以上是闪能分享的如何使用错位重排法解答排列组合题,错位重排是排列组合中“公式最固定、计算最简单”的题型之一。只要熟记D2~D5的数值(1,2,9,44),并能准确识别题目中的“禁止原位”条件,就能在考场上快速得分。备考过程中,建议将错位重排与“分步计数、组合选人”结合起来练习,掌握“恰有k个在原位”的通用解法(先选k个固定,剩余错位重排)。