[問題] 用骰子選人當鬼
看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者DreamYeh (天使)時間12年前 (2012/11/29 12:40)推噓29(29推 0噓 36→)留言65則, 16人參與討論串1/10 (看更多)
這是我和小朋友教學時候實際遇到的問題,實際上當時沒有得到一個滿意解答
因此來挑戰一下大家頭腦!希望能集思廣益,得到一個最好答案
問題是這樣子的:
有七個小朋友,要"公平"選出一個人出來當鬼
我們有一顆骰子,可以公平擲出1~6,但我們有七個人啊!
在不借用其他工具下,請提出最佳策略,可以擲最少次骰子來選出一個鬼。
記得~如果你的策略需使用的次數不一定,你需要算個期望值出來比較!
比方說一個直覺策略是這樣:
「每個小朋友各丟一次,選出丟的點數最大的那一位」
但這樣至少也要丟七次,甚至可能要更多次,可以算出個期望值,但無論如何都
不是良好策略
另一方面,你不可以提出個不公平的策略,譬如說:
「丟骰子兩次,將總和加起來,然後除以七看餘數」,是只丟兩次就好,但很容
易證明不公平。
當時和幾個朋友討論,最佳策略是2.xx次,不知是否有人能找出更好的策略呢?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 1.34.96.93
※ 編輯: DreamYeh 來自: 1.34.96.93 (11/29 12:41)
推
11/29 13:09, , 1F
11/29 13:09, 1F
推
11/29 14:24, , 2F
11/29 14:24, 2F
推
11/29 14:36, , 3F
11/29 14:36, 3F
→
11/29 14:37, , 4F
11/29 14:37, 4F
推
11/29 14:43, , 5F
11/29 14:43, 5F
推
11/29 14:47, , 6F
11/29 14:47, 6F
推
11/29 14:53, , 7F
11/29 14:53, 7F
→
11/29 15:01, , 8F
11/29 15:01, 8F
推
11/29 15:02, , 9F
11/29 15:02, 9F
推
11/29 15:03, , 10F
11/29 15:03, 10F
→
11/29 15:03, , 11F
11/29 15:03, 11F
推
11/29 15:03, , 12F
11/29 15:03, 12F
→
11/29 15:04, , 13F
11/29 15:04, 13F
→
11/29 15:05, , 14F
11/29 15:05, 14F
→
11/29 15:05, , 15F
11/29 15:05, 15F
→
11/29 15:05, , 16F
11/29 15:05, 16F
→
11/29 15:06, , 17F
11/29 15:06, 17F
→
11/29 15:09, , 18F
11/29 15:09, 18F
推
11/29 15:28, , 19F
11/29 15:28, 19F
→
11/29 15:28, , 20F
11/29 15:28, 20F
→
11/29 15:29, , 21F
11/29 15:29, 21F
推
11/29 15:34, , 22F
11/29 15:34, 22F
→
11/29 15:36, , 23F
11/29 15:36, 23F
→
11/29 15:37, , 24F
11/29 15:37, 24F
→
11/29 15:37, , 25F
11/29 15:37, 25F
→
11/29 15:38, , 26F
11/29 15:38, 26F
→
11/29 15:41, , 27F
11/29 15:41, 27F
→
11/29 15:41, , 28F
11/29 15:41, 28F
推
11/29 16:20, , 29F
11/29 16:20, 29F
→
11/29 16:21, , 30F
11/29 16:21, 30F
→
11/29 16:21, , 31F
11/29 16:21, 31F
→
11/29 16:22, , 32F
11/29 16:22, 32F
推
11/29 16:24, , 33F
11/29 16:24, 33F
推
11/29 16:26, , 34F
11/29 16:26, 34F
推
11/29 16:39, , 35F
11/29 16:39, 35F
→
11/29 16:39, , 36F
11/29 16:39, 36F
→
11/29 16:40, , 37F
11/29 16:40, 37F
推
11/29 16:43, , 38F
11/29 16:43, 38F
推
11/29 18:42, , 39F
11/29 18:42, 39F
→
11/29 18:42, , 40F
11/29 18:42, 40F
→
11/29 18:58, , 41F
11/29 18:58, 41F
→
11/29 18:59, , 42F
11/29 18:59, 42F
→
11/29 18:59, , 43F
11/29 18:59, 43F
推
11/29 19:03, , 44F
11/29 19:03, 44F
→
11/29 19:05, , 45F
11/29 19:05, 45F
推
11/29 19:51, , 46F
11/29 19:51, 46F
→
11/29 19:51, , 47F
11/29 19:51, 47F
→
11/29 19:51, , 48F
11/29 19:51, 48F
→
11/29 19:52, , 49F
11/29 19:52, 49F
推
11/29 19:55, , 50F
11/29 19:55, 50F
→
11/29 20:18, , 51F
11/29 20:18, 51F
→
11/29 20:18, , 52F
11/29 20:18, 52F
推
11/30 04:16, , 53F
11/30 04:16, 53F
推
11/30 04:18, , 54F
11/30 04:18, 54F
推
11/30 07:46, , 55F
11/30 07:46, 55F
→
11/30 11:04, , 56F
11/30 11:04, 56F
推
11/30 18:32, , 57F
11/30 18:32, 57F
推
11/30 19:51, , 58F
11/30 19:51, 58F
推
11/30 21:56, , 59F
11/30 21:56, 59F
→
11/30 21:57, , 60F
11/30 21:57, 60F
→
11/30 22:43, , 61F
11/30 22:43, 61F
推
12/04 19:28, , 62F
12/04 19:28, 62F
推
12/04 19:31, , 63F
12/04 19:31, 63F
推
12/05 17:27, , 64F
12/05 17:27, 64F
→
12/05 17:27, , 65F
12/05 17:27, 65F
討論串 (同標題文章)
puzzle 近期熱門文章
PTT遊戲區 即時熱門文章
16
31