Re: [問題] 用骰子選人當鬼

看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者時間11年前 (2013/01/17 14:53), 編輯推噓0(005)
留言5則, 2人參與, 最新討論串8/10 (看更多)
※ 引述《DreamYeh (天使)》之銘言: : 這是我和小朋友教學時候實際遇到的問題,實際上當時沒有得到一個滿意解答 : 因此來挑戰一下大家頭腦!希望能集思廣益,得到一個最好答案 : 問題是這樣子的: :   有七個小朋友,要"公平"選出一個人出來當鬼 :   :   我們有一顆骰子,可以公平擲出1~6,但我們有七個人啊! :   在不借用其他工具下,請提出最佳策略,可以擲最少次骰子來選出一個鬼。 :   記得~如果你的策略需使用的次數不一定,你需要算個期望值出來比較! : 比方說一個直覺策略是這樣: : 「每個小朋友各丟一次,選出丟的點數最大的那一位」 下面鬼方法只用到骰子跟"策略",不用到其他道具 將骰子的8個角定義角1到角8 角的定義為不規則隨機定義,參與分配的7人均不知角1到角8為骰子的哪8個角 (這裡的隨機修正為隨意、任意) 程序 1 : 定義擲出角的判定法 程序 2 : 大家選角 程序 3 : 核對角,無人選的角為選擇該斜對角者所擁有 程序 4 : 擲骰子,看對應到誰 雖然程序4有一人的機率是別人的兩倍 但程序 2 每人成為那一人的機率是一樣的 所以整個流程是每人總中標機率都是 1/7 (1/7 * 2/8 + 6/7 * 1/8 = 1/7 ) 因此.......只要擲一次 不知道這樣有沒犯規 XDDDDDD 如果上面那樣沒犯規......那........ 程序 3 : 核對角,無人選的角的斜對角那傢伙就是鬼 因此.......只要擲0次 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 42.73.173.92

01/17 15:50, , 1F
我覺得題目的要求應該是所有隨機的東西都只能用骰子得到
01/17 15:50, 1F

01/17 15:50, , 2F
可是你的方法中,"角的定義為不規則隨機定義" 有用到隨機
01/17 15:50, 2F

01/17 15:52, , 3F
所以你在這一步應該要用到骰子
01/17 15:52, 3F

01/17 16:08, , 4F
那麼即使有任意主觀順序規則來定義角也可 只要那7人不知道
01/17 16:08, 4F

01/17 16:10, , 5F
我宜把隨機改成隨意,如此應沒有你說的疑慮了
01/17 16:10, 5F
※ 編輯: asdinap 來自: 42.73.173.92 (01/17 16:11)
文章代碼(AID): #1Gzv_smr (puzzle)
討論串 (同標題文章)
文章代碼(AID): #1Gzv_smr (puzzle)