2018云南公務員考試：如何快速解決行測錯位重排問題

發布：2018-04-17 14:41:32 字號：小 | 中 | 大

　　本期為各位考生帶來了2018云南公務員考試：如何快速解決行測錯位重排問題。相信行測考試一定是很多考生需要努力攻克的一道坎兒。行測中涉及的知識面之廣，考點之細，需要開始做到在積累的同時掌握一定的解題技巧。云南公務員考試網溫馨提示考生閱讀下文，相信能給考生帶來一定的幫助。
　　更多云南公務員考試復習技巧詳見 2018年云南公務員考試用書(免費贈送200+課時在線聽課，2萬道題在線刷題、200套真題在線模考)

　　仔細研讀下文>>>2018云南公務員考試：如何快速解決行測錯位重排問題

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

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

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

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

　　A B C

　　(1)b c a

　　(2)c a b

　　總共兩種情況。

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

　　A B

　　b a

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