有公式。公式如下:
例:五个盒子都贴了标签,全部贴错的可能性有多少种?
即全贴错标签,N个项数全部排错的可能数,可以总结出数列:
0,1,2,9,44,265,………
可以得到这样一个递推公式:(N-1)*(A+B)=C (A是第一项,B是第二项,C是第三项,N是项数)
s(n)=(n-1) [ s(n-1)+s(n-2)
s(2)=1,s(3)=2
s(4)=3*(1+2)=9
s(5)=4*(2+9)=44
s(6)=5*(9+44)=265 ......
扩展资料:
错位重排的提出:
错位重排最早被尼古拉·伯努利和欧拉研究,因此历史上也被称为伯努利-欧拉装错信封的问题。这个问题有许多具体的版本。例如,写信时,N封信被装入N个不同的信封中。有多少种箱子里的信封都装错了?
例如,四个人每人写一张新年贺卡,给对方一个礼物。有多少种送礼方式?自己写的贺年卡不能发给自己,所以也是一个典型的错位问题。
参考资料来源:百度百科-错排公式
参考资料来源:百度百科-错位重排