奧數(shù):排列組合的基本理論和公式_第1頁(yè)
奧數(shù):排列組合的基本理論和公式_第2頁(yè)
奧數(shù):排列組合的基本理論和公式_第3頁(yè)
奧數(shù):排列組合的基本理論和公式_第4頁(yè)
全文預(yù)覽已結(jié)束

下載本文檔

版權(quán)說(shuō)明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

1、_一、排列組合的基本理論和公式,排列與元素的順序有關(guān),組合與順序無(wú)關(guān)。如231 與 213 是兩個(gè)排列, 2 3 1的和與 2 13 的和是一個(gè)組合。(一 )兩個(gè)基本原理是排列和組合的基礎(chǔ):(1) 加法原理:做一件事,完成它可以有n 類辦法,在第一類辦法中有m1 種不同的方法,在第二類辦法中有m2種不同的方法, ,在第 n 類辦法中有mn 種不同的方法,那么完成這件事共有N m 1 m 2 m 3 mn 種不同方法。(2) 乘法原理:做一件事,完成它需要分成n 個(gè)步驟,做第一步有m1 種不同的方法,做第二步有m 2 種不同的方法, ,做第n 步有 mn 種不同的方法,那么完成這件事共有 N m

2、 1×m 2×m 3 ××m n 種不同的方法。這里要注意區(qū)分兩個(gè)原理,要做一件事, 完成它若是有n 類辦法,是分類問(wèn)題,第一類中的方法都是獨(dú)立的,因此用加法原理;做一件事,需要分n 個(gè)步驟,步與步之間是連續(xù)的,只有將分成的若干個(gè)互相聯(lián)系的步驟,依次相繼完成,這件事才算完成,因此用乘法原理。這樣完成一件事的分“類 ”和 “步 ”是有本質(zhì)區(qū)別的,因此也將兩個(gè)原理區(qū)分開(kāi)來(lái)。-可編輯修改 -_C53 表示從5 個(gè)元素中取出3 個(gè),總共有多少種不同的取法。這是組合的運(yùn)算。例如:從5 個(gè)人中任選三個(gè)人去參加比賽,共有幾種選法?這就是從5 個(gè)元素中取出3 個(gè)的組合運(yùn)

3、算。可表示為C53 。其計(jì)算過(guò)程是C53 =5!/3! ×(5-3)!嘆號(hào)代表階乘,5!=5 ×4×3×2×1=120 , 3!=3 ×2×1=6 ,(5-3 )!=2 !=2 ×1=2 ,所以 C53 =5!/3! ×(5-3)!=120/(6×2)=10針對(duì)上面例子,就是從5 個(gè)人中任選三個(gè)人去參加比賽,共有 10 幾種選法。排列組合公式:公式 P 是指排列,從N 個(gè)元素取R 個(gè)進(jìn)行排列。公式 C 是指組合,從N 個(gè)元素取 R 個(gè),不進(jìn)行排列。n元素的總個(gè)數(shù);r參與選擇的元素個(gè)數(shù)。!階乘,如

4、9! 9×8×7×6×5×4×3×2×1。舉例:Q1:有從 1 到 9 共計(jì) 9 個(gè)號(hào)碼球,請(qǐng)問(wèn),可以組成多少個(gè)三位數(shù)?A1:123 和 213 是兩個(gè)不同的排列數(shù)。即對(duì)排列順序有要求的,既屬于“排列 P”計(jì)算范疇。-可編輯修改 -_上問(wèn)題中,任何一個(gè)號(hào)碼只能用一次,顯然不會(huì)出現(xiàn)988,997 之類的組合, 我們可以這么看, 百位數(shù)有 9 種可能,十位數(shù)則應(yīng)該有9-1 種可能,個(gè)位數(shù)則應(yīng)該只有9-1-1 種可能,最終共有9×8×7 個(gè)三位數(shù)。計(jì)算公式P93 9×8×7。Q2:有從 1 到 9 共計(jì) 9 個(gè)號(hào)碼球,請(qǐng)問(wèn),如果三個(gè)一組,代表 “三國(guó)聯(lián)盟 ”,可以組合成多少個(gè)“三國(guó)聯(lián)盟 ”?A2:213 組合和 312 組合,代表同一個(gè)組合,只要有三個(gè)號(hào)碼球在一起即可。即不要求順序的,屬于“組合C ”計(jì)算范疇。上問(wèn)題中,將所有的包括排列數(shù)的個(gè)數(shù)去除掉屬于重復(fù)的個(gè)數(shù)即為最終組合數(shù)C39= 9 ! /3!×6!=9×8

溫馨提示

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

評(píng)論

0/150

提交評(píng)論