错排的公式？

Question

如题所述

Answer 1

有公式。公式如下：

例：五个盒子都贴了标签，全部贴错的可能性有多少种？

即全贴错标签，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个不同的信封中。有多少种箱子里的信封都装错了？

例如，四个人每人写一张新年贺卡，给对方一个礼物。有多少种送礼方式？自己写的贺年卡不能发给自己，所以也是一个典型的错位问题。

参考资料来源：百度百科-错排公式

参考资料来源：百度百科-错位重排