排列組合問題解法總結(jié)-資料下載頁
2025-08-05 08:51本頁面
【正文】 有種．再從55方陣選出35方隊(duì)中選取3行3列有選法所以從55方陣選不在同一行也不在同一列的3人有選法．從方陣中任取3個(gè)人時(shí),因這三人不在同一行同一列,所以每行必有一人,據(jù)此,從每行任了練習(xí)題:某城市的街區(qū)由12個(gè)全等的矩形區(qū)組成，其中實(shí)線表示馬路，從A走到B的最短路徑有多少種？()例13．由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 例14．人相互傳球,由甲開始發(fā)球,并作為第一次傳球,經(jīng)過次傳求后,球仍回到甲的手中,則不同的傳球方式有______ 對于條件比較復(fù)雜的排列組合問題，不易用公式進(jìn)行運(yùn)算，樹圖會收到意想不到的結(jié)果例15．有紅、黃、蘭色的球各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ǔ)．第 4 頁 共 4 頁
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號-1