作者algore (al_gore)
看板logic
標題Re: [轉錄] 微軟中國研究院最新面試題
時間Tue Mar 21 15:40:57 2006
※ 引述《melodyjail (被窩暖暖睡得飽飽)》之銘言：
: ※ 引述《algore (al_gore)》之銘言：
: 先假設你的翻譯是正確的
: : 翻譯：
: : 小明說：小強如果知道，我也知道。（A -> B iff not B -> not A)
: : 小強說：本來我不知道，現在我知道。
: : 小明說：我也知道。
: : 由第一句話，我們知道6月7日和12月2日不可能。因為：
: : (1) 小強說他本來不知道。
: : (2) 如果是這兩天，小強立刻知道生日，但是小明還是不知道。
: 根據你的翻譯 到這裡我都可以同意
: : 而在剩下的日期中，只有6月4日有可能讓小明在小強知道後立刻也
: : 知道，因此答案似乎是6月4日。
: 這裡有問題
: 你排除掉兩個日之後
: 剩下的1,4,5,8日 還有3,6,9,12月 都還沒排除
: 6月4日有什麼特別之處能讓小強知道後也讓小明知道呢?
到目前為止的情形是：
3月4日、3月5日、3月8日
6月4日
9月1日、9月5日
12月1日、12月8日
在3、9、12月，就算小強知道確實的日期，小明都有多重選擇，
沒有辦法知道正確的生日。
但是在6月，只要小強知道生日，小明可以立刻決定日期。
因此我想答案應該是6月4日。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.106.112
1F：推 melodyjail:小強不跟小明說 小明如何可以"立刻得知"呢? 03/21 17:24
2F：→ melodyjail:如果是因為你所翻譯的第一句話 03/21 17:28
3F：→ melodyjail:那麼除了一開始排除的兩天 其餘任何一天的可以囉 03/21 17:29
4F：→ a3453:閱 丁下 03/21 17:46
5F：推 algore:小明的推論過程如下：小強知道他的答案決定我的答案 03/21 17:58
6F：→ algore:如果他的答案是3、9、12月，我沒有辦法決定我的答案 03/21 18:00
7F：→ algore:因此小強的答案不會是3、9、12月，只有6月4日是小強的答案 03/21 18:01
8F：→ a3453:閱 still 丁下 03/21 22:16
9F：→ algore:still thank you 03/22 06:53
10F：推 Faride:你的推論無法得到"小強知道答案"，小明又怎麼可能會知道呢 03/27 02:31