行测数量关系的排列组合备考,有一类题目规律性极强,却常让考生“望而却步”——把n个元素重新排列,要求每个元素都不在原来的位置上。这就是错位重排问题。它不需要复杂的分类讨论,也不需要逐个枚举,只要记住一组固定的数字序列和递推公式,就能快速得出答案。接下来闪能公考详细介绍如何使用错位重排解答排列组合。
错位重排,又称“装错信封问题”,是指将n个不同元素重新排列,要求每个元素都不回到原来的位置。典型表述有:“n封信装入n个信封,全部装错”“n个人重新就座,每人都不坐原位”“n个物品重新摆放,都不在原来位置”。看到“全部不在原位”“都装错”“没有人回到原座位”等信号,基本可判定为错位重排。
关键在于与普通排列组合区分:普通排列允许部分元素回到原位,错位重排要求全部错位。因此,错位重排的答案不是n!,而是比n!小得多的特定数值。这组核心数字是解题的“地基”:
D₁=0,D₂=1,D₃=2,D₄=9,D₅=44,D₆=265
其中Dₙ表示n个元素的错位重排数。元素个数通常不超过6,记住这六个数字,大部分标准错位题可直接“对号入座”。
错位重排的计算有两种常用方法,分别对应“全部错位”和“部分错位”两类题型。
方法一:递推公式——处理全部错位。
Dₙ=(n-1)×(Dₙ₋₁+Dₙ₋₂)
其含义是:先安排第一个元素,它不能放原位,有(n-1)个位置可选;选定后,再根据后续元素是否回到该元素原位,分两种情况递推。考场上若题目元素个数超过6,用递推公式逐步计算即可,不需要背更大的数字。
方法二:先选后排——处理部分错位。
当题目要求“n个元素中恰有m个错位,其余保持原位”时,用组合加错位重排:先从n个中选出m个需要错位的元素,有C(n,m)种选法;再对这m个元素进行错位重排,有Dₘ种。总数为C(n,m)×Dₘ。注意“恰好m个错位”与“至少m个错位”不同,前者用“先选后排”,后者需分类累加。

题目:某单位从5名工作人员中选派3人分别到3个不同的基层岗位锻炼,要求每人到一个岗位,且3人中恰好有1人留在原岗位。问有多少种不同的选派方式?
解析:题干说“3人中恰好有1人留在原岗位”,意味着另外2人离开了原岗位,属于部分错位重排。
第一步,确定错位人数。选派的3人中,1人留原岗,2人需要错位。需要错位的元素数m=2。
第二步,先选后排。从5人中选出3人:C(5,3)=10;在选出的3人中确定1人留原岗:C(3,1)=3;剩下2人进行错位重排:D₂=1。
第三步,相乘得结果。总数=10×3×1=30种。
答案:30种。
关键点拨:这道题的易错点在于把“恰好1人留原岗”误当成“全部错位”或“至少1人留原岗”。若按全部错位算D₃=2,再乘选人组合,结果完全不同。抓住“恰好”二字,用“先选后排”分步处理,思路才清晰。
再看一道标准全错位题:4名同学重新排成一排,要求每名同学都不站在原来的位置上,有多少种排法?直接查表D₄=9种。若用递推验证:D₄=(4-1)×(D₃+D₂)=3×(2+1)=9,吻合。记住D₄=9,考场上直接秒答。
以上是闪能介绍的如何使用错位重排解答排列组合。错位重排的解题方法可以概括为“记数字、用递推、先选后排”:全部错位直接查Dₙ序列或套递推公式,部分错位用C(n,m)×Dₘ。备考时,建议把D₁到D₆六个数字背熟,再精练3—5道“恰好错几个”的部分错位题,刻意训练“先判断全部还是部分、再选择对应方法”的流程。