有公式。公式如下:
例:五个盒子都贴了标签,全部贴错的可能性有多少种?
即全贴错标签,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个不同的信封中。有多少种箱子里的信封都装错了?
例如,四个人每人写一张新年贺卡,给对方一个礼物。有多少种送礼方式?自己写的贺年卡不能发给自己,所以也是一个典型的错位问题。
参考资料来源:百度百科-错排公式
参考资料来源:百度百科-错位重排
1(0),2(1),3(2),4(9),5(44),6(265),7(1854),这就是一个数字推理,你推下去,找到规律。规律1.从第三项起,本项=前两项的和乘以(项数—1),如第7项=(265+44)乘以6=1854
规律2.从第二项起,奇数项=前一项乘以项数—1,如第5项,9乘以5-1=44
偶数项=前一项乘以项数+1,如第6项,44乘以6+1=265
错位排序题,比较难,所以对于这样的题目,重点记住前几个数,然后掌握递推关系即可。
1(0),2(1),3(2),4(9),5(44),6(265)第三项=前两项和的(2,3,4,5)倍。