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

看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者pikacha (小億)時間11年前 (2013/02/04 20:23)推噓1(1推 0噓 2→)

留言3則, 3人參與討論串9/10 (看更多)

※ 引述《DreamYeh (天使)》之銘言： : 這是我和小朋友教學時候實際遇到的問題，實際上當時沒有得到一個滿意解答 : 因此來挑戰一下大家頭腦！希望能集思廣益，得到一個最好答案 : 問題是這樣子的： : 　　有七個小朋友，要"公平"選出一個人出來當鬼 : 　 : 　　我們有一顆骰子，可以公平擲出１～６，但我們有七個人啊！ : 　　在不借用其他工具下，請提出最佳策略，可以擲最少次骰子來選出一個鬼。 : 　　記得～如果你的策略需使用的次數不一定，你需要算個期望值出來比較！ : 比方說一個直覺策略是這樣： : 「每個小朋友各丟一次，選出丟的點數最大的那一位」 : 但這樣至少也要丟七次，甚至可能要更多次，可以算出個期望值，但無論如何都 : 不是良好策略 : 另一方面，你不可以提出個不公平的策略，譬如說： : 「丟骰子兩次，將總和加起來，然後除以七看餘數」，是只丟兩次就好，但很容 : 易證明不公平。 : 當時和幾個朋友討論，最佳策略是2.xx次，不知是否有人能找出更好的策略呢？其實有人回文用猜拳...我覺得把它延伸一下...猜拳只是輔助,骰子丟一次就行了~ 我是想了一種方法: 防雷...ZZZ~~ 1.黑白猜 A.6黑1白或6白1黑,少數人淘汰,剩下6人丟骰子 B.5黑2白或5白2黑,多數人淘汰,剩下2人丟骰子 C.4黑3白或4白3黑,多數人淘汰,剩下3人丟骰子只要能留下2,3,6人就可以丟骰子了~當然唯一的問題就是會猜不完... 用剪刀石頭布猜也是差不多.比較不會猜不完吧?! (參考資料:獵人漫畫--決定進入G.I.的順序) P幣到手,祝大家話"蛇"添福添壽添金添智慧!(要添桃花請自行去花店!!) -- "奧坎氏簡化論" -- "解決問題最好的方法 ; 幾乎總是最簡單的方法 " 1.我們離財富自由 , 只差一個好構想 , 及一個 "關鍵人物" 2.實際上,你開始的時候只需要三種資源 : 好點子 , 實現好點子的決心 , 和擁有其他所有資源的重要人脈. 你應該奉行這個座右銘 :我現在需要的每一種有形或無形資產 , 都掌握在某個地方的某些人手裡 , 我要如何找到這些人 , 說服他們提供我這些資源 ? -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 123.193.194.92