公務(wù)員考試行測(cè)中的排列組合問題一直是考生們比較頭疼的問題,關(guān)鍵就在于該知識(shí)點(diǎn)使用的方法比較多,要想牢固地掌握該知識(shí)點(diǎn),就需要將所有方法進(jìn)行分類總結(jié),我們這次就來看一下排列組合中的錯(cuò)位重排問題。
錯(cuò)位重排問題,它的理論原型是鳥回籠問題,也可以理解為鳥不回籠問題,比如說,如果有一只鳥、一個(gè)籠子,那么鳥從籠子當(dāng)中飛出去,那么一定會(huì)飛回來,并且能夠準(zhǔn)確無誤地飛回到自己的籠子里來,但是,鳥和籠子的數(shù)量增加之后,情況就有點(diǎn)復(fù)雜了,比如說,如果有兩只鳥和兩個(gè)籠子,每個(gè)籠子里各有一只鳥,這個(gè)時(shí)候如果打開兩個(gè)籠子,兩個(gè)籠子里邊的鳥會(huì)飛出去,但是飛回來的時(shí)候,可能就會(huì)飛錯(cuò),并且我們可以很快的想明白,飛錯(cuò)的情況只有一種(a籠子里邊的鳥飛入了b籠子,b籠子中的鳥飛入了a籠子),那么如果有三個(gè)籠子三只鳥呢,飛錯(cuò)的情況有多少種呢?(注意,飛錯(cuò)的情況指的是全部飛錯(cuò),也就是說三只鳥全部都飛錯(cuò)),三只鳥飛錯(cuò)的情況有2種,如果有四只鳥呢,那么飛錯(cuò)的情況有多少種呢?有9種,如果是5只鳥,則飛錯(cuò)的情況有44種,總結(jié)如下:
那么這種題在考試時(shí)是如何考察的呢?各位一定要注意,題目中不會(huì)出現(xiàn)鳥和籠子,而是你自己要能夠觀察出來。
【例題】某中學(xué)高中三年級(jí)有四個(gè)班,在即將進(jìn)行的考試中,擬安排4個(gè)班主任考試監(jiān)考數(shù)學(xué),每班1人,要求每個(gè)班主任老師都不能監(jiān)考自己的班級(jí),則不同的監(jiān)考安排方案共有多少種?
解析:通過題目我們可以發(fā)現(xiàn),這就相當(dāng)于是四個(gè)籠子、四個(gè)鳥,每個(gè)鳥都沒有飛入自己的籠子里邊去,對(duì)應(yīng)剛剛的表格有9種情況。
截止到目前為止,也就是考到5只鳥、5只籠子的情況,為了防止復(fù)雜程度加深,考試吧公務(wù)員考試網(wǎng)在此把解題規(guī)律同大家一起來分享一下:
0×2+1=1
1×3-1=2
2×4+1=9
9×5-1=44
那么下一個(gè)就是44×6+1=265
以上講解的就是錯(cuò)位重排問題的解題方法,考生們只要能夠掌握這樣的規(guī)律,應(yīng)對(duì)這類題型就比較容易了,望考生們多多復(fù)習(xí),成功攻克難關(guān),順利通過考試!
關(guān)注"考試吧公務(wù)員"官方微信第一時(shí)間獲取公務(wù)員報(bào)名、真題答案、備考信息!
公務(wù)員考試題庫【手機(jī)題庫下載】丨微信搜索"566公務(wù)員"
相關(guān)推薦
2015江蘇公務(wù)員《行測(cè)》數(shù)量關(guān)系溶液問題