作者littleshan (我要加入劍道社!)
看板logic
標題Re: [轉錄] 微軟中國研究院最新面試題
時間Fri Oct 14 04:09:40 2005
※ 引述《disrupt (*每天都是星期天*)》之銘言：
: --------------------------------------------
: 小明和小強都是張老師的學生，張老師的生日是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日
: 小明說：如果我不知道的話，小強肯定也不知道
~P -> ~Q
同義為：Q -> P (若小強知道 則小明知道)
小強在什麼情況下會知道呢？ 那就是 N=2 或 N=7的時候
這種情況下不知道 M 也可以得到 12/2 或 6/7
因此 M 是 12 或 6 其中之一
: 小強說：本來我也不知道，但是現在我知道了
但小強本來不知道，所以 12/2 不是答案， 6/7 也不是答案
: 小明說：哦，那我也知道了
如果 M=12 則還有 12/1 與 12/8 兩種可能
所以 M=6
正確答案 6/4
: 請根據以上對話推斷出張老師的生日是哪一天
: -------------------------------------------------
: 有強者可以解答嗎 好像是6/4
: 總覺得小明跟小強兩個人的對話很奇怪
: 順便補一句 X!! 怎麼想半天想不出來
: 聽說這樣比較有hate的味道
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.62.3.35
1F：→ klimt:你寫的滿詳細的 不過答案是錯的 :p 10/14 11:02
2F：→ klimt:小明可以肯定小強不知道 表示小明得到的數字是3or9才對 10/14 11:05
3F：推 limiya:我也覺得是6/4號 10/15 10:42
4F：推 limiya:驗證的方法是把這個答案帶進去對話中就可驗證應該會符合 10/15 11:03
5F：推 heliosy:我的想法跟littleshan一樣ㄟ 10/15 11:10
6F：→ heliosy:二樓的怎麼知道肯定不知就是得到三跟九？ 10/15 11:11
7F：推 geminikuri:也跟littleshan的推論一樣耶^^ 10/16 03:55
8F：推 klimt:因為小明一定不會知道 所以不需要考慮小明知道的情況 10/17 13:00
9F：→ klimt:而所有月份的日期只有7日跟2日是沒有重複 10/17 13:01
10F：→ klimt:小明可以篤定小強一定不知道 就表示小明知道的月份裡頭 10/17 13:01
11F：→ klimt:並沒有包含7或2 10/17 13:02
12F：推 economist:的滿詳細的 不過答案是錯的 :p 11/12 08:43
13F：推 yanwohlong:一定不是六月因為六月的話就算不知道月分也知道是哪天 09/25 19:56
14F：推 ww5250:第二句話是錯的歐 因為小強本來不知道所以應該是三或九 07/06 19:57