排列組合問題的常用策略-資料下載頁
2024-11-09 13:22本頁面
【導讀】用解題策略解決簡單的綜合應用題。學生解決問題分析問題的能力。完成一件事，有n類辦法，在第1類辦法中有。m1種不同的方法，在第2類辦法中有m2種不。完成一件事，需要分成n個步驟，做第1步有。，做第n步有mn種不同的方法，那么完。完成事件的一個階段，不能完成整個事件．。分類計數(shù)原理方法相互獨立，任何一種方法。是分類,或是分步與分類同時進行,確定分多?！鉀Q排列組合綜合性問題，往往類與步交。排,以免不合要求的元素占了這兩個位置?？紤]一個約束條件的同時還要兼顧其它條件。由分步計數(shù)原理可得共有。有3槍連在一起的情形的不同種數(shù)為。獨唱,舞蹈節(jié)目不能連續(xù)出場,則節(jié)目的出。某班新年聯(lián)歡會原定的5個節(jié)目已排成節(jié)。將這兩個新節(jié)目插入原節(jié)目單中，且兩。例,其中甲乙丙3人順序一定共有多。素之間的全排列數(shù),則共有不同排法種數(shù)。10人身高各不相等,排成前后排，每排5人,要。12個座位，現(xiàn)安排2人就座規(guī)定前排。共有____種排法，再排小集團內部共有
【正文】 例 1,2,3,4,5的五個球和編號 1,2 3,4,5的五個盒子 ,現(xiàn)將 5個球投入這五 個盒子內 ,要求每個盒子放一個球，并且 恰好有兩個球的編號與盒子的編號相同 ,. 有多少投法 解： 從 5個球中取出 2個與盒子對號有 _____種 還剩下 3球 3盒序號不能對應， 利用實際 操作法，如果剩下 3,4,5號球 , 3,4,5號盒 3號球裝 4號盒時，則 4,5號球有只有 1種裝法 , 同理 3號球裝 5號盒時 ,4,5號球有也 只有 1種裝法 ,由分步計數(shù)原理有 2 種 對于條件比較復雜的排列組合問題，不易用 公式進行運算，往往利用窮舉法或畫出樹狀 圖會收到意想不到的結果 練習題 1. 同一寢室 4人 ,每人寫一張賀年卡集中起來 , 然后每人各拿一張別人的賀年卡，則四張 賀年卡不同的分配方式有多少種？ (9) ,要求相鄰區(qū) 域不同色 ,現(xiàn)有 4種可選顏色 ,則 不同的著色方法有 ____種 2 1 3 4 5 72 十六 . 分解與合成策略 例 16. 30030能被多少個不同的偶數(shù)整除 分析：先把 30030分解成質因數(shù)的乘積形式 30030=2 3 5 7 11 13依題 意可知偶因數(shù)必先取 2,再從其余 5個 因數(shù)中任取若干個組成乘積，所有 的偶因數(shù)為： 例 8個頂點可連成多少對異面 直線 解：我們先從 8個頂點中任取 4個頂點構成四 體共有體共 __________ 每個四面體有 ___ 對異面直線 ,正方體中的 8個頂點可連成 ____________對異面直線 6 6 58=174 分解與合成策略是排列組合問題的一種最 基本的解題策略 ,把一個復雜問題分解成幾 個小問題逐一解決 ,然后依據(jù)問題分解后的 結構 ,用分類計數(shù)原理和分步計數(shù)原理將問 題合成 ,從而得到問題的答案 ,每個比較復 雜的問題都要用到這種解題策略 十七 .化歸策略 例 18. 25人排成 5 5方隊 ,現(xiàn)從中選 3人 ,要 求 3人不在同一行也不在同一列 ,不同的 選法有多少種？ 解： 將這個問題退化成 9人排成 3 3方隊 ,現(xiàn)從中選 3人 ,要求 3人不在同一行也不在同一列 ,有多少選法 .這樣每行必有 1人從其中的一行中選取 1人后 ,把這人所在的行列都劃掉， 從 5 5方隊中選取 3行 3列有 _____選法 所以從 5 5方隊選不在同一行也不在同 一列的 3人有 __________________選法。 處理復雜的排列組合問題時可以把一個問題退化成一個簡要的問題，通過解決這個簡要的問題的解決找到解題方法，從而進下一步解決原來的問題 如此繼續(xù)下去 .從 3 3方隊中選 3人的方法 有 ___________種。再從 5 5方隊選出 3 3 方隊便可解決問題 某城市的街區(qū)由 12個全等的矩形區(qū)組成 其中實線表示馬路，從 A走到 B的最短路 徑有多少種？ 練習題 B A 小結 本節(jié)課，我們對有關排列組合的幾種常見的解題策略加以復習鞏固。排列組合歷來是學習中的難點，通過我們平時做的練習題，不難發(fā)現(xiàn)排列組合題的特點是條件隱晦 ， 不易挖掘，題目多變，解法獨特，數(shù)字龐大，難以驗證。同學們只有對基本的解題策略熟練掌握。根據(jù)它們的條件 ,我們就可以選取不同的技巧來解決問題 .對于一些比較復雜的問題 ,我們可以將幾種策略結合起來應用把復雜的問題簡單化，舉一反三，觸類旁通，進而為后續(xù)學習打下堅實的基礎。
教學課件相關推薦
鄂ICP備17016276號-1