作者xcycl (XOO)
看板logic
标题Re: [请益]头上猜数字
时间Fri Nov 20 07:38:05 2009
另外,有个比较简单的题目是,
现在有三个人头上戴白帽,他们依旧看不到自己的,
只知道帽子只有两种颜色,黑色跟白色。
现在中间有一个人,宣称这之中至少有一顶白色的帽子,
开始问第一个人知不知道,再问第二个,以及第三个都不知道,
照这样再问第二轮,还是大家都不知道,
第三次问第一个人时,他说他知道了,其他人也说他知道了。
※ 引述《xcycl (XOO)》之铭言:
: 起个头就好,用 modal logic 画出来算会比较轻松。
: 第一次,甲看到对方有 2, 3, 4
: 总合是 9 ,所以黑板上的情况显示
: 甲头上可能是 1, 2, 3, 4,所以他不知道。
: 第二次,乙说他不知道,是因为
: 他看到总合是 8, 他头上可能是 2, 3, 4, 5,
: 但是甲说他不知道,也就是他看到的可能不只一种,
: 如果他头上是 5 的话,甲会看到总和是 12 ,
: 因为不是零,全部应该是 13,自己只可能是 1,所以他应该会知道,
: 但他却不知道,表示乙的头上不是 5。
: 所以可能只有 2, 3, 4。(少一个可能了)
: 第三次跟接下来的都很像,就是把可能性一直删减到
: 剩下有一个人知道了,其他人就可以推算出自己的多少了。
: ※ 引述《plovec ()》之铭言:
: : 假设有4个人(甲乙丙丁)以及1个主持人A
: : 甲 乙 丙 丁头上数字依序是1.2.3.4
: : (每个人只看不到自己头上的数字.但是可以看到其他人头上的数字)
: : 黑板上有写了四个数字10.11.12.13
: : 其中黑板上某个数字是所有人头上的总和
: : 主持人A依序问甲乙丙丁四人是否知道头上的数字
: : 甲:不知道
: : 乙:不知道
: : 丙:不知道
: : 丁:不知道
: : 甲:不知道
: : 乙:不知道
: : 丙:不知道
: : 丁:不知道
: : 一直下去.....
: : 忽然有个人说我知道我头上的数字了
: : 然後其他人也渐渐说 我知道了
: : 请问这个过程该怎麽说明
: : 听说这是一位康威博士发明的小游戏
: : 却搞死我了@@...
: : 谢谢帮忙了
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 82.36.65.98