中職《排列組合》專題復(fù)習(xí)

《排列組合》專題復(fù)習(xí)（2018.12.30）一、解答排列、組合問題的思維模式（一）看問題是有序的還是無序的？有序用“排列”，無序用“組合”；（二）看問題需要分類還是需要分步？分類用“加法”，分步用“乘法”.分類：“做一件事，完成它可以有n類方法”?（一類就能做完）分步：“做一件事，完成它需要分成n個(gè)步驟”?（一步做不完）例如：1.從甲、乙、丙3名同學(xué)中選出2名去參加某天的一項(xiàng)活動(dòng)，其中1名同學(xué)參加上午的活動(dòng)，1名同學(xué)參加下午的活動(dòng)，有多少種不同的選法？2.從甲、乙、丙3名同學(xué)中選出2名去參加某天一項(xiàng)活動(dòng)，有多少種不同的選法？二、基本解法歸納總結(jié)求排列i可題的基本解法有直接法對(duì)無眼制條件的排列，直接列出排列數(shù)計(jì)算優(yōu)先法對(duì)特殊元素〔或位司優(yōu)先安排捆綁法對(duì)有相鄰元素的排列插空法對(duì)有不相鄰元素排列〔間隔排列）分排問麒對(duì)元素分成參排，可歸結(jié)為一排考慮，再分段研究先整體后局部對(duì)“小集團(tuán)”排列問題定摩河獨(dú)可先不考慮順序限制進(jìn)行排列，再除去定序元素的全排列間接法正難則反，等價(jià)轉(zhuǎn)化處理返回目豪三、七類典型的排列組合問題?有特殊元素或特殊位置的排列問題：一般地，分步處理，優(yōu)先（第一步）處理特殊元素或特殊位置。例1.由0,1,2,3,4這五個(gè)數(shù)字能組成多少個(gè)無重復(fù)數(shù)字的五位偶數(shù)。例2.從7名運(yùn)動(dòng)員選4人參加4X100米的接力賽，其中甲乙兩人都不跑中間兩棒的方法有多少種？例3.由0,2,3,4,5這五個(gè)數(shù)字，組成沒有重復(fù)數(shù)字的三位數(shù)，其中偶數(shù)共有（）個(gè).A.24 B.30C.40 D.60例4.1名老師和4名獲獎(jiǎng)學(xué)生排成一排照像留念，若老師不排在兩端，則共有不同的排法（）種。?相鄰的排列問題：例1:在學(xué)校的一次演講比賽中，高一、高二、高三分別有1名、2名、3名同學(xué)獲獎(jiǎng)，將這六名同學(xué)排成一排合影，要求同年級(jí)的同學(xué)相鄰，那么不同的排法共有（）A.6種B.36種C.72種D.120種例2：一排9個(gè)座位坐著3個(gè)三口之家，若每家人都坐在一起，則不同的坐法種數(shù)共有（）A.3!B.3x（3!）3C.（3!）4D.9!例3：有8本不同的數(shù)，其中數(shù)學(xué)書3本，外語(yǔ)書2本，其他學(xué)科書3本。若將這些書排成一列放在書架上，讓數(shù)學(xué)書排在一起，外語(yǔ)書也恰好排在一起的排法共有（）種。（結(jié)果用數(shù)值表示）例4.8人排成一排，甲、乙必須緊靠站在丙的兩旁，有多少種排法？例5.7名學(xué)生站成一排，甲、乙必須站在一起有多少種不同排法？例6.四對(duì)兄妹站一排，每對(duì)兄妹都相鄰的站法有多少種？?不相鄰的排列問題例1.7名學(xué)生站成一排，甲乙互不相鄰有多少不同排法？例2.5個(gè)男生3個(gè)女生排成一列，要求女生不相鄰且不可排兩頭，共有幾種排法？例3. 4男4女站成一行，男女相間的站法有多少種？（注意此題:2P44P44）例4.6個(gè)人站成一排，甲、乙、丙三人互不相鄰的排法有。例5.馬路上有編號(hào)為1至10的10盞路燈，為了節(jié)約用電將其中3盞燈熄滅，但不能熄滅相鄰的2盞，而兩端卻不能熄滅，則不同的熄滅方法有？（C63）例6.某城新建的一條道路上有12只路燈，為了節(jié)省用電而不影響正常的照明，可以熄滅其中三盞燈，但兩端的燈不能熄滅，也不能熄滅相鄰的兩盞燈，可以熄滅的方法共有（）。A.C83種 B.P83種C.C93種D.C113種例7.馬路上有編號(hào)為1，2,3,4…，9的9只路燈，為節(jié)約用電，現(xiàn)要求把其中的三只燈關(guān)掉，但不能同時(shí)關(guān)掉相鄰的兩只或三只，也不能關(guān)掉兩端的路燈，則滿足條件的關(guān)燈方法有（ ）（C53）A.7種 B.8種 C.9種D.10種例8.馬路上有編號(hào)為1、2、3、4、5、6的6只路燈，為節(jié)約用電，現(xiàn)要求把其中的兩只燈關(guān)掉，但不能同時(shí)關(guān)掉相鄰的兩只，也不能關(guān)掉兩端的路燈，則滿足條件的關(guān)燈方法共有幾種？?兩類不同的元素的混合排列問題例1.從a,b,c,d,e五個(gè)字母中任取2個(gè)，并從1，2，3，4，5五個(gè)數(shù)字中任取3個(gè)將它們排成一列，所有的排法總數(shù)為個(gè).?可重復(fù)的排列例1：由1，2,3,4,5可以組成多少個(gè)有重復(fù)數(shù)字的五位數(shù)。?分配問題例1有6本不同的書按下列分配方式分配，問共有多少種不同的分配方式？分成1本、2本、3本三組；分給甲、乙、丙三人，其中一人1本，一人2本，一人3本；分成每組都是2本的三組；分給甲、乙、丙三人，每人2本.?元素相同問題隔板策略例.有10個(gè)運(yùn)動(dòng)員名額，分給7個(gè)班，每班至少一個(gè),有多少種分配—r—O萬案？解：因?yàn)?0個(gè)名額沒有差別，把它們排成一排。相鄰名額之間形成9個(gè)空隙。在9個(gè)空檔中選6個(gè)位置插個(gè)隔板，可把名額分成7份，對(duì)應(yīng)地分給7個(gè)班級(jí)，每一種插板方法對(duì)應(yīng)一種分法共有種分法。將n個(gè)相同的元素分成m份（n，m為正整數(shù)），每份至少一個(gè)元素,可以用m-1塊隔板，插入n個(gè)元素排成一排的n-1個(gè)空隙中，所有分法數(shù)為°n-11.10個(gè)相同的球裝5個(gè)盒中，每盒至少一個(gè)，有多少裝法？高二年級(jí)8個(gè)班，組織一個(gè)12個(gè)人的年級(jí)學(xué)生分會(huì)，每班要求至少1人，名額分配方案有多少種？將8個(gè)學(xué)生干部的培訓(xùn)指標(biāo)分配給5個(gè)不同的班級(jí)，每班至少分到1個(gè)名額，共有多少種不同的分配方法？4.10張參觀公園的門票分給5個(gè)班，每班至少1張，有幾種選法？5.從全校10個(gè)班中選12人組成排球隊(duì)，每班至少一人，有多少種選法？???注意：不同元素不適用隔板策略將4個(gè)不同的小球放入3個(gè)不同的盒子，其中每個(gè)盒子都不空的放法共有幾種（A.34B.43 C.18D.36先將任意選2個(gè)捆一起，c4=6；再全排列p；，共有36種。?順序固定用“除法”對(duì)于某幾個(gè)元素按一定的順序排列問題，可先把這幾個(gè)元素與其他元素一同進(jìn)行全排列，然后用總的排列數(shù)除以這幾個(gè)元素的全排列數(shù)。例1.6個(gè)人排隊(duì)，甲、乙、丙三人按“甲一乙一丙”順序排的排隊(duì)方法有多少種？（P66/P33）例2.4個(gè)男生和3個(gè)女生，高矮不相等，現(xiàn)在將他們排成一行，要求從左到右女生從矮到高排列，有多少種排法。?正難則反一一排除法例1.從4臺(tái)甲型和5臺(tái)乙型電視機(jī)中任意取出3臺(tái)，其中至少要甲型與乙型電視機(jī)各一臺(tái)，則不同的取法共有（）種。A.140種B.80種C.70種D.35種例2.100件產(chǎn)品中有3件是次品，其余都是正品?，F(xiàn)在從中取出5件產(chǎn)品，其中含有次品，有多少種取法？?一一對(duì)應(yīng)法

在100名選手之間進(jìn)行單循環(huán)淘汰賽（即一場(chǎng)失敗要退出比賽）最后產(chǎn)生一名冠軍，要比賽幾場(chǎng)？其中甲只能在中間或兩頭位置其中甲召只畿在兩頭。其中甲不在最左邊，乙不在最右邊奧生女生各在一起，其中奧生必須在一起其中奧女生各不相鄰甲心須在乙的左邊1其中甲只能在中間或兩頭位置其中甲召只畿在兩頭。其中甲不在最左邊，乙不在最右邊奧生女生各在一起，其中奧生必須在一起其中奧女生各不相鄰甲心須在乙的左邊1） 全體排成一行2） 迭其中5人排成一行3） 全體排成一行4） 全體排成一行5） 全體排成一行6） 全體排成一行7） 全體排成一行8） 全體排成一行9） 全體排成一行10） 排成前后兩排，前排三人，后排HA-用0、1、2、3、4、5可組成 個(gè)能被25整除的無重復(fù)數(shù)字的四位數(shù)。變式題(1)現(xiàn)有16張不同的卡片，其中紅色、黃色、藍(lán)色、綠色卡片各4張.從中任取3張，要求這3張卡片不能是同一種顏色，且紅色卡片至多1張，不同取法的種數(shù)為()A.232B.252C.472D.484(2)新學(xué)期開始，某校接受6名師大畢業(yè)生到校實(shí)習(xí).學(xué)校要把他們分配到三個(gè)年級(jí)，每個(gè)年級(jí)2人，其中甲必須在高一年級(jí)，乙和丙均不能在高三年級(jí)，則不同的安排種數(shù)為()A.18B.15C.12D.9變式題(1)現(xiàn)有m張不同的卡片，其中紅色、黃色、藍(lán)色、綠色卡片各4張.從中任取3張，要求這3張卡片不能是同一種顏色，且紅色卡片至寥1張，不同取法的種數(shù)為］)A.231B.252C.472D.484Q)新學(xué)期開始，某校接受5名師大主業(yè)生到校實(shí)習(xí).學(xué)校要把他們分配到三個(gè)年轂，每個(gè)年轂2人，其中甲必須在高一年級(jí)，己和丙均K能在高三年轂，則不同的安有醉數(shù)為()A.18B.15C.1.2D.9［答宴］⑴Cpp返回目豪例：在100件產(chǎn)品中有98件合格品，2件次品。產(chǎn)品檢驗(yàn)時(shí)，從100件產(chǎn)品中任意抽出3件。一共有多少種不同的抽法？抽出的3件中恰好有1件是次品的抽法有多少種？⑶抽出的3件中至少有1件是次品的抽法有多少種？⑷抽出的3件中至多有一件是次品的抽法有多少種？按下列條件，從12人中選出5人，有多少種不同選法?甲、乙、丙三人必須當(dāng)選；甲、乙、丙三人不能當(dāng)選；甲必須當(dāng)選，乙、丙不能當(dāng)選；甲、乙、丙三人只有一人當(dāng)選；甲、乙、丙三人至多2人當(dāng)選；甲、乙、丙三人至少1人當(dāng)選；例:某醫(yī)院有內(nèi)科醫(yī)