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