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