E作者asdinap (asdinap)
看板puzzle
标题Re: [问题] 用骰子选人当鬼
时间Thu Jan 17 14:53:38 2013
※ 引述《DreamYeh (天使)》之铭言：
: 这是我和小朋友教学时候实际遇到的问题，实际上当时没有得到一个满意解答
: 因此来挑战一下大家头脑！希望能集思广益，得到一个最好答案
: 问题是这样子的：
: 有七个小朋友，要"公平"选出一个人出来当鬼
:
: 我们有一颗骰子，可以公平掷出１～６，但我们有七个人啊！
: 在不借用其他工具下，请提出最佳策略，可以掷最少次骰子来选出一个鬼。
: 记得～如果你的策略需使用的次数不一定，你需要算个期望值出来比较！
: 比方说一个直觉策略是这样：
: 「每个小朋友各丢一次，选出丢的点数最大的那一位」
下面鬼方法只用到骰子跟"策略"，不用到其他道具
将骰子的8个角定义角1到角8
角的定义为不规则随机定义,参与分配的7人均不知角1到角8为骰子的哪8个角
(这里的随机修正为随意、任意)
程序 1 : 定义掷出角的判定法
程序 2 : 大家选角
程序 3 : 核对角,无人选的角为选择该斜对角者所拥有
程序 4 : 掷骰子,看对应到谁
虽然程序4有一人的机率是别人的两倍
但程序 2 每人成为那一人的机率是一样的
所以整个流程是每人总中标机率都是 1/7 (1/7 * 2/8 + 6/7 * 1/8 = 1/7 )
因此.......只要掷一次
不知道这样有没犯规 XDDDDDD
如果上面那样没犯规......那........
程序 3 : 核对角,无人选的角的斜对角那家伙就是鬼
因此.......只要掷0次
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 42.73.173.92
1F：→ stimim:我觉得题目的要求应该是所有随机的东西都只能用骰子得到 01/17 15:50
2F：→ stimim:可是你的方法中，"角的定义为不规则随机定义" 有用到随机 01/17 15:50
3F：→ stimim:所以你在这一步应该要用到骰子 01/17 15:52
4F：→ asdinap:那麽即使有任意主观顺序规则来定义角也可 只要那7人不知道 01/17 16:08
5F：→ asdinap:我宜把随机改成随意，如此应没有你说的疑虑了 01/17 16:10
※ 编辑: asdinap 来自: 42.73.173.92 (01/17 16:11)