如何快速解決2018公務員行測錯位重排問題？

　　點擊查看 更多數(shù)量關系備考指導>>

　　在行測數(shù)量關系中，有一種特殊題型是錯位重排問題，在復習過程中很多人往往沒有能夠具體學習這個知識點，導致正確率較低。錯位重排問題也叫裝錯信封問題，這是源自于伯努利和歐拉在相互寫信過程中所發(fā)現(xiàn)的。錯裝信封問題其實是比較容易做對的，因為它的結論比較簡單，所以我們應該重點掌握錯位重排的應用環(huán)境以及它的結論方法。所以，接下來專家通過例題來給大家說明如何快速解決錯位重排問題。

　　錯位重排問題可以簡單的理解為，把n個元素進行重新排列，使得每個元素都不在自己原來對應的位置上。我們通過一個例題來看一下。比如：

　　例1、現(xiàn)在有三個信封，我們分別用A、B和C表示，分別裝有編號為a、b和c的信紙，現(xiàn)在我們把所有信紙重新裝進信封，那么所有信紙都沒有裝進信封的情況有幾種?

　　三封信的情況較為簡單。全部裝錯的情況為：

　　A B C

　　(1)b c a

　　(2)c a b

　　總共兩種情況。

　　對于類似于上個題目描述的情況，所有元素都不在對應位置上的題目，我們可以判斷出此題為錯位重排問題。那么我們來分析一下，錯位重排問題方法數(shù)的規(guī)律。其實元素較少的情況下，我們可以通過窮舉法來求出結果。比如，當只有一封信(一個信封和一個信紙)的情況下，是不會裝錯的，也就是說裝錯的方法數(shù)位0;當有2封信的情況下，裝錯的情況有1種。如：

　　A B

　　b a

　　當有3封信的時候，如例1所示，有2種結果。當有4封信的時候，有9中方法。我們用n表示有多少個元素，用Dn表示n個元素錯位重排的方法數(shù)，用一個表格寫出結果：

　　得到其他的情況，但是在考試中上述表格中的數(shù)據(jù)是常考的，需要我們記住。接下來我們通過兩道題目來看一下，錯位重排到底如何去應用。

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

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

　　根據(jù)每個人不能嘗自己的那道菜，我們可以知道這個題目是考察我們錯位重排問題，而且是4個元素的錯位重排問題，所以我們直接應用結論，選擇9種，B選項。

　　再來通過一個題目看一下如果去解決錯位重排與排列組合中其他知識點結合的題目。

　　例3、五個瓶子都貼有標簽,其中恰好貼錯了三個,貼錯的可能情況有多少種?

　　A.9種 B.12種 C.18種 D.20種

掃描/長按二維碼可幫助公考通關

獲取精選2018模擬試題

下載2018年公考職位表

獲取2018公考通關技巧

獲取歷年公考真題試卷

公務員萬題庫下載｜ 微信搜"萬題庫公務員考試"

　　相關推薦：

　　2018年公務員考試國內(nèi)外時事政治熱點匯總

　　干貨！你關心的民生大事，政府工作報告都提到了

　　公務員行測綜合指導 | 行測言語理解 | 行測數(shù)量關系

　　公務員行測判斷推理 | 行測常識判斷 | 行測資料分析

　　2018公務員申論熱點 | 申論范文 | 申論指導 | 經(jīng)驗技巧

　　2018年公務員考試答案 | 2018年公務員考試真題答案