错位排列0 1 2 9 44 错位排列公式的D是什么？
错位排列公式的D是什么？
公式是
d[n]=（n-1）（d[n-1]d[n-2]）
假设n个数字从1到n，
n个位置（或封套）从P1到PN。
数字分为两类：1~（n-1）和n.
第一类分为（n-1）个数字。对于每个数字，考虑几个排列。假设现在考虑的是k
显然，k不能放在pK上（否则就不满足位错的要求）
公式的第一部分
考虑把k放在PN上，把N放在pK上，这样N和k就满足位错的要求了。
在这种情况下，有多少个排列？因为N个数中有两个是固定的，它等价于剩余N-2个数的置换数：D[N-2
]公式的第二部分
这部分有点难理解。
同样，K仍然放在PN上，但此时n也不允许放在PK上，也就是说，n也放在剩余的n-2个数字上交错排列。此时，存在d[n-1]个组合。
这里的关键是n-1数字排列错误。所谓错误排列的数字有对应的对（原始位置）。除K外，其它数的原位置都是它们的数。但是N的初始位置在哪里呢？
在K处。也就是说，在这种情况下，数字n不允许出现在K的位置上。
这有两种含义：
在这种情况下，它与D[n-1
]的情况完全一致。这样，n就不允许出现在K处，这与公式第一部分的量不重复。同时，它与第一种情况是完全互补的
merge
因为有n-1（公式的第一部分，公式的第二部分），最后的公式是
d[n]=（n-1）（d[n-1]d[n-2]）
错位排列0 1 2 9 44 错位排列Dn 6个元素内的错位排列
版权声明：本文内容由互联网用户自发贡献，本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。
