微軟的一道經(jīng)典邏輯推理題
題目是這樣的:
小明和小強都是張老師的學(xué)生,張老師的生日是M月N日,2人都不知道張老師的生日是下列10組中的一天,張老師把M值告訴了小明,把N值告訴了小強,張老師問他們知道他的生日是那一天嗎?
3月4日 3月5日 3月8日
6月4日 6月7日
9月1日 9月5日
12月1日 12月2日 12月8日
小明說:如果我不知道的話,小強肯定也不知道
小強說:本來我也不知道,但是現(xiàn)在我知道了
小明說:哦,那我也知道了
請根據(jù)以上對話推斷出張老師的生日是哪一天?
此題剛開始感覺無從下手,不知道該如何是好。但是這類題目,一般都是看你能不能利用其中的規(guī)律,或者打破常規(guī)的奇思妙想。什么情況下,一個人能根據(jù)他知道一個數(shù)字推出別人的生日呢?在這一題中,小明和小強知道的信息只有:生日可能的10個值,老師告訴他們的一個數(shù)字(月或者日)還有他們兩個之間的對話。
首先是小明先說話,他說他不知道。他知道的可能性也確實很小,因為無論老師高訴他是哪個月,都有2種或者3種可能性讓他選擇,除非他還知道其他的信息,不然他肯定不知道。不過他不僅說他不知道,而且還說“如果他不知道的話,小強肯定也不知道”。那么小強什么情況下肯定不知道呢?那就是和小明一樣,老師告訴他的那個日對應(yīng)至少2個月份,除非他還知道其他信息,那他肯定不能確定最終生日的。但是仔細觀察后,我們可以發(fā)現(xiàn):如果老師告訴小強,是7或者2的話,那么他就可以知道老師的生日了。因為7和2對應(yīng)的月是唯一的。所以從第一句話可以知道:N不會為7和2,M也不會為6和12(后半句要想清楚了)。
那現(xiàn)在的可能值就是:
3月4日 3月5日 3月8日
9月1日 9月5日
現(xiàn)在小強說他知道了。那N就不可能為5了,因為M就有3和9兩種可能。
那現(xiàn)在的可能值就是:
3月4日 3月8日
9月1日
現(xiàn)在小明也說他也知道了。那M就肯定為9了。因為M為3的為話,N就有4和8兩種可能了。
所以老師的生日是:9月1日。
解題總結(jié):根據(jù)當(dāng)前條件找出當(dāng)前最能肯定(一定正確)的結(jié)論,一步一步的推下去,不斷排除,最終確定。
感慨:微軟的面試題果然就是不一樣啊。想通了之后,覺得此題太妙了。呵呵。
小明和小強都是張老師的學(xué)生,張老師的生日是M月N日,2人都不知道張老師的生日是下列10組中的一天,張老師把M值告訴了小明,把N值告訴了小強,張老師問他們知道他的生日是那一天嗎?
3月4日 3月5日 3月8日
6月4日 6月7日
9月1日 9月5日
12月1日 12月2日 12月8日
小明說:如果我不知道的話,小強肯定也不知道
小強說:本來我也不知道,但是現(xiàn)在我知道了
小明說:哦,那我也知道了
請根據(jù)以上對話推斷出張老師的生日是哪一天?
此題剛開始感覺無從下手,不知道該如何是好。但是這類題目,一般都是看你能不能利用其中的規(guī)律,或者打破常規(guī)的奇思妙想。什么情況下,一個人能根據(jù)他知道一個數(shù)字推出別人的生日呢?在這一題中,小明和小強知道的信息只有:生日可能的10個值,老師告訴他們的一個數(shù)字(月或者日)還有他們兩個之間的對話。
首先是小明先說話,他說他不知道。他知道的可能性也確實很小,因為無論老師高訴他是哪個月,都有2種或者3種可能性讓他選擇,除非他還知道其他的信息,不然他肯定不知道。不過他不僅說他不知道,而且還說“如果他不知道的話,小強肯定也不知道”。那么小強什么情況下肯定不知道呢?那就是和小明一樣,老師告訴他的那個日對應(yīng)至少2個月份,除非他還知道其他信息,那他肯定不能確定最終生日的。但是仔細觀察后,我們可以發(fā)現(xiàn):如果老師告訴小強,是7或者2的話,那么他就可以知道老師的生日了。因為7和2對應(yīng)的月是唯一的。所以從第一句話可以知道:N不會為7和2,M也不會為6和12(后半句要想清楚了)。
那現(xiàn)在的可能值就是:
3月4日 3月5日 3月8日
9月1日 9月5日
現(xiàn)在小強說他知道了。那N就不可能為5了,因為M就有3和9兩種可能。
那現(xiàn)在的可能值就是:
3月4日 3月8日
9月1日
現(xiàn)在小明也說他也知道了。那M就肯定為9了。因為M為3的為話,N就有4和8兩種可能了。
所以老師的生日是:9月1日。
解題總結(jié):根據(jù)當(dāng)前條件找出當(dāng)前最能肯定(一定正確)的結(jié)論,一步一步的推下去,不斷排除,最終確定。
感慨:微軟的面試題果然就是不一樣啊。想通了之后,覺得此題太妙了。呵呵。
※ ※ ※ 本文純屬【箏語】個人意見,與【鋼之家鋼鐵博客】立場無關(guān).※ ※ ※
該日志尚無評論! |

該日志尚無評論!



