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