楼主: luzhanjie
14600 88

[其它] 一道年薪40万的面试题,你会做吗? [推广有奖]

11
cactuindesert 发表于 2007-9-3 09:16:00
答案是9月1号啦

12
cactuindesert 发表于 2007-9-3 09:25:00

我也来出一个:

 有9个金币,外观完全一样,其中有7个标准重量的,各重500克,另外两个假的,一个重499克,一个重501克,现给出一架没有砝码与标尺的天秤,使用天秤4次,将两枚假的鉴别出来,并确定其各自重量。

13
zhengtianyue16 发表于 2007-9-3 09:34:00

因为一旦N=2或7,C一定可以判断出M,故A确信N<>2且N<>7,"只有M<>6且M<>12,才能如此"

"只有M<>6且M<>12,才能如此"? why?

你好,理想!

14
qimhe 发表于 2007-9-3 10:14:00

这觉得这个推论过程和题目连接不紧密.

事实上,当小强(注意:是小强不是小明)没有说他不知道老师的生日前,不明不能先得出"如果我不知道的话,小强肯定也不知道"这样一个结论

因为如果老师的生日是6月7日或者是12月1日时,那么当他把N值告诉小强时,小强已经知道老师的生日了,但小明仍然不知道.那么小明此时的状况是:我不知道,但小强已经知道,显然,这与"如果我不知道的话,小强肯定也不知道"的结论是矛盾的.

15
sungmoo 发表于 2007-9-3 10:15:00
以下是引用zhengtianyue16在2007-9-3 9:34:00的发言:

因为一旦N=2或7,C一定可以判断出M,故A确信N<>2且N<>7,"只有M<>6且M<>12,才能如此"

"只有M<>6且M<>12,才能如此"? why?

如果B听到A说出6或12,B知道C有可能听到A说出的是2或7。

如果B听到A说出3或9,B知道C完全没有可能听到A说出的是2或7。

16
leeove 发表于 2007-9-3 10:17:00
6月4日,很简单的推理。
生命短暂,艺术长存

17
sungmoo 发表于 2007-9-3 10:23:00
以下是引用qimhe在2007-9-3 10:14:00的发言:这觉得这个推论过程和题目连接不紧密.

事实上,当小强(注意:是小强不是小明)没有说他不知道老师的生日前,不明不能先得出"如果我不知道的话,小强肯定也不知道"这样一个结论

因为如果老师的生日是6月7日或者是12月1日时,那么当他把N值告诉小强时,小强已经知道老师的生日了,但小明仍然不知道.那么小明此时的状况是:我不知道,但小强已经知道,显然,这与"如果我不知道的话,小强肯定也不知道"的结论是矛盾的.

只要B听到A说出3或9,B就知道必然有N<>2且N<>7,于是B就知道,C不可能仅根据N判断出M。

(只要B听到A说出6或12,B就知道可能有N=2或N=7,于是B就知道,C有可能仅根据N判断出M)

18
sungmoo 发表于 2007-9-3 10:47:00
以下是引用leeove在2007-9-3 10:17:00的发言:6月4日,很简单的推理。

(博弈论里非常重要的是信息结构)

请注意:是B首先做出判断。

在B做出判断前,B知道条件1)~条件4),C知道条件1)~条件4),B知道C知道条件1)~条件4),C知道B知道条件1)~条件4),……即条件1)~条件4)是共同知识。此外,B不知道N,C不知道M,也是共同知识。

(反证法,假设生日是6月4日)

如果B听到A说出6,此时在B看来,N只能是4或7;而如果N=7,C就可能仅根据N判出M。这与B相信“C不可能仅根据N判断出M”矛盾。

——这里有一个误会:有人可能以此就判断N必然等于4(即生日是6月4日),这种推理的毛病在于:忽略了B的信息状态,说到底,在B看来,“自己听到A说出6”蕴含了“C听到A说出7”的可能,而B做出的是“不可能性”判断。

[此贴子已经被作者于2007-9-3 10:56:08编辑过]

19
cactuindesert 发表于 2007-9-3 11:10:00

赞同版主的解答!

    1日 2日 4日 5日 7日 8日

3月        *  *     * 

6月        *     *

9月  *        *

12月 *  *           *

(1)每一个月都至少可能有两天,B肯定不可能断定A的生日,所以说他的那个“如果”是多余的,应该是:“虽然我不知道,但我可以肯定你不知道”;

  B能肯定C不知道,是因为他肯定A的生日不可能是2号或者7号,否则C能据断定A的生日,因为这两天都只有一个可能的月份。

  B能肯定A的生日不可能是2号或者7号,是因为他知道A的生日不在6月与12月。

(2)这个知识被C获得了,也就是说C已经知道“A的生日不在6月与12月”了,那么我们可以肯定他的知识变成了:

  

     1日 2日 4日 5日 7日 8日

3月         *  *     * 

*6月        -     -      

9月   *        *

*12月 -  -           -

现在C据此可以断定A的生日在哪一天了,也就是说他所知道的日子只有一个可能月份了,据此可以断定这个日子一定不是5日,否则他还是不能判断出A的生日。也就是C知道“A的生日不是5日”。

(3)C将这个知识告诉B,B的知识变成了:

              

     1日 2日 4日 *5日 7日 8日

3月         *   -      * 

*6月        -      -     

9月   *         -

*12月 -  -             -

得知这一点后,B也可以知道A的生日了,因为他知道老师的生日不在3月,否则他还是得去猜到底是4号还是8号。

所以,A的生日是9月1号!

20
coolsail 发表于 2007-9-3 11:19:00
支持9月1日...

您需要登录后才可以回帖 登录 | 我要注册

本版微信群
jg-xs1
拉您进交流群
GMT+8, 2025-12-25 03:23