排列組合問題的類型及解答策略_第1頁
排列組合問題的類型及解答策略_第2頁
排列組合問題的類型及解答策略_第3頁
排列組合問題的類型及解答策略_第4頁
免費預覽已結束，剩余1頁可下載查看

下載本文檔

版權說明：本文檔由用戶提供并上傳，收益歸屬內容提供方，若內容存在侵權，請進行舉報或認領

文檔簡介

1、排列組合問題的類型及解答策略排列組合問題，聯(lián)系實際，生動有趣，但題型多樣，思路靈活，不易掌握。實踐證明，備考有效的方法是題型與解法歸類，識別模式，熟練運用。本文介紹十二類典型排列組合問題的解答策略，供參考。1、相鄰問題捆綁法評注：從上述解法可以看出，所謂“捆綁法”，就是在解決對于某幾個元素相鄰的問題時，可整體考慮將相鄰元素視作一個“大”元素。2、相離問題插空法評注：從解題過程可以看出，不相鄰問題是要求某些元素不能相鄰，由其它元素將它們隔開。此類問題可以先將其它元素排好，再將所指定的不相鄰的元素插入到它們的間隙及兩端位置，故稱插空法。3、定序問題縮倍法評注：在排列問題中限制某幾個元素必須保持一定

2、順序稱為定序問題。這類問題用縮小倍數(shù)的方法求解比較方便快捷。4、標號排位問題分步法評注：把元素排在指定號碼的位置上稱為標號排位問題。求解這類問題可先把某個元素按規(guī)定排放，第二步再排另一個元素，如此繼續(xù)下去，依次即可完成。5、有序分配問題逐分法評注：有序分配問題是指把元素按要求分成若干組，常采用逐步下量分組法求解。6、多元問題分類法評注：元素多，取出的情況也多種，可按結果要求，分成互不相容的幾類情況分別計算，最后總計。7、交叉問題集合法評注：某些排列組合問題幾部分之間有交集，可用集合中求元素個數(shù)的公式：8、定位問題優(yōu)限法評注：所謂“優(yōu)限法”，即有限制條件的元素（或位置）在解題時優(yōu)先考慮。9、多排問題單排法評注：把元素排成幾排的問題，可歸結為一排考慮。10、至少問題間接法評注：含“至多”或“至少”的排列組合問題，通常用分類法。本題所用的解法是間接法，即排除法（總體去雜），適用于反面情況明確且易于計算的情況。11、選排問題先取后排法評注：這是一道排列組合的混合應用題目，這類問題的一般解法是先?。ńM合）后排（排列）。本題正確求解的關鍵是把四個小球中的兩個視為一個整體，如果考慮不周，就會出現(xiàn)重復和遺漏的錯誤。12、部分符合條件淘汰法評注：在選取總數(shù)中，只有一部分符合條件，可從總數(shù)中減去不符合條件的個數(shù)，即為所求。應該指出的是，上述所介紹的適用不同要求的

溫馨提示

  • 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙，網頁內容里面會有圖紙預覽，若沒有圖紙預覽就沒有圖紙。
  • 4. 未經權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網僅提供信息存儲空間，僅對用戶上傳內容的表現(xiàn)方式做保護處理，對用戶上傳分享的文檔內容本身不做任何修改或編輯，并不能對任何下載內容負責。
  • 6. 下載文件中如有侵權或不適當內容，請與我們聯(lián)系，我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論