答: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个的座位,第1个人选择的是第i个座位,有(n-1)种坐法; 第二步,安排剩下(n-1)个人的座位,分类来操作: 靠前类...
阅读更多