排列組合76574

1、111排列組合常用方法、習(xí)題排列組合常用方法、習(xí)題⑴深入弄清問題的情景要深入弄清所要解的問題的情景，切實把握住各因素之間的相互關(guān)系，不可分析不透就用或亂套一氣具體地說：首先要弄清有無“順序”的要求，如果有“順序”的要求，用mnpmnc；反之用其次，要弄清目標(biāo)的實現(xiàn)，是分步達到的，還是分類完成的前者用乘法原mnpmnc理，后者用加法原理事實上，一個復(fù)雜的問題，往往是分類和分步交織在一起的，這就要準(zhǔn)確分清，哪一步用乘法原理，哪一步用加法原理

2、⑵兩個方向的解題途徑對于較復(fù)雜的問題，一般都有兩個方向的列式途徑，一個是“正面湊”，一個是“反過來剔”前者指，按照要求，一點點選出符合要求的方案；后者指，先按全局性的要求，選出方案，再把不符合其他要求的方案剔出去⑶要特別強調(diào)一題多解原因有二第一，一題多解幾乎是解排列組合應(yīng)用問題最主要的檢驗方法；第二，一題多解，可以從不同角度對題目進行剖析，是訓(xùn)練這類問題的分析能力的有效手段１.對常見問題分類總結(jié)⑴有相鄰要求的排列問題例１.７人站成一排照

3、相，其中王、張、李三個朋友要挨在一起求有多少種站法？分析：解決這個問題，當(dāng)然有許多方法，可以讓其余的人排好，把王、張、李逐次放入，也可以７人全排列后，把王、張、李不全相鄰的情況去掉但最簡單的方法是：第一步，把王、張、李看成一個人，去和其他的４人做５人的全排列，第二步，在上面的每種站位里，讓王、張、李再做３人全排列這好像先把有相鄰要求的人捆起，以后在放開。我們不妨稱之為“捆綁法”⑵分配問題把一些元素分給另一些元素來接受這是排列組合應(yīng)用問題

4、中難度較大的一類問題因為這涉及到兩類元素：被分配元素和接受單位而我們所學(xué)的排列組合是對一類元素做排列或進行組合的，于是遇到這類問題便手足無措了事實上，任何排列問題都可以看作面對兩類元素例如，把10個全排列，可以理解為在10個人旁邊，有序號為1，2，……，10的10把椅子，每把椅子坐一個人，那么有多少種坐法？這樣就出現(xiàn)了兩類元素，一類是人，一類是椅子。于是對眼花繚亂的常見分配問題，可歸結(jié)為以下小的“方法結(jié)構(gòu)”：①每個“接受單位”至多接受一

5、個被分配元素的問題方法是，這里.其中是mnpnm?m“接受單位”的個數(shù)。至于誰是“接受單位”，不要管它在生活中原來的意義，只要.個數(shù)nm?為的一個元素就是“接受單位”，于是，方法還可以簡化為.這里的“多”只要“少”.mp少多?例2.8名大學(xué)生分配給9個工廠，每個工廠至多要1名大學(xué)生，問有多少種分配方案？⑶有不相鄰要求的排列問題方法可以是，第一步先把沒有不相鄰要求的元素排列好；第二步把有不相鄰要求的元素，向已排列好的隊伍中元素間的“空擋”

6、（包括兩端）作分配例７.要排一張有5個唱歌節(jié)目和3個舞蹈節(jié)目的演出節(jié)目單，任何兩個舞蹈節(jié)目不相鄰，問有多少種不同排法？解法一：5356pp解法二：6365ppErr!Err!NoNobookmarkbookmarknamenamegiven.given.“解排列、組合應(yīng)解排列、組合應(yīng)用問題用問題”的思維方法的思維方法一、優(yōu)先考慮：一、優(yōu)先考慮：對有特殊元素（即被限制的元素）或特殊位置（被限制的位置）的排列，通常是先排特殊元素或特殊位置，

7、再考慮其它的元素或其它的位置。例1（1）由0、1、2、3、4、可以組成個無重復(fù)數(shù)字的三位數(shù)。（2）由1、2、3、4、5組成沒有重復(fù)數(shù)字的五位數(shù)，其中小于50000的偶數(shù)共有個。（3）5個人排成一排，其中甲不排在兩端也不和乙相鄰排列的排列共有種。二、二、“捆”在一起：在一起：有要求元素相鄰（即連排）的排列問題，可以先將相鄰的元素看作一個“整體”與其它元素排列，然后“整體”內(nèi)部再進行排列。例2（1）有3位老師、4名學(xué)生排成一排照相，其中老師