作者lingpxs (阿飄~就是不談愛!!)
看板logic
標題Re: [轉錄] 微軟中國研究院最新面試題 正確解答
時間Fri Oct 26 03:01:33 2007
※ 引述《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日
1. 小明說：如果我不知道的話，小強肯定也不知道
2. 小強說：本來我也不知道，但是現在我知道了
3. 小明說：哦，那我也知道了
我們先把月份列出來
3月4日
3月5日
3月8日
6月4日
6月7日
9月1日
9月5日
12月1日
12月2日
12月8日
依日來排列:則為
9月1日
12月1日
12月2日
3月4日
6月4日
3月5日
9月5日
6月7日
3月8日
12月8日
依條件1.
小明說：如果我不知道的話，小強肯定也不知道
可以推知小強得到的數目有重複
所以要是小明不知道M數 那小強一定無法有正確答案
所以先把N為單數的去掉
及變成以下
9月1日
12月1日
3月4日
6月4日
3月5日
9月5日
3月8日
12月8日
這次我們依M來排列 變成
3月4日
3月5日
3月8日
6月4日
9月1日
9月5日
12月1日
12月8日
而據條件二
2. 小強說：本來我也不知道，但是現在我知道了
由此可知 在刪除掉單數的N後
小強能確定M為何
那只有一種可能
就是此時M已經變成單數了
也因為只有一個M是單數
所以我們就把有重複M的月份刪除
就只剩下
6月4日
而第三句話3. 小明說：哦，那我也知道了
既然小強確定知道了
那小明也可以依第一步的方式得知N為
所以答案就是 ------------> 6月4日
這依該不用用到PQ那種推倒吧@@"
大家想的太難了
take easy~
: 請根據以上對話推斷出張老師的生日是哪一天
: -------------------------------------------------
: 有強者可以解答嗎 好像是6/4
: 總覺得小明跟小強兩個人的對話很奇怪
: 順便補一句 X!! 怎麼想半天想不出來
: 聽說這樣比較有hate的味道
--
○ E04 又OP了
└□||
OP又如何!? √√||
你看過，還有千千萬萬個鄉民沒看過呢!
---
http://www.wretch.cc/mypage/lingpxs ---
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.228.169.97
→ lingpxs:這題答案很簡單 不要用若來若去的 不然會花掉!! 10/26 03:04
→ lingpxs:希望討論串就結束吧 還有很多有趣的問題可以燒腦呢~~ 10/26 03:05
※ 編輯: lingpxs 來自: 61.228.169.97 (10/26 03:10)
推 somedoubt:推錯了，如果小明說沒有小明不知但小強知的情況， 10/26 09:25
→ somedoubt:6月份的日數不會出現在小強手上。 10/26 09:26
推 lingpxs:推理不是要就已知的條件去導得嗎 擅自加上反向語句的話 10/26 14:19
→ lingpxs:那什麼都不用推了... 10/26 14:20
→ lingpxs:這題是要你就他們那三段的對話來推倒 為什麼你不假設 10/26 14:20
→ lingpxs:小名小強都知道呢?? 10/26 14:21
→ somedoubt:那個不叫做逆推，而是從語意分析得知。 10/26 15:24
→ somedoubt:小明手上如果拿6或12，他不能肯定小強不知道。 10/26 15:25
推 jasonmp6:小明不可能不知道M數 因為老師告訴他啦0.0 10/26 17:39
→ jasonmp6:小強就算知道6月 小明也不會知道是4日 10/26 17:40
推 jasonmp6:._. 重看一次 合理耶 囧> 10/29 01:09
推 nunh:你的第二點推論很奇怪..小強頂多只知道N值..若小強知道是N=4 03/01 17:08
→ nunh:但N=4的有兩個..分別是三月和六月~!你憑哪點推論就是六月 03/01 17:10
→ nunh:這各論點只從小明說的第一句話..完全無從判斷起呀..冏 03/01 17:11