這周拿到一道有趣的題,決定寫篇blog記錄一下。
問題描述如下:
在一條長度為1的線段上任取兩個點,求這兩個點表示的線段的期望長度。
這道題有很多種解法,非常有意思。
首先,對於期望,它是這麼個東西:
\(e(x)=\sum_^n p_ix_i\),其中\(e(x)\)表示事件\(x\)的期望,\(p_i\)表示情況\(x_i\)出現的概率,\(n\)為情況總數。
用人話講就是事件\(x\)所有情況的平均值,簡稱均值。
解法一:
正統解法,概率。
如果學過高數,可以很容易轉換成數學模型:
設 \(x \in [0,1],y\in[0,1]\),求\(\mid x-y\mid\)的均值。可以看到\(x,y\)屬於連續性隨機變數且服從均勻分布。顯然有當\(\mid x-y \mid\)為某一定值\(t\)時,該情況成立時\(x,y\)構成的點集在座標軸上形成兩條直線\(x-y=t,-y+x=t\)。考慮所有情況,我們只需對所有情況進行積分即可,即求所有合法直線在\(x\in[0,1],y\in[0,1]\)構成的面積。
解法二:
排列組合。
想象在一段區間上取點,我們把該區間分為\(n-1\)段,即共\(n\)個點組成的方案選擇問題。那麼,對於一段長度為\(t\in[0,n]\)的區間,它能夠取的情況數是\(2*(n-t)\)。總共的能取的區間總數為\(2*c_n^2+n-1\),即\(n^2\)。所以期望就是
\[\frac^n (n-t)*t}
\]將其轉化為實數域上的問題,並將\(n=1\)代入,化簡後得
\[2\int_0^1 (x-x^2)dx
\]當然你不積分,直接等差數列求和也行。
類似於此種解法,我們還可以從乙個點所能取到的方案數入手,而不是一段區間\(t\),最後的結論也是一樣的。
解法三:
鬼畜做法,古典概型。
設該區間被三個端點\(x,y,z\)分為兩段,實際上我們所要解決的問題就是:任取兩個點\(x,y\),並使\(z\)落在\(x\sim y\)之間。
只有兩種情況成立,即\(x,於是
\[\frac
\]做完了。
一條命令引發的思考
背景 要求把 user目錄裡31乙個省份資料夾許可權全部更改為700許可權,並給在群裡貼出修改的命令如下 hadoop fs chmod r 700 user 操作 這個還不簡單,就是手敲下各個身份嘛,頗為簡單,直接開工如下 hadoop fs chmod r 700 user hadoop fs ...
一條線直銷,一條線迴圈簡析
直銷模式日益發展與完善,企業多樣化的營銷需求保守的直銷模式已經不能滿足,所以必須轉為一條線迴圈。模式先行一條線迴圈增加或減少系統功能皆是根據客戶自身的業務需求定製的。一條線直銷,一條線迴圈介紹 公排一條線直銷也稱為單軌制度,按報單時間的先後順序直線自動排列 橫度無限,深度無限,排列無限開,深度無限拿...
多執行緒問題一 一條執行緒列印0,一條執行緒列印1
題目 乙個執行緒列印0,另乙個執行緒列印1 思路分析 倆條執行緒互相喚醒,倆條執行緒不能同時執行,需要sync關鍵字 class phone public synchronized void sendemail throws exception public void gethello 1 標準訪問...