排列組合問題解法總結(更新版)
【正文】 從高位向低位查,依次求出其符合要求的個數(shù),根據(jù)分類計數(shù)原理求出其總數(shù)。分步層次清楚，不重不漏，分類標準一旦確定要貫穿于解題過程的始終。二十種排列組合問題的解法 排列組合問題聯(lián)系實際生動有趣，但題型多樣，思路靈活，因此解決排列組合問題，首先要認真審題，弄清楚是排列問題、組合問題還是排列與組合綜合問題；其次要抓住問題的本質特征，采用合理恰當?shù)姆椒▉硖幚恚虒W目標．。練習題：1 將13個球隊分成3組,一組5個隊,其它兩組4個隊, 有多少分法？（）,其中一組4人, 另兩組3人但正副班長不能分在同一組,有多少種不同的分組方法 （1540），現(xiàn)從外地轉 入4名學生，要安排到該年級的兩個班級且每班安排2名，則不同的安排方案種數(shù)為______（）十三. 合理分類與分步策略,其中8人能能唱歌,5人會跳舞,現(xiàn)要演出一個2人唱歌2人伴舞的節(jié)目,有多少選派方法解：10演員中有5人只會唱歌，2人只會跳舞3人為全能演員．選上唱歌人員為標準進行研究 只會唱的5人中沒有人選上唱歌人員共有種,只會唱的5人中只有1人選上唱歌人員種,只會唱的5人中只有2人選上唱歌人員有種，由分類計數(shù)原理共有 種．解含有約束條件的排列組合問題，可按元素的性質進行分類，按事件發(fā)生的連續(xù)過程分步，做到標準明確。練習:用0,1,2,3,4,5這六個數(shù)字組成沒有重復的四位偶數(shù),將這些數(shù)字從小到大排列起來,第71個數(shù)是 3140 例19．人相互傳球,由甲開始發(fā)球,并作為第一次傳球,經(jīng)過次傳求后,球仍回到甲的手中,則不同的傳球方式有______ 對于條件比較復雜的排列組合問題，不易用公式進行運算，樹圖會收到意想不到的結果練習: 分別編有1，2，3，4，5號碼的人與椅，其中號人不坐號椅（）的不同坐法有多少種？例20．有紅、黃、蘭色的球各5只,分別標有A、B、C、D、E五個字母,現(xiàn)從中取5只,要求各字母均有且三色齊備,則共有多少種不同的取法紅111223黃123121蘭321211取法 解:一些復雜的分類選取題,要滿足的條件比較多, 無從入手,經(jīng)常出現(xiàn)重復遺漏的情況,用表格法,則分類明確,能保證題中須滿足的條件,能達到好的效果.小結 本節(jié)課，我們對有關排列組合的幾種常見的解題策略加以復習鞏固．排列組合歷來是學習中的難點，通過我們平時做的練習題，不難發(fā)現(xiàn)排列組合題的特點是條件隱晦，不易挖掘，題目多變，解法獨特，數(shù)字龐大，難以驗證．同學們只有對基本的解題策略熟練掌握．根據(jù)它們的條件,我們可以將幾種策略結合起來應用把復雜的問題簡單化，舉一反三，觸類旁通，進而為后續(xù)學習打下堅實的基礎．第 6 頁 共 6
電大資料相關推薦
鄂ICP備17016276號-1