错位全排公式错位全排公式什么是错位全排公式？错位全排公式是一种数学组合方法，也称为”错位排列”，用于计算某个集合的错位排列数量。
通常在排列问题中，我们考虑的是将n 个元素进行全排列的数量，而在错位全排中，我们要求每个元素都不在原来的位置上。
公式表达错位全排公式可以通过以下公式来表示：D_n = (n-1) * (D_{n-1} + D_{n-2})其中，D_n 表示n个元素的错位排列数量，D_{n-1} 表示n-1个元素的错位排列数量，D_{n-2} 表示n-2个元素的错位排列数量。
如何计算错位全排？要计算错位全排，我们可以按照以下步骤进行操作：1.首先，我们需要确定有多少个元素需要进行错位排列。
2.接着，我们需要计算出少于这个数量的元素的错位排列数量，即D_{n-1} 和 D_{n-2}。
3.最后，我们可以根据上述公式计算出错位全排的数量。
一个例子假设我们要计算3个元素的错位全排，即 n=3。
首先，我们需要计算 n-1 = 2 个元素的错位排列数量。
根据公式，我们可以猜测 D_2 = 1。
接着，我们需要计算 n-2 = 1 个元素的错位排列数量。
同样地，根据公式，我们可以猜测 D_1 = 0。
现在，我们可以使用公式 D_n = (n-1) * (D_{n-1} + D_{n-2}) 来计算三个元素的错位排列数量：D_3 = (3-1) * (D_2 + D_1) = (3-1) * (1 + 0) = 2 * 1 = 2因此，当元素数量为3时，错位全排的数量为2。
总结错位全排公式是一种用于计算某个集合的错位排列数量的数学方法。
通过公式 D_n = (n-1) * (D_{n-1} + D_{n-2})，我们可以轻松计算出任意数量元素的错位全排。
使用错位全排可以解决一些排列问题，特别是当我们需要确保每个元素都不在原来的位置上时。
此外，错位全排也可以用于一些密码学的应用中。
希望本文能够帮助读者理解错位全排公式的原理和应用。
错位排列和禁位排列1.问题提出〔1〕某省决定对所辖8个城市的党政一把手进行任职交流，要求把每个干部都调到另一个城市去担任相应的职务，问共有多少种不同的干部调配方案？〔2〕有5个客人参加宴会，他们把衣帽寄放在室内，宴会后每人戴了一顶帽子回家，回家后，他们的妻子都发现，他们戴了别人的帽子，问5个客人都不戴自己帽子的戴法有多少种？上述两个问题，实质上是同一种类型的问题，被著名数学家欧拉 〔Leonard Euler ，1707 —1783〕称为“组合数论”的一个妙题的“装错信封问题”的两个特例。
“装错信封问题”是由当时最有名的数学家约翰•伯努利〔John Bernoulli ，1667—1748〕 的儿子丹尼尔•伯努利 〔Danid Bernoulli ，1700—1782〕提出来的，大意如下：一个人写了 n 封不同的信及相应的n 个不同的信封，他把这n 封信都装错了信封。
问全部装错了信封的装法有几种？2.错位排列和禁位排列1〕错位排列：n 个相异元素中()m m n ≤个元素12,,,m i i i a a a ⋅⋅⋅，其中()1,2,,k i a k m =⋅⋅⋅不在第()1,2,,k i k m =⋅⋅⋅个位置〔一下简称其为k i a 的本位〕，而其他n m -个元素中的任何一个都在原来的位置〔本位〕的排列。
如果n 个元素都不在本位，称为全错位排列。
2〕禁位排列〔一个元素禁止排在一个位置〕：n 个相异元素中()m m n ≤个元素12,,,m i i i a a a ⋅⋅⋅，其中()1,2,,k i a k m =⋅⋅⋅不能排在第()1,2,,k j k m =⋅⋅⋅个位置的排列。
3〕两者的区别在于：错位排列中除这m 个元素之外的其他n m -个元素都在本位，即这m 个元素只能在m 个位置12,,,m i i i ⋅⋅⋅中排列，且不出现()1,2,,k i a k m =⋅⋅⋅在k i 位的情况；而禁位排列中只限制m 个元素不在本位，因此()1,2,,k i a k m =⋅⋅⋅可以排在1,2,,n ⋅⋅⋅中除k i 之外的任何位置。
国家公务员：排列组合之错位排序排列组合的数量题目当中，有一些技巧我们常常会用到，今天我们就一起来看一下排列组合问题中常用的方法——错位排序。
我们来讨论一个问题：这是一个很经典的数学问题：有一个人写了n封信件，对应n个信封，然而粗心的秘书却把所有信件都装错了信封，那么一共有多少种装错的装法？这个问题可抽象为以下一个数学问题：已知一个长度为n的有序序列｛a1,a2,a3,…,an｝，打乱其顺序，使得每一个元素都不在原位置上，则一共可以产生多少种新的排列？首先考虑几种简单的情况：原序列长度为1序列中只有一个元素，位置也只有一个，这个元素不可能放在别的位置上，因此原序列长度为1时该为题的解是0。
原序列长度为2设原序列为{a,b}，则全错位排列只需将两个元素对调位置{b,a}，同时也只有这一种可能，因此原序列长度为2时该问题的解是1。
原序列长度为3设原序列为{a,b,c}，则其全错位排列有：{b,c,a},{c,a,b}，解是2。
原序列长度为4设原序列为{a,b,c,d}，则其全错位排列有：{d,c,a,b},{b,d,a,c},{b,c,d,a},{d,a,b,c},{c,d,b,a},{c,a,d,b},{d,c,b,a},{c,d,a,b},{b,a,d,c}，解是9。
在往下数，次数会更多，那我们就可以用不完全归纳得出规律：f(n)=(n-1)f(n-2)+(n-1)*f(n-1)=(n-1)[f(n-2)+f(n-1)] 。
很明显，规律不太好记。
但是我们不用记，因为在公务员考试当中，题目一般情况下比较简单，我们只需要记住D1=0；D2=1；D3=2；D4=9；D5=44。
即可下面我们一起来看一道例题：【例】（2015-山东-59）某单位从下属的5个科室各抽调了一名工作人员，交流到其他科室，如每个科室只能接收一个人的话，有多少种不同的人员安排方式？（）A.120种B.78种C.44种D.24种【解析】分析题干可知，本题考查5人的错位排序，根据错位排列个数关系D5=44。
错位排列递推关系错位排列递推关系，这听起来有点神秘，对吧？就像在玩一场特殊的数字游戏，每个数字都有自己独特的位置，但又不是按常规顺序来的。
咱先从一个简单的例子说起。
比如说你有几个信封和几封信，本来每封信都有对应的信封，可现在呢，你要把信放错信封，这就是一种错位排列的情况。
那这个错位排列的数量怎么算呢？这就跟递推关系有关了。
假设我们有n个元素的错位排列数，我们用D(n)来表示。
当n = 1的时候，就只有1个元素，那根本就没法错排啊，所以D(1)=0。
当n = 2的时候呢，就两种放法，但是正确的只有一种，那错排就只有1种，所以D(2)=1。
那n更大的时候怎么办呢？这就有个有趣的递推关系了。
就好像搭积木一样，我们可以根据前面的情况来推出后面的。
对于n个元素的错位排列，我们可以这样想：第n个元素如果放在第k个位置（k不等于n），那第k 个元素就有两种情况。
一种情况是第k个元素放到第n个位置，那剩下的n - 2个元素就进行错位排列，这种情况的数量就是D(n - 2)。
另一种情况是第k个元素不放到第n个位置，那我们可以把第n个位置看成是第k个元素本来的位置，这样就相当于对n - 1个元素进行错位排列，这种情况的数量就是D(n - 1)。
而k可以取1到n - 1这n - 1个值，所以就有D(n)=(n - 1)×(D(n - 1)+D(n - 2))。
这就好比一群小动物找自己的家，本来每个小动物都有自己的家，现在要全走错。
第n只小动物走错的时候，就像引发了一系列连锁反应。
它占了别的小动物的家，那被占家的小动物的选择就影响了整体的错排数量。
再举个生活中的例子，比如说有一排停车位，每个车都有自己对应的车位，就像每个元素都有自己正确的位置。
现在要让所有车都停错车位，这就是错位排列。
如果有3个车位3辆车，按照我们的递推关系，D(3)=(3 - 1)×(D(2)+D(1))=(3 - 1)×(1 + 0)=2。
