错排问题

n个有序的元素应有n!个不同的排列，如若一个排列使得所有的元素不在原来的位置上，则称这个排列为错排；有的叫重排。如，1 2的错排是唯一的，即2 1。1 2 3的错排有31 2，2 3 1。这二者可以看作是1 2错排，3分别与1、2换位而得的。错排问题是组合数学发展史上的一个重要问题，错排数也是一项重要的数。令是的一个错排，如果每个元素都不在其对应下标的位置上，即，那么这种排列称为错位排列，或错排、重排（Derangement）。