(完整版)排列組合知識(shí)總結(jié)+經(jīng)典題型

1、(1)知識(shí)梳理1分類計(jì)數(shù)原理（加法原理）：完成一件事，有幾類辦法，在第一類中有m1 種有不同的方法，在第2 類中有 m2 種不同的方法在第 n 類型有 m3 種不同的方法，那么完成這件事共有種不同的方法。2分步計(jì)數(shù)原理（乘法原理）：完成一件事，需要分成n 個(gè)步驟，做第 1 步有 m1 種不同的方法，做第2 步有 m2 種不同的方法，做第 n 步有 mn 種不同的方法；那么完成這件事共有種不同的方法。特別提醒： 分類計(jì)數(shù)原理與 “分類 ”有關(guān)，要注意 “類”與“類”之間所具有的獨(dú)立性和并列性； 分步計(jì)數(shù)原理與 “分步 ”有關(guān)，要注意“步 ”與“步”之間具有的相依性和連續(xù)性， 應(yīng)用這兩個(gè)原理進(jìn)行正

2、確地分類、分步，做到不重復(fù)、不遺漏。3排列：從 n 個(gè)不同的元素中任取 m(m n)個(gè)元素，按照一定順序排成一列，叫做從 n 個(gè)不同元素中取出 m 個(gè)元素的一個(gè)排列.4排列數(shù)：從 n 個(gè)不同元素中取出 m(m n)個(gè)元素排成一列，稱為從 n 個(gè)不同元素中取出 m 個(gè)元素的一個(gè)排列 . 從 n 個(gè)不同元素中取出m 個(gè)元素的一個(gè)排列數(shù)，用符號(hào)表示 .5排列數(shù)公式：特別提醒：（1）規(guī)定 0! = 1（2）含有可重元素的排列問(wèn)題.對(duì)含有相同元素求排列個(gè)數(shù)的方法是：設(shè)重集S 有 k素 a1， a2,.an 其中限重復(fù)數(shù)為n1、 n2nk ，且個(gè)不同元n =n1+n2+ nk , 例如：已知數(shù)字則 S 的

3、排列個(gè)數(shù)等于3、2、2，求其排列個(gè)數(shù).又例如： 數(shù)字5、5、 5、求其排列個(gè)數(shù)？其排列個(gè)數(shù).6組合：從n 個(gè)不同的元素中任取m(m n)個(gè)元素并成一組，叫做從 n 個(gè)不同元素中取出m 個(gè)元素的一個(gè)組合.7組合數(shù)公式：8兩個(gè)公式：特別提醒：排列與組合的聯(lián)系與區(qū)別.聯(lián)系：都是從n 個(gè)不同元素中取出m 個(gè)元素 .區(qū)別：前者是 “排成一排 ”，后者是 “并成一組 ”，前者有順序關(guān)系，后者無(wú)順序關(guān)系 .(2)典型例題考點(diǎn)一 : 排列問(wèn)題例 1.六人按下列要求站一橫排，分別有多少種不同的站法？（ 1）甲不站兩端；（ 2）甲、乙必須相鄰；（ 3）甲、乙不相鄰；（ 4）甲、乙之間間隔兩人；（ 5）甲、乙站在兩

4、端；（ 6）甲不站左端，乙不站右端 .考點(diǎn)二 : 組合問(wèn)題例 2. 男運(yùn)動(dòng)員 6 名，女運(yùn)動(dòng)員4 名，其中男女隊(duì)長(zhǎng)各5 人外出比賽 .在下列情形中各有多少種選派方法？1 人.選派（ 1）男運(yùn)動(dòng)員 3 名，女運(yùn)動(dòng)員 2 名；（ 2）至少有 1 名女運(yùn)動(dòng)員；（ 3）隊(duì)長(zhǎng)中至少有 1 人參加；（ 4）既要有隊(duì)長(zhǎng)，又要有女運(yùn)動(dòng)員 .考點(diǎn)三 : 綜合問(wèn)題例 3.4 個(gè)不同的球， 4 個(gè)不同的盒子，把球全部放入盒內(nèi).（ 1）恰有 1 個(gè)盒不放球，共有幾種放法？（ 2）恰有 1 個(gè)盒內(nèi)有 2 個(gè)球，共有幾種放法？（ 3）恰有 2 個(gè)盒不放球，共有幾種放法？當(dāng)堂測(cè)試1.從 5 名男醫(yī)生、4 名女醫(yī)生中選3 名

5、醫(yī)生組成一個(gè)醫(yī)療小分隊(duì)，要求其中男、女醫(yī)生都有，則不同的組隊(duì)方案共有（）A.70 種B.80 種C.100 種D.140 種2.亞運(yùn)會(huì)組委會(huì)要從小張、小趙、小李、小羅、小王五名志愿者中選派四人分別從事翻譯、導(dǎo)游、禮儀、司機(jī)四項(xiàng)不同工作，若其中小張和小趙只能從事前兩項(xiàng)工作，其余三人均能從事這四項(xiàng)工作，則不同的選派方案共有（）A.48 種B.12 種C.18 種D.36 種3.從 0，1，2，3，4，5 這六個(gè)數(shù)字中任取兩個(gè)奇數(shù)和兩個(gè)偶數(shù)，組成沒(méi)有重復(fù)數(shù)字的四位數(shù)的個(gè)數(shù)為（）A.48B.12C.180D.1624.甲組有 5 名男同學(xué)， 3 名女同學(xué)；乙組有 6 名男同學(xué)， 2 名女同學(xué)。若從甲、

6、乙兩組中各選出 2 名同學(xué)， 則選出的 4 人中恰有1 名女同學(xué)的不同選法共有（）A.150 種B.180 種C.300 種D.345 種5.甲、乙兩人從4 門課程中各選修2 門，則甲、乙所選的課程中至少有 1 門不相同的選法共有（）A.6B.12C.30D.366.用 0到 9 這 10 個(gè) 數(shù)字，可以組成沒(méi)有重復(fù)數(shù)字的三位偶數(shù)的個(gè)數(shù)為（）A324B.328C.360D.6487.從 10 名大學(xué)畢業(yè)生中選3 人擔(dān)任村長(zhǎng)助理，則甲、乙至少有1 人入選，而丙沒(méi)有入選的不同選法的總數(shù)為（）A.85B.56C.49D.288.將甲、乙、丙、丁四名學(xué)生分到三個(gè)不同的班，每個(gè)班至少分到一名學(xué)生， 且甲

7、、乙兩名學(xué)生不能分到同一個(gè)班，則不同分法的總數(shù)為（）A.18B.24C.30D.309.3 位男生和 3 位女生共 6 位同學(xué)站成一排， 若男生甲不站兩端，3 位女生中有且只有兩位女生相鄰，則不同排法的種數(shù)是（）A.360B.288C.216D.96參考答案：例 1 解：（ 1）方法一：要使甲不站在兩端，可先讓甲在中間 4 個(gè)位置上任選 1 個(gè)，有 種站法，然后其余 5 人在另外 5 個(gè)位置上作全排列有 種站法，根據(jù)分步乘法計(jì)數(shù)原理，共有站法：方法二：由于甲不站兩端，這兩個(gè)位置只能從其余5 個(gè)人中選 2個(gè)人站，有種站法，然后中間4 人有種站法，根據(jù)分步乘法計(jì)數(shù)原理，共有站法：方法三：若對(duì)甲沒(méi)有

8、限制條件共有種站法，甲在兩端共有種站法，從總數(shù)中減去這兩種情況的排列數(shù)，即共有站法：（2）方法一：先把甲、乙作為一個(gè)“整體 ”，看作一個(gè)人，和其余 4 人進(jìn)行全排列有 種站法，再把甲、乙進(jìn)行全排列，有 種站法，根據(jù)分步乘法計(jì)數(shù)原理，共有方法二：先把甲、乙以外的 4 個(gè)人作全排列，有 種站法，再在 5 個(gè)空檔中選出一個(gè)供甲、乙放入，有 種方法，最后讓甲、乙全排列，有種方法，共有（3）因?yàn)榧?、乙不相鄰，中間有隔檔，可用“插空法 ”，第一步先讓甲、乙以外的4 個(gè)人站隊(duì)，有種站法；第二步再將甲、乙排在 4 人形成的 5 個(gè)空檔（含兩端）中，有種站法，故共有站法為也可用 “間接法 ”，6 個(gè)人全排列有種

9、站法，由（ 2）知甲、乙相鄰有種站法，所以不相鄰的站法有.（4）方法一：先將甲、乙以外的4 個(gè)人作全排列，有種，然后將甲、 乙按條件插入站隊(duì)， 有種，故共有站法.方法二： 先從甲、乙以外的 4 個(gè)人中任選 2 人排在甲、 乙之間的兩個(gè)位置上，有 種，然后把甲、乙及中間 2 人看作一個(gè) “大”元素與余下 2 人作全排列有 種方法，最后對(duì)甲、乙進(jìn)行排列，有種方法，故共有站法 .（5）方法一：首先考慮特殊元素，甲、乙先站兩端，有種，再讓其他 4 人在中間位置作全排列，有種，根據(jù)分步乘法計(jì)數(shù)原理，共有站法 .方法二：首先考慮兩端兩個(gè)特殊位置，甲、乙去站有種站法，然后考慮中間4 個(gè)位置，由剩下的4 人去

10、站，有種站法，由分步乘法計(jì)數(shù)原理共有站法 .（6）方法一： 甲在左端的站法有種，乙在右端的站法有種，且甲在左端而乙在右端的站法有A種，共有站法.方法二：以元素甲分類可分為兩類：甲站右端有種站法，甲在中間 4 個(gè)位置之一，而乙不在右端有種，故共有站法 .例2解（1）第一步：選3 名男運(yùn)動(dòng)員，有種選法.第二步：選2 名女運(yùn)動(dòng)員，有種選法.共有種選法.（ 2）方法一 至少 1 名女運(yùn)動(dòng)員包括以下幾種情況：1女4男，2女 3男，3女2男，4女1男.由分類加法計(jì)數(shù)原理可得總選法數(shù)為.方法二“至少 1 名女運(yùn)動(dòng)員 ”的反面為 “全是男運(yùn)動(dòng)員 ”可用間接法求解 .從 10 人中任選 5 人有 種選法，其中全

11、是男運(yùn)動(dòng)員的選法有種.所以 “至少有 1 名女運(yùn)動(dòng)員 ”的選法為.（ 3）方法一：可分類求解：“只有男隊(duì)長(zhǎng) ”的選法為 ；“只有女隊(duì)長(zhǎng) ”的選法為 ；“男、女隊(duì)長(zhǎng)都入選”的選法為；所以共有種選法 .9分方法二：間接法：從 10 人中任選 5 人有種選法 .其中不選隊(duì)長(zhǎng)的方法有種.所以 “至少 1 名隊(duì)長(zhǎng) ”的選法為種.9分（ 4）當(dāng)有女隊(duì)長(zhǎng)時(shí)，其他人任意選，共有種選法 .不選女隊(duì)長(zhǎng)時(shí)，必選男隊(duì)長(zhǎng)，共有 種選法 .其中不含女運(yùn)動(dòng)員的選法有種，所以不選女隊(duì)長(zhǎng)時(shí)的選法共有種選法 .所以既有隊(duì)長(zhǎng)又有女運(yùn)動(dòng)員的選法共有種.例 3 解 （ 1）為保證 “恰有 1 個(gè)盒不放球 ”，先從 4 個(gè)盒子中任意取出

12、去一個(gè)， 問(wèn)題轉(zhuǎn)化為 “4個(gè)球， 3 個(gè)盒子， 每個(gè)盒子都要放入球，共有幾種放法？ ”即把 4 個(gè)球分成 2，1，1 的三組，然后再?gòu)?3 個(gè)盒子中選 1 個(gè)放 2 個(gè)球，其余 2 個(gè)球放在另 外 2 個(gè)盒子內(nèi)，由分步乘法計(jì)數(shù)原理，共有（ 2）“恰有 1 個(gè)盒內(nèi)有 2 個(gè)球 ”，即另外 3 個(gè)盒子放 2 個(gè)球，每個(gè)盒子至多放 1 個(gè)球，也即另外 3 個(gè)盒子中恰有一個(gè)空盒， 因此，“恰有 1 個(gè)盒內(nèi)有 2 個(gè)球 ”與“恰有 1 個(gè)盒不放球 ”是同一件事， 所以共有 144 種放法 .（3）確定 2 個(gè)空盒有種方法 .4 個(gè)球放進(jìn)2 個(gè)盒子可分成（ 3， 1）、（ 2， 2）兩類，第一類有序不均勻

13、分組有種方法；第二類有序均勻分組有種方法 .故共有種 .當(dāng)堂檢測(cè)答案1.從 5 名男醫(yī)生、4 名女醫(yī)生中選3 名醫(yī)生組成一個(gè)醫(yī)療小分隊(duì)，要求其中男、女醫(yī)生都有，則不同的組隊(duì)方案共有（）A.70種B.80種C.100種D.140種解析：分為2 男1 女，和1 男2 女兩大類，共有=70種，解題策略：合理分類與準(zhǔn)確分步的策略。2.亞運(yùn)會(huì)組委會(huì)要從小張、小趙、小李、小羅、小王五名志愿者中選派四人分別從事翻譯、導(dǎo)游、禮儀、司機(jī)四項(xiàng)不同工作，若其中小張和小趙只能從事前兩項(xiàng)工作，其余三人均能從事這四項(xiàng)工作，則不同的選派方案共有（）A.48 種B.12 種C.18 種D.36 種解析：合理分類，通過(guò)分析分為

14、（1）小張和小王恰有1 人入選，先從兩人中選1 人，然后把這個(gè)人在前兩項(xiàng)工作中安排一個(gè)，最后剩余的三人進(jìn)行全排列有種選法。（2）小張和小趙都入選，首先安排這兩個(gè)人，然后再剩余的3 人中選2 人排列有種方法。共有 24+12=36 種選法。解題策略： 1.特殊元素優(yōu)先安排的策略。2.合理分類與準(zhǔn)確分步的策略。3.排列、組合混合問(wèn)題先選后排的策略。3.從 0，1，2，3，4，5 這六個(gè)數(shù)字中任取兩個(gè)奇數(shù)和兩個(gè)偶數(shù)，組成沒(méi)有重復(fù)數(shù)字的四位數(shù)的個(gè)數(shù)為（）A.48B.12C.180D.162解析：分為兩大類： （1）含有 0，分步 1，從另外兩個(gè)偶數(shù)中選一個(gè)，種方法， 2.從 3 個(gè)奇數(shù)中選兩個(gè)，有種方

15、法； 3.給 0安排一個(gè)位置，只能在個(gè)、十、百位上選，有種方法； 4.其他的 3 個(gè)數(shù)字進(jìn)行全排列， 有 種排法，根據(jù)乘法原理共種方法。（ 2）不含 0，分步，偶數(shù)必然是2，4；奇數(shù)有種不同的選法，然后把 4 個(gè)元素全排列，共種排法，不含 0的排法有種。根據(jù)加法原理把兩部分加一塊得解題策略： 1.特殊元素優(yōu)先安排的策略。2.合理分類與準(zhǔn)確分步的策略。3.排列、組合混合問(wèn)題先選后排的策略。4.甲組有 5 名男同學(xué)， 3 名女同學(xué)；乙組有6 名男同學(xué)， 2 名女同學(xué)。若從甲、乙兩組中各選出2 名同學(xué)， 則選出的 4 人中恰有1 名女同學(xué)的不同選法共有（）A.150種B.180種C.300種D.34

16、5種解析： 4人中恰有1 名女同學(xué)的情況分為兩種，即這1 名女同學(xué)或來(lái)自甲組，或來(lái)自乙組，則所有不同的選法共有種選法。解題策略：合理分類與準(zhǔn)確分步的策略。5.甲、乙兩人從4 門課程中各選修2 門，則甲、乙所選的課程中至少有1 門不相同的選法共有（）A.6B.12C.30D.36解析：可以先讓甲、乙任意選擇兩門，有種選擇方法，然后再把兩個(gè)人全不相同的情況去掉，兩個(gè)人全不相同， 可以讓甲選兩門有種選法，然后乙從剩余的兩門選，有種不同的選法，全不相同的選法是種方法，所以至少有一門不相同的選法為種不同的選法。解題策略：正難則反，等價(jià)轉(zhuǎn)化的策略。6.用 0 到 9 這 10 個(gè) 數(shù)字，可以組成沒(méi)有重復(fù)數(shù)

17、字的三位偶數(shù)的個(gè)數(shù)為（）A.324B.328C.360D.648解析： 第一類個(gè)位是零，共種不同的排法。第二類個(gè)位不是零，共種不同的解法。解題策略：合理分類與準(zhǔn)確分步的策略.7.從 10 名大學(xué)畢業(yè)生中選3 人擔(dān)任村長(zhǎng)助理，則甲、乙1 人入選，而丙沒(méi)有入選的不同選法的總數(shù)為（）至少有A.85B.56C.49D.28解析：合理分類，甲乙全被選中，有個(gè)被選中，有 種不同的選法，共種 選 法，甲乙有一+=49 種不同的選法。解題策略：（ 1）特殊元素優(yōu)先安排的策略，（ 2）合理分類與準(zhǔn)確分步的策略 .8.將甲、乙、丙、丁四名學(xué)生分到三個(gè)不同的班，每個(gè)班至少分到一名學(xué)生， 且甲、乙兩名學(xué)生不能分到同一

18、個(gè)班，則不同分法的總數(shù)為（）A.18B.24C.30D.30將甲、乙、丙、丁四名學(xué)生分成三組，則共有 種不同的分法，然后三組進(jìn)行全排列共 種不同的方法；然后再把甲、乙分到一個(gè)班的情況排除掉，共 種不同的排法。所以總的排法為種注意 :這里有一個(gè)分組的問(wèn)題， 即四個(gè)元素分成三組有幾種不同的分法的問(wèn)題。這里分為有序分組和無(wú)序分組，有興趣的同學(xué)可以繼續(xù)研究 ，這里不再詳述。解題策略：1.正難則反、等價(jià)轉(zhuǎn)化的策略2.相鄰問(wèn)題捆綁處理的策略3.排列、組合混合問(wèn)題先選后排的策略；9.3 位男生和 3 位女生共 6 位同學(xué)站成一排， 若男生甲不站兩端，3 位女生中有且只有兩位女生相鄰，則不同排法的種數(shù)是（）A.360B.288C.216D.96解析：分析排列組合的問(wèn)題第一要遵循特殊元素優(yōu)先考慮的原則，先考慮女生的問(wèn)題，先從 3個(gè)女生中選兩位，有種方法，然后再考慮順序，即先選后排，有種方法；這樣選出兩名女生后，再考慮男生的問(wèn)題，先把三個(gè)男生任意排列，有中不同的排法，然后把兩個(gè)女生看成一個(gè)整體，和另一個(gè)女生看成兩個(gè)元素插入 4 個(gè)位置中。有 種不同的排法，共有 種不同的排法。然后再考慮把男生甲站兩端的情況排除掉。甲可能站左端，也可能是右端，有種不同的方法，然后其他兩個(gè)男生排列有種排法，最后把女生在剩余的三個(gè)位置中排列，有種不同的排法。 共種不同的排法，故總的排法為