Re: [問題] 看漫畫看到的兩個問題 (圖形&骰子機率)

看板puzzle作者 (小維)時間15年前 (2010/06/27 01:26), 編輯推噓4(404)
留言8則, 5人參與, 最新討論串3/3 (看更多)
※ 引述《LPH66 (-858993460)》之銘言: : : Q2:以一個骰子的數字(6面骰),從八個人當中公平地選出一人 : : 請問至少需要擲多少次骰子? 看到利用骰子有8個角的解答...我承認我被顛覆了 =皿= 不過我其實更好奇有沒有一般的解法。記得好像曾在某處看過呢? (是《數學傳播》嗎) 印象中該文裡作者還提出簡易的近似作法 紀錄一下我的想法 原題精確來說就是,以一個樣本空間{1,2,3,4,5,6}的公正機率事件產生器 (又稱骰子) 如何能做出某種{A,B,C,D,E,F,G,H}的公正分割 投很多次,利用點數和製造出八分之一可行嗎? 例如投三次,分母是 216 時才可能出現8這個數。1/8 = 27/216 筆記: 投m次骰子點數和為N的機率(方法數)可以從 生成函數 (x+x^2+x^3+x^4+x^5+x^6)^m 的 x^N 係數得到 3 to 18點機率 計算得 1,3,6,10,15,21,25,27,27,25,21,15,10,6,3,1 (*1/216) 發現點數是10、11點的機率正是 27/216 = 1/8 但試過發現其它組無法以分堆組成27/216 哎呀呀,乾脆參考廟裡擲爻求麵龜的方法,比誰點數大就OK了 每個人輪流擲,記下自己的點數和,直到某輪沒有同點數的人時結束。每個人大小順位 的機率雖然難以計算,但常識上來說會相等,取最大、最小甚至第五名都一樣。 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.112.243.60

06/27 01:28, , 1F
人數多少也無關
06/27 01:28, 1F

06/27 01:34, , 2F
我想到的是一二三算小 四五六算大 丟到小的話 就取abcd 反之
06/27 01:34, 2F

06/27 01:35, , 3F
丟到大就取efgh 這樣每丟一次就可以選出一半的人 丟三次可
06/27 01:35, 3F

06/27 01:35, , 4F
以公正的選出八分之一
06/27 01:35, 4F

06/27 02:02, , 5F
或者方便一點就是小記0 大記1 三次依序記下來後變成二進位數
06/27 02:02, 5F

06/27 08:06, , 6F
有一次我朋友問我你覺得有兩個一樣的壺煮水 一個你看著
06/27 08:06, 6F

06/27 08:07, , 7F
另一個沒看 那一壺會先煮開 我答那有關係 同時煮開阿
06/27 08:07, 7F

06/27 10:01, , 8F
老葉的發言,讓我想起我的背上有顆痔........
06/27 10:01, 8F
文章代碼(AID): #1C9ZX3QY (puzzle)
文章代碼(AID): #1C9ZX3QY (puzzle)