※ 引述《disrupt (*每天都是星期天*)》之銘言：
: ※ [本文轉錄自 Hate 看板]
: 作者: disrupt (*每天都是星期天*) 看板: Hate
: 標題: [轉錄] 微軟中國研究院最新面試題
: 時間: Thu Oct 13 23:24:07 2005
恕刪...
: 小明和小強都是張老師的學生，張老師的生日是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日
: 小明說：如果我不知道的話，小強肯定也不知道
=小明說：如果我不能單就我已知的M月份去推算出生日的日期的話，
小強肯定也無法單就他已知的日期N去推算出生日月份
小強心中os
--------> 小明無法就月份M推算出日期 (因為每個月份均有兩個以上的日期)
而且也知道我不能就日期N推算出生日的月份
小強推算
--------> 以我小強(已知日期是N)的角度而言 "同一個日期出現在兩個以上的月份"
我就無法用日期去推算出生日的月份
(ex如果生日是8日就不知生日是3月或12月)
因此小明已知的M月份中所有日期 均 在其他月份中出現過
只有3.9月中的所有日期均在其他月份出現過
因此月份不是3就是9
: 小強說：本來我也不知道，但是現在我知道了
=小強說：本來我不知道老師生日月份(小強已知日期及月份是3or9)，但是現在我知道了
小明心中os
--------> 小強知道 "我知道他無法推算出月份" 因此他一定是看哪幾個月中的日期
均出現在其他月中 所以他知道月份不是3(3月4日 3月5日 3月8日)
就是 9(9月1日 9月5日) 再加上他已知的日期N
就可以確定老師生日的月份
小明推算
--------> 這個日期N在此兩個月份中一定只出現過一次 小強才能經由日期確認月份
因此日期不可能是5
: 小明說：哦，那我也知道了
吾人推算
--------> 月份不是3就是9 而且 日期不是5 所以只剩 3/4 . 3/8 . 9/1
而且知道月份的小明 經由月份也能推算出日期
所以這三天中小明已知的M月份 只出現過一次 所以月份是9
答案是9/1
有夠GY的題目
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 218.162.210.152