排列組合問題的20種解法-資料下載頁
2025-03-25 02:37本頁面
【正文】 分解成幾個小問題逐一解決,然后依據(jù)問題分解后的結(jié)構(gòu),用分類計數(shù)原理和分步計數(shù)原理將問題合成,從而得到問題的答案 ,每個比較復(fù)雜的問題都要用到這種解題策略3對異面直線,正方體中的8個頂點可連成對異面直線例17. 25人排成55方陣,現(xiàn)從中選3人,要求3人不在同一行也不在同一列,不同的選法有多少種？解：將這個問題退化成9人排成33方陣,現(xiàn)從中選3人,要求3人不在同一行也不在同一列,把這人所在的行列都劃掉，3方隊中選3人的方法有種。再從55方陣選出35方隊中選取3行3列有選法所以從55方陣選不在同一行也不在同一列的3人有選法。處理復(fù)雜的排列組合問題時可以把一個問題退化成一個簡要的問題，通過解決這個簡要的問題的解決找到解題方法，從而進下一步解決原來的問題練習(xí)題:某城市的街區(qū)由12個全等的矩形區(qū)組成其中實線表示馬路，從A走到B的最短路徑有多少種？()例18．由0，1，2，3，4，5六個數(shù)字可以組成多少個沒有重復(fù)的比324105大的數(shù)？解:數(shù)字排序問題可用查字典法,查字典的法應(yīng)從高位向低位查,依次求出其符合要求的個數(shù),根據(jù)分類計數(shù)原理求出其總數(shù)。 練習(xí):用0,1,2,3,4,5這六個數(shù)字組成沒有重復(fù)的四位偶數(shù),將這些數(shù)字從小到大排列起來,第71個數(shù)是 3140 例19．人相互傳球,由甲開始發(fā)球,并作為第一次傳球,經(jīng)過次傳求后,球仍回到甲的手中,則不同的傳球方式有______ 對于條件比較復(fù)雜的排列組合問題，不易用
公式進行運算，樹圖會收到意想不到的結(jié)果練習(xí): 分別編有1，2，3，4，5號碼的人與椅，其中號人不坐號椅（）的不同坐法有多少種？例20．有紅、黃、蘭色的球各5只,分別標(biāo)有A、B、C、D、E五個字母,現(xiàn)從中取5只,要求各字母均有且三色齊備,則共有多少種不同的取法紅111223黃123121蘭321211取法 解:一些復(fù)雜的分類選取題,要滿足的條件比較多, 無從入手,經(jīng)常出現(xiàn)重復(fù)遺漏的情況,用表格法,則分類明確,能保證題中須滿足的條件,能達到好的效果.小結(jié) 本節(jié)課，我們對有關(guān)排列組合的幾種常見的解題策略加以復(fù)習(xí)鞏固。排列組合歷來是學(xué)習(xí)中的難點，通過我們平時做的練習(xí)題，不難發(fā)現(xiàn)排列組合題的特點是條件隱晦，不易挖掘，題目多變，解法獨特，數(shù)字龐大，難以驗證。同學(xué)們只有對基本的解題策略熟練掌握。根據(jù)它們的條件,我們可以將幾種策略結(jié)合起來應(yīng)用把復(fù)雜的問題簡單化，舉一反三，觸類旁通，進而為后續(xù)學(xué)習(xí)打下堅實的基礎(chǔ)。榆林教學(xué)資源網(wǎng) 第 7 頁 共 7 頁
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1