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

  • <span id="bn8ez"></span>

    <label id="bn8ez"><meter id="bn8ez"></meter></label>

    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 凌晨風 閱讀(5945) 評論(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)

    我參與的團隊

    隨筆分類

    隨筆檔案

    文章分類

    文章檔案

    新聞分類

    新聞檔案

    收藏夾

    圍脖

    最新隨筆

    搜索

    •  

    最新評論

    閱讀排行榜

    評論排行榜

    主站蜘蛛池模板: 国产老女人精品免费视频| 久久久久亚洲精品影视| 怡红院免费全部视频在线视频| 亚洲AV无码专区在线播放中文| 美女被cao免费看在线看网站| 国产AV无码专区亚洲AV蜜芽| 亚洲AV无码不卡在线播放| 成人人免费夜夜视频观看| 久久精品免费大片国产大片| 亚洲国产成人九九综合| 亚洲国产中文字幕在线观看| 中文字幕亚洲免费无线观看日本 | 亚洲AV无码一区二区三区网址| 狠狠色婷婷狠狠狠亚洲综合| 91在线视频免费看| 中文字幕手机在线免费看电影 | 老司机精品视频免费| 亚洲图片在线观看| 亚洲国产精品综合久久一线 | 免费国产在线观看不卡| **aaaaa毛片免费同男同女| 一个人免费观看www视频| 亚洲一区二区无码偷拍| 久久亚洲AV成人无码国产| 久久亚洲AV无码西西人体| 日韩免费观看视频| 久久久久久精品免费免费自慰| 精品国产福利尤物免费| 亚洲爆乳少妇无码激情| 亚洲春黄在线观看| 久久亚洲免费视频| 久久久亚洲精品蜜桃臀| 免费一级毛片不卡在线播放| 毛片免费观看网址| 免费在线观看视频网站| 全免费a级毛片免费看| 国产免费MV大全视频网站| 看一级毛片免费观看视频| 亚洲 日韩经典 中文字幕| 亚洲精品在线电影| 亚洲国产二区三区久久|