拼圖

用硬幣決定 - 拼圖

Xanthe avatarXanthe · 2010-08-14

Table of Contents



之前出現過「八人抽籤，如何利用骰子公平決定」的問題。
(答案是利用骰子有八個角，挺妙。)

新問題駕到！



請問如何利用一枚公正硬幣，從七人中公正抽出一人呢？



ps.若有ＯＰ(或數學版出現過)請見諒。

pps.忽然領悟到，解答使用的原理可以產生任意機率！

--
拼圖

All Comments

George avatarGeorge2010-08-15
丟三次 共八種情況 其中一情況為重來一次
Skylar Davis avatarSkylar Davis2010-08-17
13人、17人......都能比照辦理?
Hedwig avatarHedwig2010-08-20
如果沒有限定要最少次數 幾個人都可以吧
Victoria avatarVictoria2010-08-22
13個人就丟4次16種情況 多的3種為重來
Ula avatarUla2010-08-26
原 PO 的方法太麻煩了，反正都一樣沒辦法保證次數上限
Rebecca avatarRebecca2010-08-26
沒必要採用這麼複雜的作法，上面簡單的就行了
Charlie avatarCharlie2010-08-30
第 一題: 用八面骰...
Edith avatarEdith2010-09-01
樓上讓我一陣寒風吹過...
Iris avatarIris2010-09-01
不對。你所謂「期望值兩次」是指「判斷特定一個人有沒
有被選中」而言，假如他沒被選中，你還是要繼續擲、直
到有人被選中為止。具體來說，用你的方法，「從七個人
當中選出一人」全部操作完畢後總共擲硬幣次數的期望值
會是八次，可是若用上面的簡單方法，總共只要擲 24/7
次，甚至還不到四次。是故你的方法從期望值的觀點也是
相對麻煩的。
Ophelia avatarOphelia2010-09-04
更正一下，你的方法的期望值應該是 54/7，因為最後一
個人就不用再擲了，直接選中
Leila avatarLeila2010-09-06
再更正一下，應該是 52/7，因為用你的方法處理 1/2 機
Charlotte avatarCharlotte2010-09-11
率的時候比較特別，投擲期望值只有一次而非兩次。
Todd Johnson avatarTodd Johnson2010-09-12
結果你的方法恰比簡易法期望多擲四次
Hamiltion avatarHamiltion2010-09-17
用硬幣決定公正的七人有那麼難嗎??
就假設再多一個虛擬的人, 湊到八人...
Elizabeth avatarElizabeth2010-09-20
然後擲硬幣三次決定, 若是中那個虛擬的人就重來...
這樣就可以公平了....
Frederica avatarFrederica2010-09-24
從同樣的地方丟到地上7次，看哪次滾最遠 XD
Carolina Franco avatarCarolina Franco2010-09-24
我想你的方法只有在一個情況下會勝出，就是當你需要決
Madame avatarMadame2010-09-27
定一個無理數機率的時候……但生活上應該沒那種狀況