1. 首頁 > 生活經驗 > >

錯位重排公式怎么推導，錯位重排公式計算方法

知識百科經驗分享

錯位重排的公式是什么?【錯位重排公式怎么推導，錯位重排公式計算方法】D2=1，D3=2，D4=9，D5=44 。
錯位重排的題干特征還是非常明顯的，比如四個大廚燒了四道菜，每個大廚都不吃自己菜的方式有多少種，這就是3個元素的錯位重排，注意不是6個元素的錯位重排；再比如有4個信封對應著四封 。
錯位重排公式1到9是什么?錯排公式1到9的計算公式為D(n)=(n-1)*(D(n-1)+D(n-2) 。
錯排問題，是組合數學中的問題之一 。
考慮一個有n個元素的排列，若一個排列中所有的元素都不在自己原來的位置上，那么這樣的排列就稱為原排列的一個錯排 。

錯位重排公式怎么推導，錯位重排公式計算方法

文章插圖
錯位重排的有公式嗎0，1，2，9，44，265，???可以得到這樣一個遞推公式：（N-1）*（A+B）=C （A是第一項，B是第二項，C是第三項，N是項數）s(n)=(n-1) [ s（n-1）+s（n-2）s(2)=1,s(3)=2 s(4)=3*(1+2) 。
錯位排列公式是什么?對這類問題有個固定的遞推公式，記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 。
只需要記住 。
錯位重排公式怎么推導，錯位重排公式計算方法

文章插圖
錯位排列公式是什么?錯位排列公式：設1，2，n的全排列b1，b2，bn的集合為A，而使bi=i的全排列的集合記為Ai(1<=i<=n)，則Dn=|A|-|A1∪A2∪An| 。
所以Dn=n!-|A1∪A2∪An|，注意到|Ai|=(n-1)!|Ai∩Aj|=(n-2)!，|A1∩ 。