排列組合錯位重排.doc

《排列組合錯位重排.doc》由會員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在工程資料-天天文庫。

1、排列組合-錯位重排題型概述：錯位重排作為排列組合的一種模型，原理很復(fù)雜，但是應(yīng)用上面很簡答。那我們就通過幾個例題來學(xué)習(xí)下這種題型。題型要點(diǎn)：錯位題型最直接的就是記住公式：一個元素錯位重排的時候情況為0（因?yàn)橹挥幸粋€，不可能排錯），兩個元素錯位重排情況為1，三個為2，四個為9，五個為44，…………。從0,1,2,9,44可以看出后面的數(shù)為前面兩數(shù)和的倍數(shù)，那我們后面的情況也就不難推導(dǎo)出來。Dn=（n-1）（Dn-2+Dn-1），（D1=0，D2=1，D3=2）。如果從排列組合的角度展開，我們分別看下：三

2、個錯排：=2四個錯排：=9五個錯排：………………………………例題：1.四位廚師聚餐時各做了一道拿手菜，現(xiàn)在要求每個人去品嘗一道菜，但不能嘗自己做的那道菜，問共有幾種不同的嘗法？（11年浙江）A.6種B.9種C.12種D.15種2.五個瓶子都貼有標(biāo)簽，其中恰好貼錯了三個，則貼錯的可能情況有多少種？（07年北京）A.60B.46C.40D.203.要把A、B、C、D四包不同的商品放到貨架上，但是，A不能放在第一層，B不能放在第二層，C不能放在第三層，D不能放在第四層，那么，不同的放法共有（）種。（09年云

3、南）A.6B.7C.8D.9