作者chienlan (化工小男)
看板logic
標題Re: [轉錄] 微軟中國研究院最新面試題
時間Sun Mar 26 11:52:09 2006
: 小明和小強都是張老師的學生，張老師的生日是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日
: 小明說：如果我不知道的話，小強肯定也不知道
這句話可以推斷小明知道如果當月的日期都有跟其他月份重疊的話
那即使在他不知道的情況下（知道月不知日）
小強也一定不知道（因為知道日期也無法決定月）
: 小強說：本來我也不知道，但是現在我知道了
前半句話可刪掉6/7跟12/2，剩
3月4日 3月5日 3月8日
6月4日
9月1日 9月5日
12月1日 12月8日
小明的話讓小強可以推論月份（因為有不跟其他月重疊的日期的那個月）
而他現在知道了表示他可以判斷是哪個月（6/4）
: 小明說：哦，那我也知道了
也小強說他知道了
所以小明知道不是6月裡沒有跟其他月份重疊的日期
所以是6/4
: 請根據以上對話推斷出張老師的生日是哪一天
: -------------------------------------------------
--
如果一對男女在分手後不是朋友的話
不是一方從未付出真心
就是一方永遠都在默默付出
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.64.70.131
1F：→ a3453:喔 閱 丁下 03/26 14:23
2F：→ shadowpower:其實樓上的邏輯不太好 這是我跟他談過以後的感想 03/27 18:10
3F：→ shadowpower:因為他說"如果我不知道的話"這句話 是需要存在的... 03/27 18:11
4F：→ a3453:我只知道推出6月4號的腦袋有問題 03/28 13:40
5F：→ a3453:能推出6月4號顯然邏輯非常不好 03/28 13:41
6F：推 shadowpower:那請說明 04/03 03:24
7F：推 H45:這種推論是把第一句改成：如果小強不知道的話，那我就知道了 06/25 00:06