排列組合一直是行測考試中數(shù)量關(guān)系部分的一個難點，此類題目給人感覺比較復(fù)雜，感覺無從下手。其實排列組合有很多題目解決方法都是相對固定的，下面小編就為大家介紹排列組合中的錯位重排問題。

　　一、什么是錯位重排

　　錯位重排又叫做伯努利—歐拉裝錯信封問題，一般表述為：編號1、2、3……n的n封信，裝入編號為1、2、3……n的n個信封，要求每封信和信封的編號不同，共有多少種裝法?也就是有一組元素有明確的固定位置，打亂順序后重新排列，錯位重排就是指重新排列后元素與固定位置均未能一一對應(yīng)，求方法的總數(shù)。

　　二、錯位重排怎么解

　　錯位重排題目看似復(fù)雜，但此類題目有固定的遞推公式，只需熟記遞推公式，就可以很好地解決此類題目。

故只需要記住前兩項就可以往下計算。

　　1個元素對應(yīng)1個位置，無法錯位，

　　2個元素，2個位置，要實現(xiàn)錯位，只有互換位置1種方式，

　　因此：

　　三、錯位重排應(yīng)用

　　例1、四位廚師聚餐時各做了一道拿手菜?，F(xiàn)在要求每人去品嘗一道菜，但不能嘗自己做的那道菜，問共有幾種不同的嘗法?

　　A.6種 B.9種 C.12種 D.15種

　　解析：四位廚師均不能嘗自己做的那道菜，滿足元素與固定位置均未能一一對應(yīng)，屬于錯位重排，4個元素錯誤重排情況數(shù)有9種，選擇B。

　　例2、A、B、C、D、E五臺電腦擺放一排，從左往右數(shù)，如果A不擺在第一個位置上，B不擺在第二個位置上，C不擺在第三個位置上，D不擺在第四個位置上，E不擺在第五個位置上，那么不同的擺法共有多少種?

　　A.9 B.16 C.24 D.44

　　解析：由題意可知，題干中描述的五臺電腦都不擺放到自己原來的位置，滿足元素與固定位置均未能一一對應(yīng)，屬于錯位重排，5個元素錯誤重排情況數(shù)有44種，選擇D。

　　根據(jù)上述例題，我們可以發(fā)現(xiàn)錯位重排題目只需要判斷出題型，熟記錯位重排的遞推公式，就能快速解決此類題目。