在行測里數量關系一直是困擾大家的難題,其中的排列組合更是答題路上的攔路虎。排列組合問題靈活性強,考點多,想要真正學好難度較大,但排列組合問題也有一些固定的模型,我們只要掌握了這些模型對于排列組合問題也是可以拿分的,今天中公教育就帶大家來了解一下關于錯位重排問題。
錯位重排是伯努利和歐拉在錯裝信封時發現的,因此又稱伯努利-歐拉裝錯信封問題。問題表述為:編號是1、2、... n的n封信,裝入編號為1、2、...n的n個信封,要求每封信和信封的編號不同,問有多少種裝法?(記n封信的錯位重排數為)
(1)若n=1,1封信對應1個信封,無法錯位,故
(2)若n=2,2封信對應2個信封,要實現錯位,編號為1的信不能放入編號為1的信封,因此只能是編號為1的信放入編號為2的信封,編號為2的信放入編號為1的信封,有1種裝法,故
(3)若n=3,3封信對應3個信封,要實現錯位,編號為1的信不能放入編號為1的信封,因此只能是編號為1的信放入編號為2或3的信封。若編號為1的信放入編號為2的信封,則編號為2的信只能放入編號為3的信封,編號為3的信放入編號為1的信封,此為第一種情況;若編號為1的信放入編號為3的信封,則編號為2的信只能放入編號為1的信封,編號為3的信放入編號為2的信封,此為第二種情況。因此,共有2種裝法,故
(4)若有n封信,n封信對應n個信封,要實現錯位,編號為1的信不能放入編號為1的信封,因此只能是編號為1的信放入編號為2、3、4......的(n-1)個信封。若編號為1的信放入編號為2的信封,則編號為2的信有兩種情況劃分,一種是放入編號為1的信封,則剩余(n-2)封信不能放入(n-2)個信封中;另一種是不放入編號為1的信封,則剩余(n-1)封信不能放入(n-1)個信封中,因此,
以上就是伯努利-歐拉裝錯信封問題的推導過程,從推導中我們會發現此過程是較為復雜且費時的。而在公務員考試行測試卷中,我們只需要能認出題目類型,會利用公式解答即可。接下來我們就來看看此類型的題型特征以及答題策略吧!
錯位重排是指元素本來有一一對應的位置,現在需要把元素的位置重新排列,使每個元素都不在原來位置上的排列問題。簡單描述就是元素和位置的對應關系要重新排列且不能恢復原本的位置關系,求其方法的總數。
錯位重排原理很復雜,但是結論很簡單,我們只需要記住結論就能快速解決這一問題。
編號1、2、3、4的四封信分別裝入編號為1、2、3、4的四個信封,每封信要裝入與自身不同編號的信封,問共有多少種裝法?
A.2 B.6 C.9 D.12
【答案】C。中公解析:每封信要裝入與自身不同的編號,也就是元素和位置的對應關系要重新排列,這一問題屬于錯位重排問題,4個元素的錯位重排方法是
編號1至6的六封信分別裝入編號為1至6的6個信封里,每個信封放一封信,其中恰有2封信與信封的編號相同的方法有多少種?
A.9 B.35 C.135 D.265
【答案】C。中公解析:這道題目屬于錯位重排的復雜情況,6封信有2封信會放入對應編號的信封,有4封信會放入編號不對應的信封。首先,我們需要從6封信中挑出4封信放入編號不對應的信封,也就是接著,還需要考慮這四封信錯位重排的方法數,
根據分步考慮使用乘法原理可知最終的結果是15×9=135。
本周銷售部的甲乙丙三名業務員分別從A、B、C三地出差歸來,現需安排下周再去這三地出差的任務,若三人各去一地,但均不返回歸來地的概率為()。
【答案】C。中公解析:三人各去一地出差的總樣本數為三人均不返回歸來地,說明元素和位置的對應關系要重新排列,且不能恢復原來的位置關系,屬于錯位重排,
通過以上3個例題,我們發現只要清楚了錯位重排這種題目的基本題型特征,在做題的時候直接應用其結論即可。同學們,記住表格里的??紨祿约盎竟搅藛?記住了就去做做題,鞏固一下!
聲明:本站點發布的來源標注為“中公教育”的文章,版權均屬中公教育所有,未經允許不得轉載。
歡迎關注(中公教育行測科目頻道,了解行測知識)
掃碼系統刷題,參加每周??即筚?/p>
下載安裝后,點擊“刷題”按鈕即可暢享
免責聲明:本站所提供試題均來源于網友提供或網絡搜集,由本站編輯整理,僅供個人研究、交流學習使用,不涉及商業盈利目的。如涉及版權問題,請聯系本站管理員予以更改或刪除。
05-17
05-17
05-16
05-16
05-13
05-13
05-17
05-17
05-17
05-17
05-17
05-17
05-17
05-17
05-17
05-17
05-16
05-16
05-16
05-16
05-16
05-16
05-16
05-16