一條長度為一的線段隨機分成五份,其中至少有乙份大於 1 4 的機率是多少?

時間 2021-05-07 02:19:45

1樓:來自虛空的Xetta

看了那麼多位答主的答案,問題已經很完整的解決了,不過過程仍略顯笨拙,甚至用上了計算機驗證,雖說也有答主靠技巧直接手算得出結果,但缺乏一般性,所以為了讓這個問題的答案更加的完美,本人想到了一種很cool很優雅(霧)的純手演算法,它能直接給出乙個很優美的公式解(迫真自戀)奈何知乎回答框太小。。。啊呸,費大爺是個太監,學數學不費馬,費紙(¬_¬)

正文我們可以這個問題進行如下推廣:

一條長度為1的線段隨機分成n+1段,那麼就有n個分割點,求至少有乙份》m的機率。其中 (讀者們可以先想一想為什麼,答案一會揭曉¬_¬)

想要手算出來,只能定義測度空間用多重積分算了,這點前幾位答主也都說得很清楚了,接下來的就是技巧方面的問題了,由於多重積分的繁複性,直接手算不好觀察它的遞迴關係,所以這裡對目標函式更換一種表法,使其更具一般性。分割點有n個,則有n個自由度,於是測度空間是乙個n維超平面,我們規定這n個自由度必須按照線段從左到右排列,於是它的測度可以表為

需要注意的是,結合的次序是從右到左,經過簡單的運算可以得出結果為1/n!

這裡沿襲其他答主的方法,先算全部線段都首先找出n個自由度的上下限,上限為m這是顯然的。

對於自由度 ,它的下限取決於已被鎖定的前k-1個自由度,而在它之後還有n-k個自由度尚未被鎖定,它們可以活動的區間在 ,於是有不等式

整理得這就是的下限,於是有

結合的次序跟上面的式子一樣也是從右到左,為了方便起見,定義運算元

(注:其實運算元 真正的上界為 , 若 ,則實際上只有最後 個運算元的上限為m, 若n個運算元的上限皆為m,則必 ,故而 )

顯然從觀察可知,每一步執行的積分函式皆為冪函式,於是可以新增指標j進行線性操作

這是進行每一步積分後進行二叉樹選擇的上限值,也是上面那堆繁瑣的多重積分的值

但在此之前,還有一點要證明的是,每進行一步積分操作得出的下限值必為0

再觀察運算元 ,令k=n-j

將下限代入正好抵消所有的項,故必為0

接下來就可以進行愉快的搬磚工作了,直接令j=n,得

用1/n!除,再用1減去它

這就是題主問題的推廣形式解,代入特例驗證,令m=1/n,n=4,得出答案255/256,好的,十分完美,至此我們已經可以確信這棟房子已經蓋好並裝修了,大家也可以取消關注這個問題了。

2樓:Hominid

看著答案猜解法(已知答案是1/256):

我們知道乙個圓上隨機取3點,連成的三角形包含圓心的概率是1/4。做法是取每一點的對稱點,一共有2^3=8種取法,其中只有2種是包含圓心的,所以概率是1/8*2=1/4。易知三角形包含圓心==三段弧每一段長度不超過1/2。

所以試圖用這個解法猜一下:

在乙個圓上隨機取N個點,對每個點作將圓(N-1)等分的對稱點。假設在這些對稱點中隨機選取,那麼一共是(N-1)^N種取法。在這些取法中有且只有(N-1)種是使得每一段長度不超過1/(N-1)的【這個是猜的】。

所以概率是1/(N-1)^(N-1)。代入3,得到1/(3-1)^(3-1)=1/4。代入5,得到1/(5-1)^(5-1)=1/256。

可以推廣:任意取4個點,沒有一段線段長度長於1/3的概率是1/(4-1)^(4-1)=1/27,等等等

【猜的部分的證明】證明貌似也不難,把5*4=20個點畫在圓上(每4個點為一組把圓4等分),易知在任意1/4長的圓弧上有且僅有5個點。所以需要取的5個點的順序就是在這段圓弧上的點的順序。容易證明有且僅有這一種取法。

根據對稱性,有4種等價的取法(每種就是轉1/4)。這個解法基本上和 @無知的耗子 的解法差不多。

作個圖(以圓上任意取4個點,沒有一段線段長於1/3為例):

隨便取4個點,假設是紅藍綠黃;

2. 作這四個點對圓3等分的對稱點。易知隨便取一段1/3長的弧,弧上有且僅有4個點;給這些點隨便編個號:

3. 所以將圓分成4份,並且沒有一段圓弧長於1/3的取法有且僅有3種:綠1紅3藍2黃1, 以及另外2種對稱的取法。

4. 因為一共可能的取法有3^4種,所以最後的概率就是3*(3^(-4))=1/27.

3樓:陳辰陽

講個簡單可以推廣一些的方法吧

感覺很多答案沒說清楚,就是隨機分成五份的含義,不想深究的可以直接看後面部分的解答。

取 ,4個分位點記為

記 隨機分成五份這裡應該是理解為,的聯合密度函式 在超平面 是個常數,

但是實際上這玩意是沒有正常的密度函式的,一種解決方法是用狄拉克測度,即

另一種理解可以認為 是[0,1]上均勻分布的順序統計量。

當然這兩種理解是一樣的。其他理解應該也有,只不過我覺得這個事情還是要說清楚

解答:要求長度為1的線段隨機分成n分,至少有乙份大於a的概率。

根據容斥原理, a)=\sum_^(-1)^C_^P(Y_>a,j=1,...,k)" eeimg="1"/>

注意到當 時,

a,k=1,...,i)=\int_>a,k=1,...,i}f_(y_,...,y_)dy_...dy_" eeimg="1"/>

做換元0,k=1,...,i}f_(s_+a,...,s_+a,y_,...,y_)ds_...ds_,dy_,...dy_" eeimg="1"/>

0,k=1,...,i}(n-1)!\delta(s_+...+y_=1-ka)ds_...ds_,dy_,...dy_" eeimg="1"/>

所以 a)=\sum_^C_^(-1)^(1-ak)_^" eeimg="1"/>

實際上從 @bus waiter 的結果很容易看出這個形式

最後結果自然就是0.99609375

4樓:無知的耗子

已經有了利用積分,很標準的解法。以下解法只需要用到排列組合的知識,提供乙個新的思路。(因為在手機上,不會編輯公式,圖也很渣)

同樣,考慮所有線段長度都小於1/4的概率,那麼1減去這個概率就得到了答案。

這五個線段的長度,由切割線段的四個點的位置所決定。因此與其考慮五個線段,我們只考慮這四個點的位置。

為了簡化問題,可以將線段從左到右分成四個長度為1/4的分割槽。若任意兩個切割點在同乙個分割槽,則必然有乙個分區內沒有切割點,也就意味著某兩相鄰點之間距離大於1/4。因此每個分割槽都必須有1個切割點。

如圖所示,A,B,C,D是四個落在四個不同分割槽的四個點。而四個點落在不同分割槽的概率是:4!/4^4。

但是僅僅是這四個點落在不同分割槽的約束性還不夠強。比如說要想讓AB的長度小於1/4,那麼B到其所在分割槽的左端的距離,要小於A到其所在分割槽左端的距離。

為了可以視覺化這個問題,我們將四個分割槽併排擺列,然後將這四個點投影在乙個長度為1/4的分割槽上。

因為投影重合的概率是0,在下面的答案中預設DCBA四點的投影沒有重合。

為了滿足兩點之間距離小於1/4,在投影上,A要在B右邊,B在C右邊,C在D右邊。這樣問題就被大大簡化。

那麼DCBA排列的可能性是多少呢?

假設同乙個投影,交換切割點的名字,比如圖中的點A和B的位置,得到排列DCAB。

而A和B這個名字,代表了切割點所在的分割槽,因此交換名字A,B得到了不同的切割點位置。這樣DCAB並不滿足所有線段距離小於1/4。也就是說對於同乙個投影,對應著的切割點排列的數量等於A,B,C,D這四個名字的排列數量=4!。

而符合要求的排列只有DCBA這一種。

因此,所有線段都小於的概率是:

4!/4^4*1/4!=1/256。

因此至少有乙個線段長度大於1/4的概率是255/256。

5樓:不會物理的zz兒童

我在想能不能用ordered probability解(好像是這個東西?)

具體思路如下

x1,x2,x3,x4為4個0到1區間上uniform的rv,y1,y2,y3,y4為從小到大的這4個值

所以可以構建ordered density=4!f(x1)f(x2)f(x3)f(x4)=24,也就是f(y1,y2,y3,y4),求出distribution,第一段長度為y1,第二段y2-y1,....最後一段1-y4

求出每段小於1/4的概率(分別要求y_(i+1)-y_i <1/4)然後1減去乘積就行

沒去算,不知道行不行,不過上面兩個方法沒毛病

6樓:送菜哥

微積分忘記是啥了,

概率學也基本不明白了,

那麼還是要給乙個答案

這個問題是 1 - 5份都大於1/4 - 4份都大於1/4 - 3份都大於1/4 - 2份都大於1/4 - 0份都大於1/4 = 1份都大於1/4

得分吧?

7樓:

在5維空間中0

其中δ(x)為狄拉克delta函式。用mathematica可以求出等於1/24:

Integrate

[DiracDelta[x1

+x2+x3

+x4+x5

-1],,

,,,]

而5維空間中0

用mathematica可以求出等於1/6144:

Integrate

[DiracDelta[x1

+x2+x3

+x4+x5

-1],,

,,,]

因此分五分每乙份都小於1/4的概率為:24/6144=1/256=0.00390625

而分五份至少有乙份大於1/4的概率為:1-1/256=255/256=0.99609375

————————具體計算————————

計算中要利用Delta函式的積分性質:

其中c為任意常數,θ(x)為海維賽德階躍函式。

還要用到階躍函式的積分性質:

具體計算就是一層一層積分:

其中I5為:

帶入有:

其中第一行等號右邊的第一項積分顯然等於1,而I4為:

帶入有:

其中I31、I32分別為:

再帶入……

後面就不具體計算了,輸入公式太麻煩了。總之計算稍微有些繁瑣,但是只要熟悉了δ(x)函式和θ(x)的積分,每一步都是簡單的初等積分。

8樓:

切法不定怎麼確定概率呢?

比如說,一種定義的切法:每一刀切下去要比前一刀切下去的短(長);每兩刀切下去要求有兩段相同長度;第二刀切下去一定要切總長度刀四分之一

等等。定義了切法才能定義概率

在「一條線段中有無數個點」的這個角度下,所有線段是否都等長?

不咋帝 長度不是用點的數量去定義的。否則會出現這樣乙個悖論 你永遠到達不了某個點。因為要到達這個點,你必須先到達這個點前面那個點,而要到達這個點前面那個點,你又必須先到達更前面那個點.而點是無限的,所以你永遠到達不了任何乙個點。 星河欲轉 當年的題主在此.賬號登出啦無聊想感慨幾句 最近上初一了其實挺...

為什麼在一條線段中,中點到兩端點的平方和最小?

陸小越 從代數的角度這道題是很簡單的,由於涉及到平方問題,如果從幾何方向思考其實也可以。並且很顯然。幾何解釋 如圖所示,不妨設AB L,E為AB上一點,很顯然只有E在AB中間時,才有可能取得最小值,不然E在AB之外的話,是恆大於 的。要求 線段的平方是面積,故可如圖所示擴充套件成平面圖形,圖中四邊形...

如果一條蛇的屬性可以設定為100 不會攻擊你,那你大概要多久可以接受它成為你的寵物?

鄭記節操絞肉機 我喜歡蛇跟咬不咬人沒啥關係,咬我我也養!雖然我蛇也不多才剛100多點,但是我也經常被咬,我都不帶怕的。咬人的蛇說明他健康啊!你養個貓貓狗狗弄生氣了也咬你撓你。蛇只有咬人乙個方式多友好啊。他沒有腳丫子自然沒有爪子,不會刮傷,而且沒有毛茸茸的夏天會掉毛,會熱。夏天摸蛇冰冰涼!多爽!咬人算...