用骰子選人當鬼 - 拼圖
By Frederic
at 2013-02-04T20:23
at 2013-02-04T20:23
Table of Contents
※ 引述《DreamYeh (天使)》之銘言:
: 這是我和小朋友教學時候實際遇到的問題,實際上當時沒有得到一個滿意解答
: 因此來挑戰一下大家頭腦!希望能集思廣益,得到一個最好答案
: 問題是這樣子的:
: 有七個小朋友,要"公平"選出一個人出來當鬼
:
: 我們有一顆骰子,可以公平擲出1~6,但我們有七個人啊!
: 在不借用其他工具下,請提出最佳策略,可以擲最少次骰子來選出一個鬼。
: 記得~如果你的策略需使用的次數不一定,你需要算個期望值出來比較!
: 比方說一個直覺策略是這樣:
: 「每個小朋友各丟一次,選出丟的點數最大的那一位」
: 但這樣至少也要丟七次,甚至可能要更多次,可以算出個期望值,但無論如何都
: 不是良好策略
: 另一方面,你不可以提出個不公平的策略,譬如說:
: 「丟骰子兩次,將總和加起來,然後除以七看餘數」,是只丟兩次就好,但很容
: 易證明不公平。
: 當時和幾個朋友討論,最佳策略是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.實際上,你開始的時候只需要三種資源 : 好點子 , 實現好點子的決心 ,
和擁有其他所有資源的重要人脈.
你應該奉行這個座右銘 :我現在需要的每一種有形或無形資產 ,
都掌握在某個地方的某些人手裡 , 我要如何找到這些人 , 說服他們提供我這些資源 ?
--
: 這是我和小朋友教學時候實際遇到的問題,實際上當時沒有得到一個滿意解答
: 因此來挑戰一下大家頭腦!希望能集思廣益,得到一個最好答案
: 問題是這樣子的:
: 有七個小朋友,要"公平"選出一個人出來當鬼
:
: 我們有一顆骰子,可以公平擲出1~6,但我們有七個人啊!
: 在不借用其他工具下,請提出最佳策略,可以擲最少次骰子來選出一個鬼。
: 記得~如果你的策略需使用的次數不一定,你需要算個期望值出來比較!
: 比方說一個直覺策略是這樣:
: 「每個小朋友各丟一次,選出丟的點數最大的那一位」
: 但這樣至少也要丟七次,甚至可能要更多次,可以算出個期望值,但無論如何都
: 不是良好策略
: 另一方面,你不可以提出個不公平的策略,譬如說:
: 「丟骰子兩次,將總和加起來,然後除以七看餘數」,是只丟兩次就好,但很容
: 易證明不公平。
: 當時和幾個朋友討論,最佳策略是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.實際上,你開始的時候只需要三種資源 : 好點子 , 實現好點子的決心 ,
和擁有其他所有資源的重要人脈.
你應該奉行這個座右銘 :我現在需要的每一種有形或無形資產 ,
都掌握在某個地方的某些人手裡 , 我要如何找到這些人 , 說服他們提供我這些資源 ?
--
Tags:
拼圖
All Comments
By Steve
at 2013-02-07T09:43
at 2013-02-07T09:43
By Frederica
at 2013-02-09T07:30
at 2013-02-09T07:30
By Necoo
at 2013-02-14T06:09
at 2013-02-14T06:09
Related Posts
牛刀小試五問 13
By Elvira
at 2013-02-04T11:28
at 2013-02-04T11:28
牛刀小試五問 12
By Ina
at 2013-02-02T23:11
at 2013-02-02T23:11
在日本買拼圖
By Frederica
at 2013-02-02T22:39
at 2013-02-02T22:39
田棋 - 象棋新變形
By Kristin
at 2013-02-01T22:16
at 2013-02-01T22:16
自製動腦小遊戲
By Catherine
at 2013-02-01T10:07
at 2013-02-01T10:07