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