据说是微软的招聘考试题目~看大家能做出来吗?

Why 7.

You only need 6.

5 horses in a group, you can run 5 races. Get the 5 fastest horse, and run again.

Then you get your fastest 3.


最初由 粉红末末 发布
正确答案是7次
 
最初由 IntoTheRain 发布


题目能改的吗?? 题目是小明和小强的逻辑,你把原题目的逻辑改了,结果当然就变了..:blink:
第一句小明已经明确说明他肯定小强不知道, 不过第一句表达的不太好,小明应该说:"我当然不知道生日日期,但是你也肯定不知道".(刚开始无论如何小明都不可能知道日期,因为每个月都有至少2个可能性,你的"所以这第一句话等价于"小明对小强说:如果你知道的话我也知道"-就不成立了)
如果小明肯定小强不知道,那么就是因为小明知道的月份中的日子每个都有重复,所以他才那么肯定的说小强不知道.

后面的不用说了..

我没改题目,我是用逻辑等价的句子代替原有的句子,以便解题,不影响结果。就像你做数学题,把 X-5=Y 替代成 X=Y+5 一个道理。

看来麻烦就在对第一句话的理解,我想由于语言的歧意性,每个人的理解不同,只好让大家评判了。我只说一下我的理解。

首先,逻辑上有这么一个定理,如果一个命题是真,那它的逆反命题一定是真。比如说 “如果今天不下雨,我就出门”是一个真命题的话(今天不下雨--〉我出门),那如果我今天没出门,一定可以推出今天下雨了(非我出门-->非今天不下雨). 这就是所谓的逆反命题可以代替原命题. 所以我没改题目. 因为题目第一句话是一个典型的逻辑命题,我只是拿它的逆反命题等价代换原命题.

第二点,就是对这个"不知道"的理解.你认为小明说的"如果我不知道的话你也不知道" 是指小明当时还"不知道"哪个是正确的生日.我不这样理解.

按你所说,因为小明拿的是3或9,所以小明可以肯定小强不知道.那小明的第一句话应该是说"你肯定不知道".而不是什么"如果我不知道的话你也不知道"了.如果你是这样理解第一句话,那你的替换要比我的不合理的多.

我理解这个"不知道"实际上是"无解"之意.如果你把这个题目看成一个多元方程,未知数是生日,共有4个方程式(4个hints,三句话加一个生日范围).你就会发现实际小明第一句话是说"如果我无解,你也无解".这种情况是可以发生的,比如说生日集合里多了6月2日和12月7日什么的.而不是说"我现在还不知道未知数".

如果这个题的第一句话是:小明对小强说:如果你知道的话我也知道".(再重申,这是绝对的等价代换) 你还会得出9月1日的答案吗?我想不应该,因为如果小强在第一句话的时候就有解的话,一定是7日或2日,那如果小明是3月或9月的话,小明还是无解,他说的第一句话就错了.

好啦,?里?唆一大堆,只是我的见解,供参考吧.
 
最初由 taitaiforever 发布
Why 7.

You only need 6.

5 horses in a group, you can run 5 races. Get the 5 fastest horse, and run again.

Then you get your fastest 3.



不对吧,要是你碰巧把最快的3匹马第一次分到了一组呢?那第2第3名在第一次就被你淘汰啦.:)

我可以用3次,不知还可以少不?
 
要是25匹马, 每次5匹的话, 5次就行了
 
最初由 垄山秋路 发布


我没改题目,我是用逻辑等价的句子代替原有的句子,以便解题,不影响结果。就像你做数学题,把 X-5=Y 替代成 X=Y+5 一个道理。

看来麻烦就在对第一句话的理解,我想由于语言的歧意性,每个人的理解不同,只好让大家评判了。我只说一下我的理解。

首先,逻辑上有这么一个定理,如果一个命题是真,那它的逆反命题一定是真。比如说 “如果今天不下雨,我就出门”是一个真命题的话(今天不下雨--〉我出门),那如果我今天没出门,一定可以推出今天下雨了(非我出门-->非今天不下雨). 这就是所谓的逆反命题可以代替原命题. 所以我没改题目. 因为题目第一句话是一个典型的逻辑命题,我只是拿它的逆反命题等价代换原命题.

第二点,就是对这个"不知道"的理解.你认为小明说的"如果我不知道的话你也不知道" 是指小明当时还"不知道"哪个是正确的生日.我不这样理解.

按你所说,因为小明拿的是3或9,所以小明可以肯定小强不知道.那小明的第一句话应该是说"你肯定不知道".而不是什么"如果我不知道的话你也不知道"了.如果你是这样理解第一句话,那你的替换要比我的不合理的多.

我理解这个"不知道"实际上是"无解"之意.如果你把这个题目看成一个多元方程,未知数是生日,共有4个方程式(4个hints,三句话加一个生日范围).你就会发现实际小明第一句话是说"如果我无解,你也无解".这种情况是可以发生的,比如说生日集合里多了6月2日和12月7日什么的.而不是说"我现在还不知道未知数".

如果这个题的第一句话是:小明对小强说:如果你知道的话我也知道".(再重申,这是绝对的等价代换) 你还会得出9月1日的答案吗?我想不应该,因为如果小强在第一句话的时候就有解的话,一定是7日或2日,那如果小明是3月或9月的话,小明还是无解,他说的第一句话就错了.

好啦,?里?唆一大堆,只是我的见解,供参考吧.

我看你没看清楚我之前的帖子,重点在于:你说的"所以这第一句话等价于"小明对小强说:如果你知道的话我也知道"是根本不成立! 小明刚开始怎么可能知道??????小明刚开始知道的是月份,不知道日. 每个月都有至少2个日子. 不管生日是哪个,小明都不知道!
 
how??


最初由 垄山秋路 发布


不对吧,要是你碰巧把最快的3匹马第一次分到了一组呢?那第2第3名在第一次就被你淘汰啦.:)

我可以用3次,不知还可以少不?
 
最初由 taitaiforever 发布
how??



对不起,我错了. 我把5组,每组5匹的比赛当成1次了.:(
所以我算的还是7次.
 
最初由 IntoTheRain 发布


我看你没看清楚我之前的帖子,重点在于:你说的"所以这第一句话等价于"小明对小强说:如果你知道的话我也知道"是根本不成立! 小明刚开始怎么可能知道??????小明刚开始知道的是月份,不知道日. 每个月都有至少2个日子. 不管生日是哪个,小明都不知道!

咳,我白说了一大通,不过每人理解不同,就这样吧,也许我错了.不知有人知道官方答案不? 不过,我可是仔细读了你的帖子好几遍才回的,而且仔细思考过你的思路,不要诬陷我呦.不知你读了我的帖子几遍?
 
公式不一定每次都适用,你得看在什么情况下,刚开始,小强可能知道生日也可能不知道生日,但是小明是绝对不知道,这个讨论就到此为止,走人.哈
 
最初由 IntoTheRain 发布
公式不一定每次都适用,你得看在什么情况下,刚开始,小强可能知道生日也可能不知道生日,但是小明是绝对不知道,这个讨论就到此为止,走人.哈

关键是怎么理解这个"不知道",是当时"不知道"?还是无论如何,考虑了以后的提示也"不知道"?虽然3句话是有顺序的,但对于我来说他们是解题的三个式子而已.我理解这个"不知道"是总的"不知道",是考虑了所有的式子之后的"不知道".这也许在逻辑上更合理,但在语言上确实有些迷惑人. 不过,就说从语言上,你理解的也有些牵强.当小明拿到3月或9月时,不说"因为我不知道,所以你也不知道",而非要说"如果我不知道,你也不知道".
 
一天24个小时,把a药和b药吃的时间隔开23个小时,这样就可以多活23个小时了,不知道对不对
 
我觉得老师的生日应该是3月4日!

前面见到的分析都大同小异,但仔细推敲似乎有问题。

最后一步引自前面的大侠:
“剩下3月4日3月8日9月1日三个可能性。第三句话"小明说:那我也知道了"那么就排除了3月4日3月8日因为如果是这两个的话小明就无法判断了.剩下的就是9月1日了”。

小强是在小明说了“我也知道了!”之前做出的判断说“他知道了。”小强并不知道在他说了“我知道了”之后,小明会说“我也知道了。”这也就是说,仅仅靠到“剩下3月4日3月8日9月1日三个可能性”为止前面所有的推断,假设小强知道是8日,他一样也可以说“我知道了。”而接着上面的推理,小明一样可以说“我也知道了”,但这时两人的答案并不一样。也就是说这个推理是必要但不充分的,因为按照上面的推理,他们中会有某人估错的可能。
另外,2日和7日不可能是很显然的,我认为前面大侠按照下面这样的推理,即“小明对小强说:如果我不知道的话你也不知道"表明小明知道的月份中的每天至少有两个重复所以小强不知道. 7日,2日都没有重复,这样排除了6,12月”, 有些不合常理,因为如果是7和2,这个问题显然没有任何意义了。而用小明的第一句话,和不可能的“2”放在一起把12月一并排除,我认为不妥。也就是说,我理解小明的第一句话在暗指其他的意思。
另外,有兴趣的大侠用9月1日再返回原对话中,各自站在小明和小强的位置上,按说话的顺序再分析一下。切记,一定要按说话的顺序,看看他们各自说的话是否都合乎常理。
 
后退
顶部