什么是錯位重排問題 什么叫錯位重排

什么是錯位重排問題 什么叫錯位重排

日期:2023-02-14 08:25:03    编辑:网络投稿    来源:网络资源

您好,今天飛哥來為大家解答以上的問題。錯位重排問題,錯位重排相信很多小伙伴還不知道,現在讓我們一起來看看吧!1、D(1)=0D(2)=1D(3)=2D(4)=9D(5)=44D(6)=265D(7)=1854錯位重排的結論:如果有n

您好,今天飛哥來為大家解答以上的問題。錯位重排問題,錯位重排相信很多小伙伴還不知道,現在讓我們一起來看看吧!

1、D(1)=0D(2)=1D(3)=2D(4)=9D(5)=44D(6)=265D(7)=1854錯位重排的結論:如果有n個對象,則錯位重排的情況數用Dn表示,需要大家了解的是:D2=1,D3=2,D4=9,D5=44。

2、錯位重排的題干特征還是非常明顯的,比如四個大廚燒了四道菜,每個大廚都不吃自己菜的方式有多少種,這就是3個元素的錯位重排,注意不是6個元素的錯位重排;再比如有4個信封對應著四封信,每封信不裝自己信封的方式有多少種就是四個元素的錯位重排;有5對夫妻去跳舞,相互交換舞伴,舞伴不是自己配偶的方式有多少種,就是5個元素的錯位重排。

3、擴展資料:表述為:編號是2、n的n封信,裝入編號為2、n的n個信封,要求每封信和信封的編號不同,裝法:對這類問題有個固定的遞推公式,記n封信的錯位重排數為Dn,則D1=0,D2=1,Dn=(n-1)(Dn-2+Dn-1) 此處n-2、n-1為下標。

4、n>2只需記住Dn的前幾項:D1=0,D2=1,D3=2,D4=9,D5=44。

5、我們只需要記住結論,進行計算就可以。

6、參考資料來源:百度百科-錯位重排。

本文就為大家分享到這里,希望小伙伴們會喜歡。