var _gaq = _gaq || []; _gaq.push(['_setAccount', 'UA-20738293-1']); _gaq.push(['_trackPageview']); (function() { var ga = document.createElement('script')"/>

          jutleo
          歡迎走進有風的地方~~
          posts - 63,  comments - 279,  trackbacks - 0
          小明和小強都是張老師的學生,張老師的生日是 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日
          小明說:如果我不知道的話,小強肯定也不知道
          小強說:本來我也不知道,但是現在我知道了
          小明說:哦,那我也知道了

          我在網上看了有好幾種答案,我自己當時做的是這個,越想越迷糊
          這是我自己做的:
          3月4日 3月5日 3月8日
          6月4日 6月7日
          9月1日 9月5日
          12月1日 12月2日 12月8日
          小明思考的小強該拿到什么
          “如果我不知道的話”
          只有6月7日和12月2日這兩組日期的日數是唯一的。由此可知,如果小強得知的是7或者2,那么他必定知道了老師的生日。N值不能為7和2
          “小強肯定也不知道”
          小強知道的是4、5、8、1時都是重復的,所以他才肯定這樣說,
          “本來我也不知道”
          如果小強拿到7和2時就知道了,所以小強排除M值6和12,此時他只在M值為3和9中考慮N的值1、4、5、8
          只有5為重復所以N值不能為5
          “但是現在我知道了”
          排除N值4和8,因為M值為6和12中對應有4和8
          所以答案就是9月1號

          網上還有這樣一種說法:
          3月4日 3月5日 3月8日
          6月4日 6月7日
          9月1日 9月5日
          12月1日 12月2日 12月8日中只有6月7日和12月2日這兩組日期的日數是唯一的。由此可知,如果小強得知的是7或者2,那么他必定知道了老師的生日。
          所以排除這兩個數據,則數據剩下了
          3月4日 3月5日 3月8日
          6月4日
          9月1日 9月5日
          12月1日 12月8日
          在這組數據中只有六月是唯一的,而小明說我不知道。
          可見6月4日由此排除。則數據剩下:
          3月4日 3月5日 3月8日
          9月1日 9月5日
          12月1日 12月8日
          此刻小強說我原本不知道,但現在我知道了。由于小強知道的是日子,這里有唯一的日子既是3月4日。所以小明馬上說那我也知道了。可見日子的確是3月4日
          posted on 2007-12-01 19:59 凌晨風 閱讀(5952) 評論(28)  編輯  收藏 所屬分類: 生活感悟

          FeedBack:
          # re: 去北京面試時的題目(老師生日)微軟面試題
          2007-12-01 21:42 | windknight
          呵呵,你的9月1日答案是對的
          不過你的分析是錯誤的,最后一步錯了  回復  更多評論
            
          # re: 去北京面試時的題目(老師生日)微軟面試題
          2007-12-01 22:07 | 凌晨風
          @windknight
          能說說你的想法嗎?  回復  更多評論
            
          # re: 去北京面試時的題目(老師生日)微軟面試題
          2007-12-01 22:12 | rainjacy
          @windknight
          我也想知道  回復  更多評論
            
          # re: 去北京面試時的題目(老師生日)微軟面試題
          2007-12-01 23:12 | li
          第一種說法: "排除N值4和8,因為M值為6和12中對應有4和8"
          這句話是錯的,因為最后剩下1/4/8,12中也有1,那1也應該排除了.
          答案是9月1號是因為"小明說:哦,那我也知道了"
          如果是3/4或3/8號的話,小明就沒辦法知道答案.

          第二種:一開始就必須排除6月和12月的數據.因為"小明說:如果我不知道的話,小強肯定也不知道" 那么就M只可能是3和9了.
          留著12月1日 12月8日 在后面誤導.

          PS:我分析的應該沒錯吧,最近老是粗心大意,搞得什么都沒信心.呵呵

            回復  更多評論
            
          # re: 去北京面試時的題目(老師生日)微軟面試題
          2007-12-01 23:53 | 凌晨風
          @li
          "這句話是錯的,因為最后剩下1/4/8,12中也有1,那1也應該排除了",12對于小強(知道N值)來說已經被排除了啊!  回復  更多評論
            
          # re: 去北京面試時的題目(老師生日)微軟面試題
          2007-12-02 01:27 | li
          我的意思是說,你排除N值4和8是因為M值為6和12中對應有4和8的話,那M值為12對應也有N=1,按你這個思路,你為什么不把N=1的也排除,而只排除N=4和8???

          看你寫的我也覺得你實在是迷糊了.
          "如果小強拿到7和2時就知道了,所以小強排除M值6和12,此時他只在M值為3和9中考慮N的值1、4、5、8" -----小強本來就知道N值,還要考慮個啥???他只需猜M的值

          我是這樣分析的(供參考):
          "張老師把 M值告訴了小明,把 N值告訴了小強,"-----小明知道M,只需猜N.小強知道N,只需猜M.

          "小明說:如果我不知道的話,小強肯定也不知道" -----小明這句話透露出M<>(6,12),因為如果M=6/12的話,小強就可能知道生日(當N=2/7時)

          "小強說:本來我也不知道,但是現在我知道了"-------小強說"本來我也不知道"這半句話進一步驗證了M<>(6,12).所以到這句話止,小強知道M=3/9,而小明知道N=1/4/5/8.小強根據手上的N值馬上就知道M了,那么現在輪到小明分析了:小明可以肯定N<>5,如果N=5的話,小強是不可能知道M=3還是M=9.那么現在小明知道N=1/4/8. 然后"小明說:哦,那我也知道了".------小明怎么知道呢,如果N=4/8 M=3時,小明是不可能知道到底是N=4還是N=8,他不能猜出生日.而實際上他猜出來了,只一種可能:M=9.

          不知道我說明白了沒有,總之 你一下子扮演小強的角色,一下子扮演小明的角色來思考,很快就想出來了.
            回復  更多評論
            
          # re: 去北京面試時的題目(老師生日)微軟面試題
          2007-12-02 10:12 | 專注java開源
          呵呵~最近都來推理?  回復  更多評論
            
          # re: 去北京面試時的題目(老師生日)微軟面試題
          2007-12-02 10:50 | 李紅軍
          第一句可以排除6月和12月,第二句可排除3.5和9.5日.第三句可知一定是9.1
          N取值可以是1,2,4,5,7,8.但是當N是2時,M必是12,當N是7時,M必是6.在這兩種情況下小強都會知道張老師的生日(6月7日,12月2 日),然而有對話"小明說:如果我不知道的話,小強肯定也不知道",所以N不能為2或7,且對話后小明和小強都知道N不能為2或7.
          這樣如果M是6,小明會比小強先知道張老師的生日(6月4日),故M不是6.同理M也不是12.
          這樣M只能為3或9.
          這時,出現了第2句對話"小強說:本來我也不知道,但是現在我知道了".這意味著小強已經知道了張老師的生日.那么這是N可以是1,4,8(對于小強來說, 如果張老師給他的N是1,那么生日就是9月1日,是4就是3月4日,是8就是3月8日.已經沒有懸念了.),但不能是5(N是5時,M可以是3也可以是 9,小強將無法斷定),且對話后兩人都知道了N不為5.
          這時有了第3句對話"小明說:哦,那我也知道了",這意味這小明終于知道了張老師的生日.這樣M必然為9(如果M是3,那么小明還是不能明確到底是3月4日還是3月8日).
          這樣,通過這三句話,我們就可以=》最后的答案:9月1日.  回復  更多評論
            
          # re: 去北京面試時的題目(老師生日)微軟面試題
          2007-12-02 15:18 | oracle
          迷糊啦  回復  更多評論
            
          # re: 去北京面試時的題目(老師生日)微軟面試題
          2007-12-04 10:53 | TiGERTiAN
          同理M也不是12?不理解為什么

          M不一定為9,因為小強說我知道了,小明可以判斷出,日當中只剩下4有這個可能讓小強先知道,所以他也知道了  回復  更多評論
            
          # re: 去北京面試時的題目(老師生日)微軟面試題
          2007-12-05 10:36 | Magician
          分析得對!第一句話優先排除6月十二月,第二句話排除5日;剩下3月4日,3月8日,9月一日,最后小明也知道了,就證明是九月  回復  更多評論
            
          # re: 去北京面試時的題目(老師生日)微軟面試題
          2007-12-07 12:39 | mj
          我感覺第一句話中有話:
          首先由于大家都沒說知道,則肯定n不是2和7
          “如果我不知道,則小強肯定不知道”是在n=1/4/5/8的基礎上說的,說出這句話隱藏包含了一個意思:n不是4和8。而小強沒有反對這個說法,就說明他的猜測是正確的,所以只能是n=1,因此答案是9月1日。  回復  更多評論
            
          # 微軟面試題
          2008-01-04 18:28 | xiaomaoruibei
          哦 !
          原來是這樣的.  回復  更多評論
            
          # re: 去北京面試時的題目(老師生日)微軟面試題
          2008-02-20 20:36 | 工工工
          這道題本來出的就有問題。。  回復  更多評論
            
          # re: 去北京面試時的題目(老師生日)微軟面試題
          2008-05-02 17:01 | 錯誤
          答案是6月4日,關于網絡盛傳的9月1日全分析錯誤。  回復  更多評論
            
          # re: 去北京面試時的題目(老師生日)微軟面試題
          2008-05-02 17:03 | 錯誤
          第一句就分析錯誤。  回復  更多評論
            
          # re: 去北京面試時的題目(老師生日)微軟面試題
          2008-08-15 02:21 | 過路人
          答案可能正確,但推理有問題,如果月6、12中包括有日2、7就右排除6、12月的話,那么6.4包括4,按理3月也包括4,所以根據以上同理得3月不是M,但3月含5日,依此類推9月含5日也可排除9月,最終此題無解。  回復  更多評論
            
          # re: 去北京面試時的題目(老師生日)微軟面試題
          2008-08-15 02:22 | 過路人
          我想這種題要求的答案不是唯一的,是要最符合,最有說服力的  回復  更多評論
            
          # re: 去北京面試時的題目(老師生日)微軟面試題
          2008-08-15 02:34 | 過路人
          根據小明與小強的對話可看出,MN出現的的次數是兩次,那么排除兩天后,M出現兩次的只有9月(9月1日9月5日)和12月(12月1日12月8日)(3月三天,6月一天),兩月中出現兩次的天數是1日,因此是9月1日。  回復  更多評論
            
          # re: 去北京面試時的題目(老師生日)微軟面試題
          2008-08-15 02:43 | 過路人
          此時剩下9月1日12月1日。
          回到原題能發現12月的值有3個,9月的值有2個,所以排除12月的,只剩下9月1日是正確答案。
            回復  更多評論
            
          # re: 去北京面試時的題目(老師生日)微軟面試題[未登錄]
          2008-09-03 15:14 | 小小
          TMD這道題出的就有問題,不是說設計錯誤,是“如果我不知道的話,小強也肯定不知道。”這樣的表達有問題,這句話我浪費了很多時間思考,發現是句廢話,小明當然不可能一開始就知道生日,他所知道的月份就沒有單一的。

          按題目意思,他應該說:“小強肯定不能馬上知道老師的生日”,一切就明了了,因為小明看了自己的數字敢斷言小強不能馬上知道就說明了,小明自己知道的M值不是6和12,否則遇到N是單一的2和7對方就能馬上知道。有了這一步的基礎,后面的推理就簡單了,就只需要看為什小強第二次能知道,因為他從小明的信息中也得知不會是6和12,而且在剩余M是3和9的不會有重復不定的,只有一種可能。

          所以樓豬還分析前半句廢話都是假的,你是網上抄來的吧?根本沒有領會意思,同時鄙視出題人不是無聊惡毒故意設陷阱,就是語言表達有問題!!!  回復  更多評論
            
          # re: 去北京面試時的題目(老師生日)微軟面試題
          2008-10-11 03:06 | lonelybug
          答案是6月4日

          說9月1日的問題在于,你們上來派出了6月。

          我解釋一下,首先小強不會是2,7這兩個數,因為這兩個數可以不用依靠月來判定生日。

          那么反過來說,小強的數肯定是每個日子里面都出現過兩次的。

          小明的說法是,他知道他的月份可以控制小強的判斷,那么就只有6,這個月,因為,很簡單,小明發現,只有6月4日是小強需要用月份來做最后確定的。

          換個簡單的說法就是這里面所有的數,除了6月7,12月2,小強可以用日子來確定,其他的,小強都需要用月來做進一步確定。而反過來,小明看見小強不能確定就說明,他的的值不是7,2,可是這里小明知道月也不知道具體的日子,所以它可以肯定的就是,6月4日是小明只要不知出具體的月份就可以保證小強不知道,也就是說,當小明發現小強沒有指出具體日期的時候,他就直到了具體日期,所以才會說他不知道小強也不知道。

          我說一下9月1日為什么不能使答案,站在小明角度,如果我拿了9月份,那么我只能確定小強不是7,2,那么9月1日,和9月5日,是不肯能說出來,我不知道小強就不知道的話,因為,這兩個日起用月份無法判定是哪個。

          而只有6月4日,是因為,小強沒有指出生日日期,而我又知道月份就可以判定的。

          3月4日 3月5日 3月8日
          6月4日 6月7日
          9月1日 9月5日
          12月1日 12月2日 12月8日
            回復  更多評論
            
          # re: 去北京面試時的題目(老師生日)微軟面試題
          2008-11-04 13:13 | Passerby
          “我說一下9月1日為什么不能使答案,站在小明角度,如果我拿了9月份,那么我只能確定小強不是7,2,那么9月1日,和9月5日,是不肯能說出來,我不知道小強就不知道的話,因為,這兩個日起用月份無法判定是哪個”

          樓上的朋友也太厲害了 當小強小明后面兩句話不存在啊 ,只聽小明第一句就行了?  回復  更多評論
            
          # re: 去北京面試時的題目(老師生日)微軟面試題
          2008-12-27 10:03 | 北京論壇
          只聽小明第一句就行了  回復  更多評論
            
          # re: 去北京面試時的題目(老師生日)微軟面試題
          2009-01-14 21:15 | 阿斯頓
          啊的身份  回復  更多評論
            
          # re: 去北京面試時的題目(老師生日)微軟面試題
          2009-04-25 12:41 | liujingcheng
          這個題有問題,沒有說清楚,估計是語言的差異。
          給你來個經典的:


          <強盜分金>

          5個海盜搶到了100顆寶石,每一顆都一樣的大小和價值連城。
          他們決定這么分:
          1。抽簽決定自己的號碼(1,2,3,4,5)
          2。首先,由1號提出分配方案,然后大家5人進行表決,當且僅當超過半數的人同意時,按照他的提案進行分配,否則將被扔入大海喂鯊魚。
          3。如果1號死后,再由2號提出分配方案,然后大家4人進行表決,當且僅當超過半數的人同意時,按照他的提案進行分配,否則將被扔入大海喂鯊魚。
          4。以次類推。。。。。。

          條件:
          每個海盜都是很聰明的人,都能很理智的判斷得失,從而做出選擇。

          問題:
          第一個海盜提出怎樣的分配方案才能夠使自己的收益最大化?

          提示:
          海盜的判斷原則:
          1.保命
          2.盡量多得寶石
          3.盡量多殺人   回復  更多評論
            
          # re: 去北京面試時的題目(老師生日)微軟面試題
          2010-02-02 23:03 | 小鳳
          自己認為答案是9.1
          分析:
          一、根據小明第一句話“如果我不知道的話,小強肯定也不知道”進行假設逆向推理
          1、假設小明的M=6,則小強的N就會是4或7,其中7在N里面就只有單獨的一個,如果小強拿到7就會肯定出老師的生日,那么小明拿到6的話,小強就會有可能知道,也有可能不知道,則小明的這句話(如果我不知道的話,小強肯定也不知道)就不成立。由此得出小明的M是不可能等于6的,所以這里就可以同時排除6.4和6.7。
          2、假設小明的M=12,則小強的N就會是1、2或8,其中2在N里面就只有單獨的一個,如果小強拿到2就會肯定出老師的生日,那么小明拿到12的話,小強就會有可能知道,也有可能不知道,則小明的這句話(如果我不知道的話,小強肯定也不知道)就不成立。由此得出小明的M是不可能等于12的,所以這里就可以同時排除12.1、12.2和12.8。(本來想寫同理可證的,又害怕不明確,所以就復制下來了)
          現在所剩的日期就只有:3月4日 3月5日 3月8 日
          9月1日 9月5日
          二、根據小強第一句話“本來我也不知道,但是現在我知道了”進行推理
          通過前一步后,小強就說知道了,就說明小強拿到的N不會是5,因為N=5的日期還有兩個(3.5、9.5),如果小強拿到5,那么到這時小強應該還是不知道的,這里就可以排除3.5和9.5
          現在所剩的日期就只有:3月4日 3月8 日
          9月1日
          三、根據小明第二名話“哦,那我也知道了”進行推理
          經過一、二步后小強也知道了老師的生日,就說明小明拿的M不會是3,因為M=3的日期還有兩個(3.4、3.8),如果小明拿到3,那么到這時小明應該還是不知道的,這里就可以排除3.4和3.8
          現在所剩的日期就只有:9月1日
            回復  更多評論
            
          # re: 去北京面試時的題目(老師生日)微軟面試題
          2010-07-08 14:41 | Simon Cheng
          答案是 3月4日, 其他都不可能.

          用數學 SET 去想很快便得答案. 關鍵是6月4日, 亦即小明第一句的意思.
          只有我拿6月才知答案, 其他都不知, 正因他不知所以小強不知, 所以小明可能是
          3,9,12月.
          本來小強不知,但現在知道了.
          如他是 1,5,8, 他聽了小明說仍不可能知, 只是他是 4, 因不是6月所以只有3月.

          Simon Cheng / HK
          07 Aug 2010



            回復  更多評論
            

          <2007年12月>
          2526272829301
          2345678
          9101112131415
          16171819202122
          23242526272829
          303112345

          常用鏈接

          留言簿(11)

          我參與的團隊

          隨筆分類

          隨筆檔案

          文章分類

          文章檔案

          新聞分類

          新聞檔案

          收藏夾

          圍脖

          最新隨筆

          搜索

          •  

          最新評論

          閱讀排行榜

          評論排行榜

          主站蜘蛛池模板: 杭州市| 高清| 鄯善县| 马关县| 嘉荫县| 连州市| 玉树县| 太白县| 来凤县| 临城县| 绿春县| 黑水县| 利津县| 阿尔山市| 彰武县| 澄城县| 静安区| 渝北区| 景东| 闽清县| 洪江市| 永寿县| 湟中县| 靖宇县| 江阴市| 永城市| 沁阳市| 邵阳市| 平果县| 衡东县| 海丰县| 桂阳县| 竹溪县| 庐江县| 安仁县| 宁海县| 芮城县| 湾仔区| 通山县| 杭锦旗| 咸宁市|