聪明的,智商高的,想拿百万年薪的GGMM进来:Tough Interview Question of One million Annually package placementBoth Dumb and Dumber are Dr. Strangelove's students. Dr Strangelove's birthday is Day N of Month M, neither student knows which date it is from the following ten dates. Dr. Strangelove told M to Dumb and N to Dumber and ask them if they got her birthday.March 4, March 5, March 8June 4, June 7Sep 1, Sep 5Dec 1, Dec 2, Dec 8Dumb said, "If I don't know, never will Dumber."Dumber said, " Originally I don't know, but now I got it."Dumb said, " Oh, now I got it too."Please infer Dr. Strangelove's birthday based on the above dialogue in one hour.If you know the answer, please mail to: survey@sunshine-consulting.com, you may have a chance to be huntered to get a suitable job postion.我简单翻译一下:百万年薪职位的棘手面试题Dumb 和Dumber 都是 Strangelove博士的学生, Strangelove 博士的生日是M月N日,两个学生都不知道他的生日是以下十天中的哪一天。 博士将他生日的月份M告诉了Dumb, 将日期N告诉了Dumber, 然后问他们是否猜到了他的生日。具体十天的如下:3月4日, 3月5日,3月8日6月4日, 6月7日9月1日, 9月5日12月1日,12月2日,12月8日Dumb 说:"如果我不知道,那么Dumber也决不会知道。"Dumber 说:"起先我不知道,但是现在我知道了。"Dumb又说:" 噢,现在我也知道了。"请根据以上对话在一小时内推断博士的生日是哪一天。
參考答案:答案应该是9月1日。
1)首先分析这10组日期,经观察不难发现,只有6月7日和12月2日这两组日期的日数是唯一的。由此可知,如果Dumber得知的N是7或者2,那么他必定知道了老师的生日。
2)再分析“Dumb说:如果我不知道的话,Dumber肯定也不知道”,而该10组日期的月数分别为3,6,9,12,而且都相应月的日期都有两组以上,所以Dumb得知M后是不可能知道老师生日的。
3)进一步分析“Dumb说:如果我不知道的话,Dumber肯定也不知道”,结合第2步 结论,可知Dumber得知N后也绝不可能知道。
4)结合第3和第1步,可以推断:所有6月和12月的日期都不是老师的生日,因为 如果Dumb得知的M是6,而若Dumber的N==7,则Dumber就知道了老师的生日。(由第1步已经推出),同理,如果Dumb的M==12,若Dumber的N==2,则Dumbe同样可以知道老师的生日。即:M不等于6和9。现在只剩下“3月4日 3月5日 3月8日 9月1日 9月5日”五组日期。而Dumber知道了,所以N不等于5(有3月5日和9月5日),此时,Dumber的N∈(1,4,8)注:此时N虽然有三种可能,但对于Dumber只要知道其中的一种,就得出结论。所以有“Dumber说:本来我也不知道,但是现在我知道了”,
对于我们则还需要继续推理
至此,剩下的可能是“3月4日 3月8日 9月1日”
5)分析“Dumb说:哦,那我也知道了”,说明M==9,N==1,(N==5已经被排除,3月份的有两组)