※ 引述《DreamYeh (天使)》之铭言： : 这是我和小朋友教学时候实际遇到的问题，实际上当时没有得到一个满意解答 : 因此来挑战一下大家头脑！希望能集思广益，得到一个最好答案 : 问题是这样子的： : 　　有七个小朋友，要"公平"选出一个人出来当鬼 : 　 : 　　我们有一颗骰子，可以公平掷出１～６，但我们有七个人啊！ : 　　在不借用其他工具下，请提出最佳策略，可以掷最少次骰子来选出一个鬼。 : 　　记得～如果你的策略需使用的次数不一定，你需要算个期望值出来比较！ : 比方说一个直觉策略是这样： : 「每个小朋友各丢一次，选出丢的点数最大的那一位」 : 但这样至少也要丢七次，甚至可能要更多次，可以算出个期望值，但无论如何都 : 不是良好策略 : 另一方面，你不可以提出个不公平的策略，譬如说： : 「丢骰子两次，将总和加起来，然後除以七看余数」，是只丢两次就好，但很容 : 易证明不公平。 : 当时和几个朋友讨论，最佳策略是2.xx次，不知是否有人能找出更好的策略呢？ 这已经非常老掉牙了,我今天看到一种想法,觉得还不错,和大家讨论: 2^3=8 将7个人从1-7编号,用二进位如下: 1->001 2->010 3->011 4->100 5->101 6->110 7->111 将骰子的双数面视为0,单数面视为1 第一次丢骰,出现单数就淘汰4/5/6/7,出双数就淘汰1/2/3 剩下3人就丢第2次骰子就行! 剩下4人看是要选骰子角,或是丢向墙壁露3面都行 (个人比较喜欢後者,这是从车田正美画的"钢铁神兵"看到的!) 这样只要2次就行! -- "奥坎氏简化论" -- "解决问题最好的方法 ; 几乎总是最简单的方法 " 1.我们离财富自由 , 只差一个好构想 , 及一个 "关键人物" 2.实际上,你开始的时候只需要三种资源 : 好点子 , 实现好点子的决心 , 和拥有其他所有资源的重要人脉. 你应该奉行这个座右铭 :我现在需要的每一种有形或无形资产 , 都掌握在某个地方的某些人手里 , 我要如何找到这些人 , 说服他们提供我这些资源 ? --

※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 123.194.150.138 ※ 文章网址: https://webptt.com/cn.aspx?n=bbs/puzzle/M.1452775881.A.33F.html 我有想过,这种"骰子公正,淘汰的人数不平均"的结果...我没想出其他更好的说法(或办法) 就这样吧,另外用这种方法是可以只丢一次骰子,由被淘汰的3人秘密投票选出1个人~ 得票多的人当选(鬼!!!).3票都投给不同的人,没得票的人当选(鬼!!!) 没有比较简单,而且这种方法大概也只能在7人不知情用1次! ※ 编辑: pikacha (123.194.150.138), 01/15/2016 01:47:37