文章責編:lixiaoxi
看了本文的網友還看了學歷中考高考考研專升本自考成考工程 一建二建一造二造一消二消安全會計經濟師初級會計中級會計注會資格公務員教師人力社工
醫學藥師醫師護士初級護師主管護師衛生資格臨床
臨床助理
中醫
中醫助理
口腔醫師
金融基金證券銀行期貨外語四六級計算機等考軟考
長按下面二維碼即可 |
長按下面二維碼即可 |
上海2017報名相關信息匯總 | 職位表 點擊下載 | 招考公告
一、模型特征
要想理解錯位重排,我們先來看一下簡單的一個例子:三位食堂師傅各做了一道菜,大家來相互品嘗,要求不能品嘗自己做的那道菜,請問,這樣的品嘗方法一共有幾種?
為了便于理解題目,我們用具體的字母來代替,假設三位師傅分別為A、B、C,他們所做的菜分別為a、b、c,題目的要求其實就是相互連線,但是A-a,B-b,C-c不能連接,這樣的模型就叫做錯位重排模型。
二、公式推導
為了導出錯位重排的基本公式,我們可以嘗試依次增加人數來尋找種類的變化規律,我們用 表示對應n個人的錯位重排數目,那么就可以很容易得出以下幾個結論: