n个有序的元素应有n!个不同的排列,如若一个排列使得所有的元素不在原来的位置上,则称这个排列为错排;有的叫重排。
例如:
1 2的错排是唯一的,即2 1。
1 2 3的错排有3 1 2,2 3 1。
这二者可以看作是1 2错排,3分别与1、2换位而得的。
2
1