错位排列公式

基本公式：Dn =(n-1)×(Dn-2 +Dn-1)，其中D1=0,D2=1。 Dn表示n个数的错位重排的方法数。 公式推导：若有n个人，n个座位，错位重排。 (1)若n=1,1个人对应1个座位，无法错位，故D1=0; (2)若n=2,2个人,2个座位，要实现错位，只能是如下的方式，故D2=1; (3)对于n个人，n个座位，要实现错位，分步来操作： 第一步，先安排第1个的座位...

错排问题 错排问题是组合数学中的问题之一。一个含有n个元素的排列，若这个排列中所有的元素都不在自己原来的位置上，那么这样的一个排列就是原排列的一个错排。 求解方法 对于情况较少的排列，可以使用枚举法。 当n=1时，只有一种排列情况且不是错排，D1=0； 当n=2时，全排列有两种，1、2和2、1，后者是错排，D2=1； 当n=3时，全排列有3！=6种，错排有两种，D3=2； D4=9、D5=44...