用硬幣決定 - 拼圖

By Xanthe
at 2010-08-14T15:15

Table of Contents

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

新問題駕到！

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

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

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

--

Tags: 拼圖

All Comments

By George
at 2010-08-15T11:33

丟三次共八種情況其中一情況為重來一次

By Skylar Davis
at 2010-08-17T21:09

13人、17人......都能比照辦理?

By Hedwig
at 2010-08-20T19:01

如果沒有限定要最少次數幾個人都可以吧

By Victoria
at 2010-08-22T12:18

13個人就丟4次16種情況多的3種為重來

By Ula
at 2010-08-26T18:23

原 PO 的方法太麻煩了，反正都一樣沒辦法保證次數上限

By Rebecca
at 2010-08-26T19:59

沒必要採用這麼複雜的作法，上面簡單的就行了

By Charlie
at 2010-08-30T11:20

第一題: 用八面骰...

By Edith
at 2010-09-01T06:40

樓上讓我一陣寒風吹過...

By Iris
at 2010-09-01T13:44

不對。你所謂「期望值兩次」是指「判斷特定一個人有沒
有被選中」而言，假如他沒被選中，你還是要繼續擲、直
到有人被選中為止。具體來說，用你的方法，「從七個人
當中選出一人」全部操作完畢後總共擲硬幣次數的期望值
會是八次，可是若用上面的簡單方法，總共只要擲 24/7
次，甚至還不到四次。是故你的方法從期望值的觀點也是
相對麻煩的。

By Ophelia
at 2010-09-04T15:33

更正一下，你的方法的期望值應該是 54/7，因為最後一
個人就不用再擲了，直接選中