首頁 > 百科知識 > 錯位排列問題公式推導(dǎo)
發(fā)布時間:2025-09-30 05:21:56 瀏覽次數(shù):4
錯位重排公式是:Dn=(n-1)(Dn-1+Dn-2),其中,D1=0,D2=1,D3=2,D4=9,D5=44。
錯位排列問題就是指一種比較難理解的復(fù)雜數(shù)學(xué)模型,是伯努利和歐拉在錯裝信封時帽盯發(fā)現(xiàn)的,因此又稱伯努利-歐拉裝錯信封問題。表述為:編號是1、2、…、n的n封信,裝入編號為1、2、…、n的n個信封,要求每封信和信封的編號不同塑菊帽,問有多少種裝法?對這類問題有個固定的遞推公式,記n封信的錯位重排數(shù)為Dn。