错排——没有不动点排列 通俗易懂！！！

下面是我个人关于错排的一些理解，写出来和大家分享分享：
首先，错排问题又叫装错信封问题，顾名思义，该问题的引出就是和信封有关，说是呢有n个信封对应n封信，在完全不看署名的情况下，将这n封信装入n个信封中，问有多大的概率至少有一个人收到正确的信件？
那么我们反过来看这个问题，如果我们求出没有人收到正确的信件的概率P，然后拿1减去，就可以得出答案；而这个概率P就是我们的错排问题；
先给出错排公式：dn = (n-1) * [d(n-1) + d(n-2)];

对于错排其实还有一个拓展公式：n个数的错排数（可以表示为!n） = n!/e(e = 2.718);结果取最接近的那个整数；