資源描述:
《排列組合中的基本解題方法之錯(cuò)位重排法》由會(huì)員上傳分享,免費(fèi)在線閱讀,更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫(kù)。
1、http://www.hongqilin.cn/動(dòng)態(tài)定制全程督學(xué)排列組合中的基本解題方法之錯(cuò)位重排法 一、基礎(chǔ)理論 錯(cuò)位重排法主要是排列組合中的公式法解題,所以大家先要了解什么事錯(cuò)位重排法和對(duì)應(yīng)的公式是什么? (1)什么是錯(cuò)位重排。 如圖1:A、B、C、D、E是五個(gè)人,①②③④⑤是五個(gè)座位。如下圖所示就是對(duì)號(hào)入座。 如圖2:五個(gè)人全都不去自己的位置,只能去別人的位置,即全部錯(cuò)位?! ∷赃@里所說(shuō)的錯(cuò)位重排即全部錯(cuò)位?! ?2)錯(cuò)位重排的公式是什么?4http://www.hongqilin.cn/動(dòng)態(tài)定制全程督學(xué) 這個(gè)圖的意思是:如果只有1個(gè)人A,只
2、有1個(gè)座位,而這個(gè)人還不去自己的位置上去,那么有0種排列方法。如果有兩個(gè)人A、B,只有2個(gè)座位,而這兩個(gè)人都不能去做自己的位置,那么只能交換位置,即1種排列方法。如果有三個(gè)人A、B、C,有三個(gè)位置每個(gè)人都不去自己的位置,那么只能A去2,B去3,C去①或A去③,B去①,C去②2種排列方法。那么如果是A、B、C、D四個(gè)人錯(cuò)位呢那么共有9種排法,如果五個(gè)人錯(cuò)位,共44種排法,如果六個(gè)人錯(cuò)位,共265種方法?! ″e(cuò)位重排數(shù)字:0?,?1?,?2?,?9?,?44?,?265,…?????? 注:一般國(guó)考和地方性公務(wù)員考試,只考到前五個(gè)錯(cuò)位重排,所以大家在記得時(shí)候只要
3、記住前五個(gè)基本就可以了?! 《⒄骖}精析 例1、將袋子中的四個(gè)紅球排成一排,若要求1號(hào)球不在第一個(gè)位置,2號(hào)球不在第二個(gè)位置,3號(hào)球不在第三個(gè)位置,4號(hào)球不在第四個(gè)位置,問(wèn)有(?)種排列方法 A.6?B.9?C.32?D.44 【分析】題干中的四個(gè)紅球,就類似的是4個(gè)人,每個(gè)人都不去自己對(duì)應(yīng)的位置,所以完全符合錯(cuò)位重排公式。4http://www.hongqilin.cn/動(dòng)態(tài)定制全程督學(xué) 【解析】4個(gè)錯(cuò)位重排。所以答案對(duì)應(yīng)公式里面的9。答案為B項(xiàng) 例2、四位廚師聚餐時(shí)各做了一道拿手菜?,F(xiàn)在要求每個(gè)人去品嘗一道菜,但不能?chē)L自己做的那到菜。問(wèn)共有幾種不
4、同的嘗法? A.6種?B.9種?C.12種?D.15種 【答案】B 【解析】此題為錯(cuò)位重排,根據(jù)錯(cuò)位重排公式可知,有9種嘗法?! ⌒〗Y(jié):滿足錯(cuò)位重排公式直接應(yīng)用公式法解題?! ∪?、錯(cuò)位重排法的綜合運(yùn)用 例3、五個(gè)瓶子都貼了標(biāo)簽,其中恰好貼錯(cuò)了三個(gè),貼錯(cuò)的可能情況共有多少種? A.6?B.10?C.12?D.20 【答案】D 【分析】此題也是錯(cuò)位重排但不是全部錯(cuò)位,我們可以部分應(yīng)用錯(cuò)位重排來(lái)進(jìn)行解題?! 窘馕觥糠植竭M(jìn)行:第一步,選出三個(gè)瓶子,這三個(gè)瓶子恰好貼錯(cuò)了,有C(5,3)=10種;第二步,這三個(gè)瓶子滿足錯(cuò)位重排,所以對(duì)應(yīng)的公式數(shù)據(jù)應(yīng)該是2。
5、最后根據(jù)乘法原理,共有10×2=20種。 小結(jié):所以錯(cuò)位重排公式的解題關(guān)鍵是能否準(zhǔn)確的找到需要錯(cuò)位重排的數(shù)據(jù)。(紅麒麟2014版強(qiáng)勢(shì)升級(jí),打造更權(quán)威、更智能、更實(shí)用的公考學(xué)習(xí)平臺(tái),專屬方案、迭代題庫(kù)、視頻課程和配套練習(xí)、解析問(wèn)答、學(xué)霸排名、能力測(cè)評(píng)、申論批改打分、面試語(yǔ)音答題、名師語(yǔ)音點(diǎn)評(píng)……一切盡在免費(fèi)中)。手機(jī)版紅麒麟,無(wú)需下載,手機(jī)瀏覽器掃一掃4http://www.hongqilin.cn/動(dòng)態(tài)定制全程督學(xué)訂閱紅麒麟官方微信,隨時(shí)接收每日一常識(shí)、面試經(jīng)典用語(yǔ)、申論材料等精彩內(nèi)容!——源自紅麒麟定制式公考督學(xué)平臺(tái)4