2009公務員輔導：排列組合問題之錯位排列問題
瀏覽
收藏
錯位排列問題是一個古老的問題，最先由貝努利(Bernoulli)提出，其通常提法是：n個有序元素，全部改變其位置的排列數(shù)是多少?所以稱之為“錯位”問題。大數(shù)學家歐拉(Euler)等都有所研究。 下面先給出一道錯位排列題目，讓考友有直觀感覺。
例1.五個編號為1、2、3、4、5的小球放進5個編號為1、2、3、4、5的小盒里面，全錯位排列(即1不放1，2不放2，3不放3，4不放4，5不放5，也就是說5個全部放錯)一共有多少種放法?
【解析】：直接求5個小球的全錯位排列不容易，我們先從簡單的開始。
小球數(shù)/小盒數(shù) 全錯位排列
1 0
2 1(即2、1)
3 2(即3、1、2和2、3、1)
4 9
5 44
6 265
當小球數(shù)/小盒數(shù)為1~3時，比較簡單，而當為4~6時，略顯復雜，考友只需要記下這幾個數(shù)字即可(其實0，1，2，9，44，265是一個有規(guī)律的數(shù)字推理題，請各位想想是什么?)由上述分析可得，5個小球的全錯位排列為44種。
上述是最原始的全錯位排列，但在實際公務員考題中，會有一些“變異”。
例2.五個瓶子都貼了標簽，其中恰好貼錯了三個，則錯的可能情況共有多少種?
【解析】：做此類題目時通常分為兩步：第一步，從五個瓶子中選出三個，共有 種選法;第二步，將三個瓶子全部貼錯，根據(jù)上表有2種貼法。則恰好貼錯三個瓶子的情況有 種。
【拓展】：想這樣一個問題：五個瓶子中，恰好貼錯三個是不是就是恰好貼對兩個呢?答案是肯定的，是。那么能不能這樣考慮呢?第一步，從五個瓶子中選出二個瓶子，共有 種選法;第二步，將兩個瓶子全部貼對，只有1種方法，那么恰好貼對兩個瓶子的方法有 種。問題出來了，為什么從貼錯的角度考慮是20種貼法，而從貼對的角度考慮是10種貼法呢。在此明確告知，后者的解題過程是錯誤的，請考友想想為什么?
【提示】：在處理錯位排列問題時，無論問恰好貼錯還是問恰好貼對，都要從貼錯的角度去考慮，這樣處理問題簡單且不易出錯。
?2009年國家公務員考試申論輔導
?2009年國家公務員考試行政能力輔導
?2009年公務員面試全程指導
更多信息請訪問：公務員頻道 公務員面試輔導 公務員考試論壇 公務員博客圈
最新資訊
- 【國考必贏】2025國考申論備考：講解稿的滿分秘籍2024-10-23
- 2025國考常識備考之中國山脈2024-10-10
- 2025年國考申論范文：創(chuàng)新引領未來，奮斗鑄就輝煌2024-09-20
- 2025年國考申論范文：守護綠水青山，共繪金山銀山新畫卷2024-09-19
- 點擊查看！2025年國家公務員備考計劃2024-09-18
- 2025年國考申論范文：數(shù)字經(jīng)濟賦能實體經(jīng)濟新篇章2024-09-18
- 2025年國考申論范文：平衡速度與質量，守護文化之根2024-09-17
- 2025年國考申論范文：中國制造業(yè)正穩(wěn)健駛向高質量發(fā)展的“高速路”2024-09-15
- 2025年國家公務員行測需要掌握哪些知識點？2024-09-13
- 熱點積累：2025年國考申論熱點匯總2024-09-12
打卡人數(shù)
