碼農往事
          我的代碼為什么這么丑?一定是因為我長的不好看
          posts - 29,comments - 86,trackbacks - 0
          小明和小強都是王老師的學生,老師的生日是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日期重復,所以日期一定不是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 閱讀(1773) 評論(4)  編輯  收藏

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

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


          網站導航:
           
          主站蜘蛛池模板: 禄丰县| 寻甸| 七台河市| 葫芦岛市| 扶余县| 延津县| 威远县| 平遥县| 苏尼特右旗| 会同县| 长乐市| 紫金县| 衢州市| 尤溪县| 东乡族自治县| 刚察县| 岳阳县| 密云县| 舞阳县| 襄汾县| 通城县| 曲麻莱县| 哈尔滨市| 惠来县| 巧家县| 迁西县| 呼玛县| 通山县| 慈利县| 河池市| 巴南区| 定日县| 邻水| 临桂县| 许昌市| 洪洞县| 廊坊市| 新和县| 耒阳市| 阿图什市| 安康市|