作者oodh (oodh)
看板Inference
标题Re: [讨论] 机器人的推理游戏
时间Thu Jun 1 11:21:21 2006
※ 引述《yjd (如许欣欢 )》之铭言:
: ※ 引述《WaiTingKuo (大龟)》之铭言:
: : 假如只有一台黑色的机器,第一天就会自爆了,trivial
: : 假如有两台黑色的机器,A、B
: : A第一天看到黑色的机器人B,他就会想,如果明天B自爆了,B一定看到所有都是白色的
: : 但是,第二天如果B还在,表示B看到了一台黑色的,正是A,回家後就爆了
: : 以此类推
: 想请问两个笨问题
: (1)在解答里面 开始的叙述都是"当有...个机器人是黑的/白的/whatever.."
: 这个算是这个题目的"已知条件"吗?
: 例如说
: 我现在是黑色机器人 我不知道黑色机器人有几个
: 当十个人中 我看到有一个机器人是黑的
: 到了第二天 我发现那个黑色机器人没有爆
: 我如何会推论出"我是黑色的"? (我不知道整个族群有两台黑色机器人)
^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
回答你的问题1
这个问题,和上面提过的「荒岛上 生与死」的问题、更之前有一篇猜头上的帽子
这是同样的题型
这些,和之前那篇「分宝石」的问题,有一个共通点
就是「所有人的智力都极高,而且一样高 -- 如果有一个猜得出自己黑、白的方法
那大家都会用,而且大家都知道别人也都会用
所以,如果我看到「除了我,所有人都是白的」那我一定猜得出「啊,我就是黑的」
同样的,如果我只看到一个黑的
我知道「他如果看到所有人都是白的,那他一定猜得出他本身是黑的,那他会爆」
结果,他没有爆
所以「他一定看到至少一个黑的」,然而,在我眼中我只看到一个黑的,那就是他
他是看不到自己的,所以,他看到的那个黑的,
一定就是我唯一看不到的那个 -- 我自己
所以我就猜得出,共有两个黑的,而我是其中一个...
之後的思考过程,请参考「荒岛」篇
: (2)将上面问题再更少量化
: 当我只有我是黑色机器人时 我看到其他人都是白的
: 而在我"不知道整个族群中有多少黑色机器人时" 我如何得知我是黑的
: 在第一天时就要自爆?
这个问题,就是因为他有一个前提「至少有一黑,或一白,不会全一样」
: 不好意思 请大家帮我解答这我一直想不通的问题.
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 61.65.42.52
※ 编辑: oodh 来自: 61.65.42.52 (06/01 11:24)
1F:→ yjd:谢谢你详细的讲解!!! 06/01 23:59