計(jì)數(shù)原理與排列組合概率附概率分布知識概述_第1頁
計(jì)數(shù)原理與排列組合概率附概率分布知識概述_第2頁
計(jì)數(shù)原理與排列組合概率附概率分布知識概述_第3頁
計(jì)數(shù)原理與排列組合概率附概率分布知識概述_第4頁
計(jì)數(shù)原理與排列組合概率附概率分布知識概述_第5頁
免費(fèi)預(yù)覽已結(jié)束,剩余2頁可下載查看

下載本文檔

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

文檔簡介

1、、計(jì)數(shù)原理與排列組合解決計(jì)數(shù)應(yīng)用題時(shí),要認(rèn)真審題,弄清楚問題的背景:搞清問題是否 “有序”,即不同元素間是否有先后順序、位置差異或識別區(qū)分, 從而分清是排列問題還是組合問題;弄清目標(biāo)的實(shí)現(xiàn)是該分步實(shí)行還是需要分類研究,復(fù)雜的問題一般是先按元素的性質(zhì)分類, 再按事件發(fā)生的連續(xù)過程分步,操作上一般遵循先選元素(組合)后排列的原則分類時(shí)要 明確標(biāo)準(zhǔn),做到不重復(fù)不遺漏,類與類之間是“互斥”關(guān)系,而分步時(shí)要注意各步間的連續(xù) 性; 準(zhǔn)確分清弄清題目中的關(guān)鍵字眼,如“在”與“不在”,“相鄰”與“不相鄰”,“至少”與“至多”,“有”與“恰好有”等復(fù)雜的計(jì)數(shù)問題常常通過枚舉試驗(yàn)、列表畫圖(樹 形圖)、小數(shù)字簡化

2、等手段使問題直觀化,從而尋求解題途徑;或者利用轉(zhuǎn)化的思想,把問 題轉(zhuǎn)化為若干簡單的基本問題后再用兩個(gè)原理去求解.由于結(jié)果的正確性難以直接檢驗(yàn),因而常需要用不同的方法求解來獲得檢驗(yàn),例如,“正面算”與“反面剔”等提倡一題多解.常見的解題策略有:特殊元素特殊位置優(yōu)先安排(不全相鄰,排除處理)(相間排列,定位處理)順序一定兀素再依序入座)相鄰元素捆綁法(內(nèi)部先排,團(tuán)體與其他元素一起再排) 不相鄰問題插空法(其他元素先排得空,不相鄰元素插空)順序一定問題他人先坐法(只要先將其他元素安排就座,或者,順序一定問題用“除法”(先全體元素全排,再除以順序一定元素的全排) 多面手問題集合法(畫出韋恩圖,按某一類

3、的元素入選情況分類)“至多”、“至少”問題分類處理或間接排除 分排問題直排處理;混合問題先選后排;復(fù)雜問題窮舉畫圖,分類討論,間接排除,構(gòu)造處理有序分組(組有標(biāo)識區(qū)別或個(gè)數(shù)有差異)依次分配;無序均分(組無區(qū)分)先分配再除法;(防止重復(fù),體會“分步乘法即有序”)各組元素個(gè)數(shù)不定問題先依次分配再乘法處理. 個(gè)數(shù)不定的分類組合(每組至少一個(gè))問題,隔板處理 相同元素隔板處理(無限制要求的一字排開,隔板(代表限制元素)插空)(或者把無限制元素理解成順序一定)、古典概型古典概型的特征: 基本事件是有限的; 基本事件都是等可能的. 解決古典概型的基本步驟:明確所有基本事件,確定它們是等可能的,確定它們的個(gè)

4、數(shù)n,確定事件A包含的基本事件的個(gè)數(shù) m,利用古典概型的概率計(jì)算公式P(A)=m計(jì)算概率.n在古典概型中,難點(diǎn)之一是從怎樣的角度看基本事件,選擇最優(yōu)的方式解決;難點(diǎn)之是計(jì)數(shù)問題,涉及到是排列還是組合的問題.古典概型的解題規(guī)范: 建立計(jì)數(shù)模型,并確定總的(等可能)基本事件數(shù);(建模方法:標(biāo)識編號并枚舉 /列圖表/畫樹形圖/排列組合模型) 交代等可能性:“每個(gè)基本事件的發(fā)生是等可能的”; 標(biāo)記所求事件A,并確定事件 A包含的基本事件數(shù); 由古典概型的概率計(jì)算公式,計(jì)算P(A)的值; 答:所求事件 A發(fā)生的概率是P(A).三、幾何概型幾何概型的特征: 基本事件是無限的; 基本事件都是等可能的; 幾何

5、概型的概率計(jì)算公式(d的測度P A " D的測度在幾何概型中,應(yīng)緊緊抓住“基本事件是點(diǎn)”這條主線,難點(diǎn)是將一些實(shí)際問題轉(zhuǎn)化成幾何概型問題.解題中要關(guān)注等可能的切入維度,關(guān)注隨機(jī)點(diǎn)需要 幾個(gè)變量來控制(一維線段長度、二維平面區(qū)域面積、三維空間體積)幾何概型的解題規(guī)范: 標(biāo)記所求事件A ; 建立幾何模型,交代隨機(jī)點(diǎn)出現(xiàn)在區(qū)域內(nèi)任一點(diǎn)處是等可能的; 確定幾何區(qū)域D和d (當(dāng)且僅當(dāng)隨機(jī)點(diǎn)落在區(qū)域 d內(nèi)時(shí)事件A發(fā)生); 計(jì)算D和d的測度,由幾何概型的概率計(jì)算公式,計(jì)算概率P(A); 答:所求事件 A發(fā)生的概率是P(A).四、互斥事件與對立事件互斥(對立)事件的概率解題規(guī)范: 標(biāo)識相關(guān)互斥事件

6、A、B等(常標(biāo)識至每個(gè)單位互斥事件A (i=1, 2,1, n); 交代事件A、B等彼此互斥; 計(jì)算出各相關(guān)互斥事件的概率P(A)、P(B)等; 標(biāo)記所求和事件 A B,由互斥事件的概率加法公式計(jì)算P(A - BP(A) P(B);或者,標(biāo)記所求對立事件A,由對立事件的概率公式,計(jì)算P(A)=1-P(A); 答:所求事件 A發(fā)生的概率是P(A).五、隨機(jī)變量的概率分布列隨機(jī)變量是隨機(jī)事件的數(shù)量化,把隨機(jī)實(shí)驗(yàn)的每一個(gè)可能出現(xiàn)的結(jié)果(基本事件)對應(yīng)于一個(gè)實(shí)數(shù),即用一個(gè)數(shù)來表示一個(gè)結(jié)果,這樣就建立了從隨機(jī)實(shí)驗(yàn)的每一個(gè)可能的結(jié)果的 集合到實(shí)數(shù)集的映射.引進(jìn)隨機(jī)變量后,了解隨機(jī)現(xiàn)象的規(guī)律轉(zhuǎn)化為了解隨機(jī)變

7、量的所有可 能取值以及隨機(jī)變量取各個(gè)值的概率(也就是隨機(jī)變量的概率分布列)由于隨機(jī)現(xiàn)象所有可能的結(jié)果的集合門對應(yīng)的事件是一個(gè)必然事件,概率是1 ,而每一次實(shí)驗(yàn)結(jié)果是11的一個(gè)“元素”,故隨機(jī)變量所有取值對應(yīng)的概率和為1.求隨機(jī)變量的概率分布列的步驟: 明確隨機(jī)變量的所有取值; 指出隨機(jī)變量取每個(gè)值所表示的意義; 利用古典概型的知識求出隨機(jī)變量取每個(gè)值的概率; 按規(guī)范給出隨機(jī)變量的概率分布(列)表.六、超幾何分布超幾何分布模型的特征: 研究的是兩類對象,一類看作正品,一類看作次品(與要發(fā)生的事件相關(guān),數(shù)目較少); 每類對象的數(shù)目確定(次品M件,正品N -M件,總產(chǎn)品共N件); 從中抽取n件,即無

8、放回的抽樣考察; 研究取出某類對象的個(gè)數(shù)的概率分布(隨機(jī)變量'為抽到次品的件數(shù),求恰好抽到kCk c nd件次品的概率 P(匕=k) =H(k; n, M , N) = M 嚴(yán) (k=0, 1 2,川,min n, M);N 若U H(n, M , N),在公式中,分子兩組合數(shù)的上標(biāo)之和等于分母組合數(shù)的上標(biāo), 分子兩組合數(shù)的下標(biāo)之和等于分母組合數(shù)的下標(biāo),這也是判斷一個(gè)隨機(jī)變量是否服 從超幾何分布的一個(gè)方面.超幾何分布模型的解題規(guī)范: 標(biāo)識各類產(chǎn)品及具體數(shù)目(將多少件什么看作一批產(chǎn)品,多少件什么看作正品,多少件什么看作次品)從中(不放回)隨機(jī)抽取多少件; 引進(jìn)隨機(jī)變量,交代隨機(jī)變量服從怎

9、樣的超幾何分布; 標(biāo)記所求事件,并用超幾何分布的概率表示所求事件的概率; 答(按題目要求詳細(xì)、明確回答)例題(2006山東文改編)盒中裝著標(biāo)有數(shù)字 1 , 2 , 3 , 4的藍(lán)色卡片4張,標(biāo)有數(shù)字1 , 2 ,3,4的紅色卡片4張,現(xiàn)從盒中任意任取 3張,每張卡片被抽出的可能性都相等,設(shè)取到一張求紅色卡片記 2分,取到藍(lán)色卡片記1分,以X表示抽出的3張卡片的總得分,Y表示抽出的3張卡片上最大的數(shù)字,求 X和Y的概率分布.解:設(shè)盒中8張卡片為一批產(chǎn)品,其中藍(lán)色的為不合格品,依題意,隨機(jī)變量X的可能取值為3,4,5,6,相應(yīng)地,藍(lán)色卡片被抽出的張數(shù)Z為3,2,1,0 由題意,隨機(jī)變量Z J H

10、(3, 4, 8) P(X =3) =P(Z =3) =H(3; 3, 4, 8)二C:C056P(X =4)二 P(Z =2) =H(2; 3, 4, 8)=c:c4"CT2456,P(X =5) =P(Z =1)=H(1; 3, 4, 8)二c4c2CT2456 ,P(X =6) =P(Z =0) =H(0; 3, 4, 8)二C4C4CT4拄故X的概率分布為:5/6X3456P42424456565656 由于Y表示抽出的3張卡片中的最大數(shù)字,則隨機(jī)變量Y可能的取值為2 , 3, 4 當(dāng)Y=2時(shí),表示抽出的3張卡片中最大數(shù)字為 2,它包含兩種情況:2張2 , 1張1 ;或1張2

11、 , 2張1 所以,由古典概型,得P(Y =2) FC2 3C2c2二丄C814當(dāng)Y=3時(shí),表示抽出的3張卡片中最大數(shù)字為它包含兩種情況:2張3 , 1張為1或2 ;或1張3,另兩張為1或2 所以,由古典概型,p(y訃斗乞7;當(dāng)Y=4時(shí),表示抽出的3張卡片中最大數(shù)字為它包含兩種情況:2張4 ,1張為1或2或3 ;或1張4,另兩張為1或2或3 由古典概型,得P(Y =4)二C2C6 ' C2 C614所以,隨機(jī)變量 Y的概率分布為:Y234P12914714七、條件概率條件概率P(B|A)(在事件A已發(fā)生的條件下事件 B發(fā)生的概率)條件概率是指當(dāng)試驗(yàn)結(jié)果的一部分信息已知(即在原隨機(jī)試驗(yàn)的

12、條件上,再加上一件事已發(fā)生的條件)求另一件事在此條件下發(fā)生的概率一般不放回問題??捎脳l件概率解決.計(jì)常;P(AB)=P(A)P(B|A); P(ABC)=P(A)P(B|A)P(CIAB);當(dāng) B , C 互斥時(shí),有 P(B C) | A) =P(B |A) P(C |A) 條件概率問題的解題規(guī)范: 標(biāo)識各相關(guān)事件(一般第i次(步)抽到什么為事件 A ); 說明所求事件可以轉(zhuǎn)化為什么樣的條件概率; 利用條件概率的相關(guān)公式求其概率; 答(按題目要求詳細(xì)、明確回答)八、事件的獨(dú)立性事件A與B獨(dú)立,是指一個(gè)事件的發(fā)生與否對另一事件發(fā)生的概率沒有影響,即P(A|B) =P(A) = P(AB) =P(

13、A)P(B).有放回問題多為獨(dú)立事件模型.若事件A , B相互獨(dú)立,則A與B , A與B , A與B之間也相互獨(dú)立. 獨(dú)立事件問題的解題規(guī)范: 標(biāo)識各相關(guān)事件(A , B等); 交代它們相互獨(dú)立; 標(biāo)識所求事件,并用獨(dú)立事件表示; 利用乘法公式求概率; 答(按題目要求詳細(xì)、明確回答)例題(2009湖南文)為拉動經(jīng)濟(jì)增長,某市決定新建一批重點(diǎn)工程,分別為基礎(chǔ)設(shè)施工程、民生工程和產(chǎn)業(yè)建設(shè)工程三類,這三類工程所含項(xiàng)目的個(gè)數(shù)分別占總數(shù)的現(xiàn)有3名工人獨(dú)立地從中任選一個(gè)項(xiàng)目參與建設(shè)求:他們選擇的項(xiàng)目所屬類別互不相同的概率; 至少有1人選擇的項(xiàng)目屬于民生工程的概率.解:記第i工人選擇的項(xiàng)目屬于基礎(chǔ)設(shè)施工程、

14、民生工程和產(chǎn)業(yè)建設(shè)工程分別為事件A ,Bi ,G(i=1,2, 3) 由題意知 A ,A2,A 相互獨(dú)立,B1 ,B2,B3 相互獨(dú)立,G , C2,1C3相互獨(dú)立,A, Bj,Ck(i,j, k=1,2,3,且i, j,k互不相同)相互獨(dú)立,且P(AP21 1P(Bi)=丄,P(G)=丄 記“他們選擇的項(xiàng)目所屬類別互不相同”為事件A,則A#BG336A1B3C2 A2B1C3 A2B3C1 A3B1C2 A3B2C1 ,P(A) =6 P(AiB2C3)=6 P(A) P(B2)P(C3)1111=6x 丄=丄 記“至少有1人選擇民生工程項(xiàng)目” 為事件B,則PB) 1 RBBB2L2 3 6

15、61 319=1 _P(B1)P(B2)P(B3)=1 -(1-一):3 27九、二項(xiàng)分布n次獨(dú)立重復(fù)試驗(yàn)(伯努利試驗(yàn))要從三個(gè)方面考慮:一是每次試驗(yàn)在相同條件下進(jìn)行;二是每次實(shí)驗(yàn)相互獨(dú)立,即每次試驗(yàn)與前后其他各次試驗(yàn)的結(jié)果無關(guān),不受影響從而,確 保事件A在相同條件下發(fā)生的概率 P(A)二p 0保持不變;三是每次實(shí)驗(yàn)的結(jié)果只有兩種對 立狀態(tài),即要么事件 A發(fā)生,要么事件 A發(fā)生在n次獨(dú)立重復(fù)試驗(yàn)中,設(shè)事件A發(fā)生的次數(shù)為X,在每次試驗(yàn)中事件 A發(fā)生的概率為p (0 : p :1),那么在n次獨(dú)立重復(fù)試驗(yàn)中,設(shè) 事件A恰好發(fā)生k次的概率為P(x=k) =C;pk(1p)n±, (k=0, 1 2, n),此時(shí)稱隨機(jī)變 量X服從二項(xiàng)分布,記作 X J B( n, p) 二項(xiàng)分布問題的解題規(guī)范: 標(biāo)識事件A,求出事件A發(fā)生的概率p ; 指出每次試驗(yàn)(事件 A發(fā)生一次)相互獨(dú)立,引進(jìn)隨機(jī)變量X , XLI B(n, p); 將所求事件用隨機(jī)變量的取值表示; 用二項(xiàng)分布概率公式計(jì)算概率; 答(按題目要求詳細(xì)、明確回答)十、隨

溫馨提示

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

最新文檔

評論

0/150

提交評論