公式是:Dn=(n-1)(Dn-1+Dn-2),其中,D1=0,D2=1,D3=2,D4=9,D5=44。
错位排列问题就是指一种比较难理解的复杂数学模型,是伯努利和欧拉在错装信封时帽盯发现的,因此又称伯努利-欧拉装错信封问题。表述为:编号是1、2、…、n的n封信,装入编号为1、2、…、n的n个信封,要求每封信和信封的编号不同塑菊帽,问有多少种装法?对这类问题有个固定的递推公式,记n封信的错位重排数为Dn。
错位排列公式推导,麻烦给回复
公式是:Dn=(n-1)(Dn-1+Dn-2),其中,D1=0,D2=1,D3=2,D4=9,D5=44。
错位排列问题就是指一种比较难理解的复杂数学模型,是伯努利和欧拉在错装信封时帽盯发现的,因此又称伯努利-欧拉装错信封问题。表述为:编号是1、2、…、n的n封信,装入编号为1、2、…、n的n个信封,要求每封信和信封的编号不同塑菊帽,问有多少种装法?对这类问题有个固定的递推公式,记n封信的错位重排数为Dn。