在軍隊文職考試當中,很多考生覺得排列組合問題比較復(fù)雜,但實際上在排列組合問題當中,有一類題目通過判斷題型加上記憶結(jié)論就可以選出答案,接下來紅師教育帶大家一起學(xué)習(xí)“錯位重排”。 例題 編號為A、B、C的三個信封分別裝有a、b、c三封信,現(xiàn)在要把三封信重新裝入信封,且都不能和開始時的位置相同,問共有幾種裝法? A.2 B.6 C.9 D.12【答案】A。紅師解析:題目中要把3封信的位置重新分裝,且都不能在原來的信封中。由于元素較少,我們可以通過枚舉法來解決。
可以看到本題共有2種裝法。故選擇A選項。 上述題目當中相當于要把3個元素(信)的位置(信封)重新排列,使得每個元素都不在原來的位置上,這類題目我們稱之為“錯位重排”。當元素較少時我們可以通過枚舉法將所有結(jié)果羅列出來。但是當元素過多時,情況比較復(fù)雜,再用枚舉法顯然不合適,所以需要我們熟記錯位重排的常用數(shù)據(jù)以及遞推公式。 題型特征 把幾個元素的位置重新排列,使每個元素都不在它原來的位置上 遞推公式 將n個元素的錯位重排數(shù)記為,則:
例題
某集團企業(yè)5個分公司分別派出1人去集團總部參加培訓(xùn),培訓(xùn)后再將5人分配到這5個分公司,每個分公司只分配1人。問5個參加培訓(xùn)的人中,有且僅有1人在培訓(xùn)后返回原分公司的情況有多少種? A.42 B.43 C.44 D.45【答案】D。紅師解析:首先選出回到原來分公司的那個人,即5人中選1人,有5種情況;其次,剩下4人符合錯位重排特征,共有9種情況;最后,兩步情況數(shù)相乘得5×9=45種情況。故本題選擇D選項。 對于排列組合,我們首先要從內(nèi)心克服對于此類問題的畏難情緒,其次是對于有固定特征的題型,學(xué)會相應(yīng)的方法,就能夠做好此類題目。
相關(guān)鏈接: