《趣味隨機問題》分為概率論、數(shù)理統(tǒng)計、隨機過程三部分,每部分包含若干個趣味問題。其中有分賭注問題、巴拿赫火柴盒問題、波利亞壇子問題、巴格達竊賊問題、賭徒輸光問題、群體(氏族)滅絕問題等歷史名題,也有許多介紹新內(nèi)容、新方法的問題!度の峨S機問題》內(nèi)容有趣,應(yīng)用廣泛。能啟迪讀者的思維,開闊讀者的視野,增強讀者的提出問題、分析問題與解決問題的能力。
更多科學出版社服務(wù),請掃碼獲取。
《趣味隨機問題》適合高中以上文化程度的學生、教師、科技工作者和數(shù)學愛好者使用。
"01概率論篇
1.1全是不可測集惹的麻煩
隨機事件(簡稱為事件)、概率、隨機變量是概率論中最基本的三個概念,它們是逐步形成與完善起來的。其中事件與隨機變量這兩個概念與不可測集合的關(guān)系非常緊密。如果不存在不可測集合,事件與隨機變量的定義將會非常簡潔易懂。由于不可測集合的存在,給這兩個概念的定義帶來了很大的麻煩,使初學者感到很困難。
學過初等概率論的人都知道,隨機事件是樣本空間(由所有樣本點或基本事件組成的集合)的子集,但是樣本空間的子集卻未必是隨機事件。為什么?一般教科書均不作解釋,因為此問題說起來話長,又涉及較多的數(shù)學知識,一兩句話是說不清楚的。
如果樣本空間Ω中的樣本點只有可數(shù)(可列)多個,則Ω中的任一個子集都可測;如果Ω中的樣本點有無窮不可數(shù)多個(如一個區(qū)間或一個區(qū)域),則可人為地構(gòu)造出Ω的不可測子集。什么叫做(集合)可測?這涉及較深的測度論知識。通俗地說,所謂集合A可測,就是可以求出A的測度。什么叫做測度?如果A是離散可數(shù)集合,則把A中的元素個數(shù)作為A的測度,如果A是非離散的區(qū)域而且是一維的(二維的、三維的),就把A的長度(面積、體積)作為A的測度。關(guān)于如何構(gòu)造Ω的不可測子集,有興趣的讀者可以參閱鄭維行和王聲望著的《實變函數(shù)與泛函分析概要》。初學者很難理解,一條曲線為什么會不可以測量它的長度呢?美籍華人鐘開來說,讀者可以這樣設(shè)想,這條曲線彎曲得非常厲害,我們無法測準它的長度,或者設(shè)想它離我們非常遙遠,即使用最先進的儀器也無法對它進行測量。
由于樣本空間中的子集不一定都可測,那些不可測子集我們是無法求其概率的,當然,就不把它們看成事件,這是因為我們研究事件的主要目的是求其出現(xiàn)(發(fā)生)的概率。又因為在實際問題中我們往往要對事件進行各種運算(或變換),我們自然會問:可測事件運算(或變換)的結(jié)果是否仍為可測?為了保證可測事件運算(或變換)的結(jié)果仍為可測,我們在定義事件中引進了σ代數(shù)的概念。
定義1.1設(shè)Ω為一個集合,如果Ω中的一些子集組成的集類(以集合為元素的集合)F滿足:
(i)Ω∈F。
(ii)如果A∈F,則A的補集∈F。
(iii)如果An∈F,n=1,2,3,,則∪∞n=1An∈F。
則稱F為Ω中的σ代數(shù)。
有了σ代數(shù)的概念,可引入事件的如下的嚴密定義。
定義1.2如果F是由樣本空間Ω中一些(可測)子集組成的σ代數(shù),則稱F為事件域,稱且僅稱F中的元素為事件。通常稱(Ω,F(xiàn))為可測空間。
由此定義可知:
(i)σ代數(shù)未必是事件域,但是事件域一定是σ代數(shù)。
(ii){,Ω}為最小事件域(其中為不可能事件,即為不含有任何樣本點的空集)。如果A為Ω中的可測子集,則{,A,A,Ω}是包含事件A的最小事件域。如果Ω中的子集都可測,則取事件域為{A:AΩ}(即如果AΩ,則稱A為事件),它也是最大的事件域。因此,事件域不是唯一的。
(iii)在實際問題中,如果Ω中的樣本點是可數(shù)的,通常就取事件域為{A:AΩ},否則,通常取事件域為包含我們所關(guān)心的事件的σ代數(shù)。在一個問題中,事件域一經(jīng)取定就不再變動
如果不存在樣本空間Ω中的不可測子集,隨機變量就可以簡單定義為:如果X(ω)是Ω上的單值實函數(shù),則稱X(ω)為隨機變量。而現(xiàn)在隨機變量的定義不僅復(fù)雜得多,而且使初學者很不容易理解。
定義1.3設(shè)(Ω,F(xiàn))是一個可測空間,X(ω)為定義于Ω上的單值實函數(shù),如果對任意實數(shù)x,均有
。兀篨(ω)≤x,ω∈Ω}∈F
則稱X(ω)為(Ω,F(xiàn))上的一個隨機變量。
通常簡記X(ω)為X,簡記{ω:X(ω)≤x,ω∈Ω}為{X≤x}。{ω:X(ω)≤x,ω∈Ω}表示使得X(ω)≤x成立的那些樣本點ω組成的集合。如果這個集合為可測的事件,即{X≤x}∈F,我們才稱X為隨機變量。
由定義1.3知隨機變量不是簡單的變量,而是定義于樣本空間Ω上的滿足條件{X≤x}∈F的單值實函數(shù)。不過在實際問題中如果用定義1.3去驗證一個量是否為隨機變量那將是件很麻煩的事情。通常不用定義1.3去驗證一個量是否為隨機變量,而是去驗證該量取值是否為隨機的。如果是,則該量是隨機變量;否則,它就不是隨機變量。何為隨機的?所謂隨機的是指:該量至少能取兩個值,而且事前(試驗之前)無法準確預(yù)言它取哪個值。
1.2概率概念的完善
概率是描述事件發(fā)生(出現(xiàn))可能性大小的數(shù)量指標,它是逐步形成和完善起來的。最初人們討論的是古典概型(隨機)試驗中事件發(fā)生的概率。所謂古典概型試驗是指樣本空間中的樣本點的個數(shù)是有限的且每個樣本點(組成的事件)發(fā)生的可能性是相同的,簡稱為有限性與等可能性。例如,擲一顆均勻骰子的試驗與從一個裝有n個相同(編了號)球的袋中隨機摸一個球的試驗都是古典概型試驗。對于古典概型試驗,人們給出概率的如下定義。
定義1.4設(shè)試驗E是古典概型的,其樣本空間Ω由n個樣本點組成,其一事件A由r個樣本點組成,則定義A(發(fā)生)的概率為rn,記為P(A),即
P(A)=A中樣本點數(shù)Ω中樣本點數(shù)=rn
并稱這樣定義的概率為古典概率,稱概率的這樣的定義為古典定義。
古典概率有如下3個性質(zhì):
(i)對任意事件A,有0≤P(A)≤1。
(ii)P(Ω)=1。
(iii)設(shè)A1,A2,,Am為兩兩互斥的m個事件,則
P(∪mi=1Ai)=∑mi=1P(Ai)
(i)、(ii)、(iii)分別稱為概率的有界性、規(guī)范性與有限可加性。
古典概率的定義要求試驗滿足有限性與等可能性,這使得它在實際應(yīng)用中受到了很大的限制。例如,對于旋轉(zhuǎn)均勻陀螺的試驗:在一個均勻的陀螺圓周上均勻地刻上區(qū)間[0,3)內(nèi)諸數(shù)字,旋轉(zhuǎn)陀螺,當它停下時,其圓周上與桌面接觸處的刻度位于某區(qū)間[a,b)[[0,3)]內(nèi)的概率有多大?對于這樣的試驗,古典概率的定義就不適用。因為此試驗的樣本點不是有限的,而是區(qū)間[0,3]中的每個點,它有無窮不可數(shù)多個。為了克服定義1.4的局限性,人們又引入概率的如下定義。
定義1.5設(shè)試驗E的樣本空間為某可度量的區(qū)域Ω,且Ω中任一區(qū)域出現(xiàn)的可能性大小與該區(qū)域的幾何度量成正比,而與該區(qū)域的位置與形狀無關(guān),則稱E為幾何概型的試驗。且定義E的事件A的概率為
P(A)=A的幾何度量/Ω的幾何度量
其中,如果Ω是一維的、二維的、三維的,則Ω的幾何度量分別為長度、面積、體積。并稱這樣定義的概率為幾何概率,而稱概率的這樣的定義為幾何定義。
幾何概率除了具有古典概率的3個性質(zhì)外,它還具有如下的可列可加性(或完全可加性):
(iv)設(shè)A1,A2,A3,為兩兩互斥的無窮多個事件,則
概率的幾何定義雖然去掉了有限性的限制,但是它仍然要試驗滿足等可能性,這在實際問題中仍有很大的局限性。例如,擲一枚不均勻的硬幣的試驗就不具有等可能性,這樣上述兩個定義對這個非常簡單的試驗都不適用。同時我們還注意到上述兩個定義中的等可能性嚴格地說都是近似的,而不是真正的等可能。因此,我們必須再一次推廣概率的定義,以滿足實際問題要求。為此,人們在頻率的基礎(chǔ)上又引進了概率的統(tǒng)計定義。
通過長期的實踐,人們逐步發(fā)現(xiàn),當重復(fù)試驗的次數(shù)很多時,事件出現(xiàn)的頻率都具有穩(wěn)定性。即對于某個固定的事件,當重復(fù)試驗次數(shù)增加時,該事件出現(xiàn)的頻率總在0與1之間某個數(shù)字p附近擺動,且越來越接近p。例如,擲一枚均勻硬幣的試驗,歷史上曾經(jīng)有很多數(shù)學家做過。下表是幾位數(shù)學家做此試驗的結(jié)果。由此表可以看到,當試驗次數(shù)越來越多時,正面出現(xiàn)的頻率越來越靠近0.5(表1-1)。由此,人們又引入概率的統(tǒng)計定義。
表1-1擲均勻硬幣的試驗
定義1.6設(shè)A為試驗E的一個事件,如果隨著重復(fù)試驗次數(shù)的增加A出現(xiàn)的頻率在0與1之間某個數(shù)p附近擺動,則定義A的概率為p,記為P(A),即
P(A)=p
稱這樣定義的概率為統(tǒng)計概率,稱概率的這樣的定義為統(tǒng)計定義。
統(tǒng)計概率也有古典概率的3個性質(zhì),即有界性、規(guī)范性、有限可加性。
概率的統(tǒng)計定義對試驗不作任何要求,它適合所有試驗,也比較直觀。但是在數(shù)學上很不嚴密。因為其依據(jù)是重復(fù)試驗次數(shù)很多時頻率呈現(xiàn)出的穩(wěn)定性。何為“很多”?1萬次相對于1000次來說是很多了,但是相對于10萬次來說它又是很少了。試驗次數(shù)究竟要多到怎樣的程度才能算“很多”定義中沒有說明;又如定義中的“擺動”又如何理解,也沒有數(shù)學說明,再如定義中的“p”又如何確定?不同的人可能會確定不同的值。這樣,一個事件將有多個概率。例如,在表1-1中,正面出現(xiàn)的頻率顯然在0.5附近擺動,因此可以認為正面出現(xiàn)的概率為0.5。但是由于硬幣不會絕對均勻的,也可以認為正面出現(xiàn)的概率為0.50001或0.4999。因此,概率的上述3個定義都有缺陷,與其說它們是定義,不如說它們僅是對不同的情況給出概率的3種計算方法。所以我們有必要給出概率的一個嚴密的對各種情況都適用的定義,以使得概率論這座大廈有牢固的基礎(chǔ)。
20世紀30年代初,馮.米富斯(R.VonMises)給出樣本空間的概念,使得有可能把概率的嚴密的數(shù)學理論建立在測度論上。20世紀30年代中期柯爾莫哥洛夫(A.N.Kolmogorov)以上述3個定義的性質(zhì)為背景給出概率的嚴密的公理化定義。
定義1.7設(shè)(Ω,F(xiàn))為一個可測空間,P為定義于F上的實值集合函數(shù),如果P滿足下列3個條件:
(i)對每個A∈F,有P(A)≥0;
(ii)P(Ω)=1;
(iii)如果Ai∈F,i=1,2,3,,且當i≠j時,AiAj=,則P(∪∞i=1Ai)=∑∞i=1P(Ai)。
那么,就稱P為概率測度,簡稱為概率。
一般把Ω,F(xiàn),P寫在一起成(Ω,F(xiàn),P),并稱(Ω,F(xiàn),P)為概率空間。以后總用Ω表示樣本空間,用F表示Ω中的固定的事件域,用P表示相應(yīng)于Ω與F的概率。此定義的3個條件稱為3個公理。這3個公理分別稱為概率的非負性、規(guī)范性與完全可加性(或可列可加性)。
概率的公理化定義中沒有要求定義于F上的實值集合函數(shù)P滿足有界性與有限可加性,為什么?這是因為有界性與有限可加性可以由3個公理推導(dǎo)出來,而且,一個概念的定義(自然)要求所滿足的條件越少越好,這樣才便于應(yīng)用。設(shè)想,如果一個定義要求滿足10個條件,則每次應(yīng)用前都要逐一驗證這10個條件是否滿足(如果不滿足,則不能應(yīng)用該定義),這將是很麻煩的事情。其次,概率的公理化定義是嚴密的數(shù)學定義,且對試驗不作任何要求,我們很自然地會問,前述的三個定義是否可以不要了?不可以。這是因為公理化定義雖然在數(shù)學上很嚴密,但是它沒有給出事件概率的計算方法。要計算一個具體事件的概率,還得根據(jù)不同的情況,利用上述3個定義之一來計算。
……