您當前位置：公務員考試網 > 招警 > 備考 > 行測輔導 > 國考公務員行測技巧：沒有那么復雜的錯位重排問題

國考公務員行測技巧：沒有那么復雜的錯位重排問題

2021-06-17 15:07:10 公務員考試網文章來源：華圖教育

　　【導讀】華圖招警考試頻道同步華圖教育發布：國考公務員行測技巧：沒有那么復雜的錯位重排問題,詳細信息請閱讀下文!歡迎大家加入招警考試交流群:789859228領取資料考試交流。

點擊領取備考干貨

錯位重排是指一種比較難理解的復雜數學模型，在我們公務員考試中也偶爾會出現，但是只要我們掌握了其中的解題規律，這類題目在考場上是能快速解決的。錯位重排可以說是一種裝錯信封的問題，表述為:編號是1、2、…、n的n封信，裝入編號為1、2、…、n的n個信封，要求每封信和信封的編號不同，問有多少種裝法?總結而言，就是打亂原有的對應關系，重新排列，我們不妨通過一些簡單的例子來理解一下。

兩個小朋友起身玩游戲，游戲結束后回到座位，每個小朋友不能坐自己原來座位的落座方式有多少種?每個小朋友都不能回自己原來的位置，那只能坐對方的位置，落座方式為一種;三個小朋友起身玩游戲，游戲結束后回到座位，每個小朋友不能坐自己原來座位的落座方式有多少種?假設原來甲坐1號座位，乙坐2號座位，丙坐3號座位，游戲結束后打亂原來對應位置關系的落座方式有甲坐2號，乙坐3號，丙坐1號和甲坐3號，乙坐1號，丙坐2號兩種方式。理解了錯位重排的模型含義，根據規律我們可以得到遞推公式：實際上我們只需要記住Dn的前幾項:D1=0，D2=1，D3=2，D4=9，D5=44，考試�？嫉镁褪乔皫醉�，我們可以利用這個結論來解題。