错位排列问题就是指一种比较难理解的复杂数学模型，是伯努利和欧拉在错装信封时发现的，因此又称伯努利-欧拉装错信封问题。 表述为：编号是1、2、…、n的n封信，装入编号为1、2、…、n的n个信封，要求每封信和信封的编号不同，问有多少种装法？ 对这类问题有个固定的递推公式，记n封信的错位重排数为Dn。 则D1=0，D2=1，Dn=（n-1）（Dn-2+Dn-1） 此处n-2、n-1为下标。n>2 只需记住Dn的前几项：D1=0，D2=1，D3=2，D4=9，D5=44。只需要记住结论...
阅读更多