※ 引述《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