碼農(nóng)往事
          我的代碼為什么這么丑?一定是因為我長的不好看
          posts - 29,comments - 86,trackbacks - 0
          小明和小強都是王老師的學(xué)生,老師的生日是M月N日,他們都知道老師的生日是以下十組中的一個,老師把M告訴了小明,把N告訴了小強,然后問他們是否知道自己的生日,小明說“如果我不知道小強也不知道”,小強說“本來我不知道,你說了這話我就知道了”,小明說“那我也知道了 ”。問老師的生日是以下的哪個。

          3,4
          3,5
          3,8
          6,4
          6,7
          9,1
          9,5
          12,1
          12,2
          12,8

          正在上班 orz..,偶然看到一個題目,就動動腦子吧。
          按月份排:
          3,4 3,5 3,8
          6,4 6,7
          9,1 9,5
          12,1 12,2 12,8
          按日期排:
          9,1 12,1
          12,2
          3,4 6,4
          3,5 9,5
          6,7
          3,8 12,8

          小明說“如果我不知道小強也不知道”  按月份排,小明一定不知道,小明知道月份以后肯定小強不知道,由于12,2 6,7的日期是唯一的,可見月份不是6月或12月,生日可能是以下5個:
          按月份排:
          3,4 3,5 3,8 
          9,1 9,5 
          小強說“本來我不知道,你說了這話我就知道了”,除去6,7 12,2,小強原本的選擇如下,
          按日期排:
          9,1 12,1
          3,4 6,4
          3,5 9,5
          3,8 12,8
          現(xiàn)在聽完小明說的話,剔除6月和12月的數(shù)據(jù),老師的生日可能的日期如下:
          按日期排:
          9,1
          3,4
          3,5 9,5
          3,8
          現(xiàn)在小強知道了,由于3,5 9,5日期重復(fù),所以日期一定不是5,生日的可能的集合為:3,4 3,8 9,1

          小明說“那我也知道了 ” 小明原本可能的選擇如下,
          按月份排:
          3,4 3,5 3,8 
          9,1 9,5 
          現(xiàn)在小明以小強的邏輯推斷,也可推知日期一定不是5,而小明自己知道月份,如果為3月,那么小明自己也無法知道老師的生日,所以只能是9月,
          老師的生日為9,1。



          posted on 2012-07-25 12:48 Jimi 閱讀(1776) 評論(4)  編輯  收藏

          FeedBack:
          # re: 一道微軟邏輯面試題
          2012-07-25 17:23 | 濤濤
          腦子不好使了,看不懂  回復(fù)  更多評論
            
          # re: 一道微軟邏輯面試題
          2012-07-25 19:40 | rox
          呵呵,要我面試別人,最想問一個問題。
          吊車是怎么增高的?
          如果不知道,你怎么實現(xiàn)。  回復(fù)  更多評論
            
          # re: 一道微軟邏輯面試題
          2012-07-26 15:57 | Jimi Hendrix
          @rox
          這個感覺像是機械工程相關(guān)的東西吧  回復(fù)  更多評論
            
          # re: 一道微軟邏輯面試題
          2014-06-28 23:24 | 360515933
          微軟的老總說不需要忠實的用戶來我我們這里上班
          你的邏輯那么好那你說我為什么姓名上是一串?dāng)?shù)字  回復(fù)  更多評論
            

          只有注冊用戶登錄后才能發(fā)表評論。


          網(wǎng)站導(dǎo)航:
           
          主站蜘蛛池模板: 普兰店市| 横山县| 德兴市| 喜德县| 西畴县| 邵阳市| 乐亭县| 乐安县| 合川市| 东乡| 广昌县| 邵阳市| 临清市| 汉川市| 资中县| 喜德县| 湘潭县| 吴川市| 凭祥市| 红河县| 漯河市| 如东县| 安义县| 卢氏县| 天气| 昭觉县| 双鸭山市| 宜兰县| 红安县| 木里| 荣昌县| 白河县| 梨树县| 霍林郭勒市| 阿合奇县| 逊克县| 当阳市| 江安县| 陇南市| 区。| 衡水市|