1樓:牛排包
看了下各位的答案,都在投硬幣。既然題目已經預設這是非理想的硬幣,那麼投出去結果是某面的概率難以保證是0.5。
我建議採用閉著眼睛從袋子裡摸出硬幣,並擺放在桌面上。為了避免手摸出圖案,可以戴手套去摸。
從理論上說,摸一次就可以了。
2樓:淪沒照
2017/5/23更新
UNBIASED COIN TOSSING WITH A BIASED COIN
byWassily Hoeffding
Gordon Simons
Department of Statistics
University of North Carolina at Chapel Hill
Institute of Statistics Mimeo Series No. 618
APRIL 1969
/方案描述:記總硬幣共拋n次,其中硬幣正面朝上為i次。一直拋硬幣直到二項式係數為偶數,那麼最後一次拋硬幣結果正反就是各為概率為1/2的事件。
行(列)號為拋正(反)面次數減一,圖中2表示得到結果停止拋硬幣,1表示未得到結果繼續拋硬幣,0是不可能達到的狀態。
解釋:考慮二項式的係數。
未拋正反正正( 正反反正) 反反記成,並提取係數。
只要那個二項式係數為偶數我們就能得到概率相同的兩種狀態,就可以用它來決定擲硬幣的結果。
然後擲硬幣就結束了,我們把它去除,不列入計算,最左邊和最右邊的1對應正正反反兩種情況,需要繼續計算,得到:
注意到這裡中間的那個就是匿名使用者所說的正正反反和反反正正能決出擲硬幣結果的情況,我用不同的記號標記了不同類別的2
同理,下面那個是正正正正反反反反和反反反反正正正正對立的情況,規律就如下圖所示
計算期望的方法如下:
不斷考慮的方陣記是方陣中所有2(就是結束拋硬幣的時刻)的概率和。
記是通過所計算出來的期望(概率*拋硬幣次數 )
注意到更大的方陣是由三個小方陣+組成那麼有遞推公式:
那麼就是我們所求的期望啦。。。這個有顯示表示式麼
數值求解的解大概期望為3.40147099多一點,比4小
2.092931447*2(p=0.3)比100/21小
p.s.圖也可以用另一種迭代的規則生成
3樓:姬緲大俠
考慮一枚硬幣,正面向上的概率為 1/n ,反面也是,立起來的概率為 (n-2)/n 。我們規定硬幣立起來重新拋,但重新拋時,n會至少減小1。求結果為反面的概率。
答案為二分之一
現有乙個數x和n,如何用盡可能少的操作算出x的n次方?(每次加減乘除算一次操作,且可以認為n挺大的)
上面的答案時間複雜度是最優的,但空間不是。要麼顯式存了x i,要麼用了遞迴 非尾遞迴 額外消耗了O lgn 的棧空間。intfast exp intx,intn else returnr 迴圈不變數 時間O lg n 空間O 1 defexp x,n ifn 0 return1if n 2 0 re...
如何在一周內盡可能多盡可能深入地了解乙個行業?
問題多 不可能的,每當我想速成的時候,公司的前輩同事們都會叫我慢慢來。而且這樣也容易讓別人覺得我在搶他的飯碗,別人會變得謹慎起來。 李恆峰 合抱之木,生於毫末。九層之台,始於壘土,千里之行,始於足下。這麼樸素卻正確的道理2000年前就有了,現在的人竟然還無法看透。Ps 即使真有一周可以了解的行業,那...
如何將乙個 10 3,10 15 上的整數盡可能多地表示成n個互不相同的因數乘積?
程式小猿 我用遞迴的思路寫了個解法。相當於從2開始分解因數,每次分解的都比之前的更大。這樣就確保沒有重複。測試用例是利用的其它回答的。 好地方bug 首先你能做的就是 得分解這個數,分解成 這樣的形式 接下來的問題應該能規約到子集和問題,應該是NPH的,所以只能搜尋剪枝。但是幸運的是,不是很大,最多...