排列組合常見21種解題方法_第1頁
排列組合常見21種解題方法_第2頁
排列組合常見21種解題方法_第3頁
排列組合常見21種解題方法_第4頁
排列組合常見21種解題方法_第5頁
已閱讀5頁，還剩7頁未讀， 繼續免費閱讀

下載本文檔

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

文檔簡介

1、 十八.數字排序問題查字典策略例18由0，1，2，3，4，5六個數字可以組成多少個沒有重復的比324105大的數？解：N2A5+2A4+A3+A2+A1=29754321數字排序問題可用查字典法，查字典的法應從高位向低位查，依次求出其符合要求的個數，根據分類計數原理求出其總數。練習：用0,1,2,3,4,5這六個數字組成沒有重復的四位偶數,將這些數字從小到大排列起來，第71個數是3140十九.樹圖策略例193人相互傳球，由甲開始發球，并作為第一次傳球，經過5次傳求后，球仍回到甲的手中，則不同的傳球方式有N10對于條件比較復雜的排列組合問題，不易用公式進行運算，樹圖會收到意想不到的結果練習：分別

2、編有1,2,3,4,5號碼的人與椅，其中i號人不坐i號椅(i1,2,3,4,5)的不同坐法有多少種？N=44二十.復雜分類問題表格策略例20.有紅、黃、蘭色的球各5只，分別標有A、B、C、D、E五個字母，現從中取5只,要求各字母均有且三色齊備,則共有多少種不同的取法紅111223黃123121蘭321211取法C1C1C1C2C1C3C2C1C2C2C3C1545454535352一些復雜的分類選取題,要滿足的條件比較多,無從入手,經常出現重復遺漏的情況,用表格法,則分類明確,能保證題中須滿足的條件,能達到好的效二十一：住店法策略解決“允許重復排列問題”要注意區分兩類元素：一類元素可以重復,另

3、一類不能重復,把不能重復的元素看作“客”,能重復的元素看作“店”,再利用乘法原理直接求解.例21.七名學生爭奪五項冠軍，每項冠軍只能由一人獲得，獲得冠軍的可能的種數有.分析：因同一學生可以同時奪得n項冠軍，故學生可重復排列，將七名學生看作7家“店”，五項冠軍看作5名“客”，每個“客”有7種住宿法，由乘法原理得75種.小結本節課，我們對有關排列組合的幾種常見的解題策略加以復習鞏固。排列組合歷來是學習中的難點，通過我們平時做的練習題，不難發現排列組合題的特點是條件隱晦，不易挖掘，題目多變，解法獨特，數字龐大，難以驗證。同學們只有對基本的解題策略熟練掌握。根據它們的條件,我們就可以選取不同的技巧來解決問題.對于一些比較復雜的問題,我們

溫馨提示

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

評論

0/150

提交評論