切換
舊版
前往
大廳
主題

小明和小強都是張老師的學生…

KANASHIMI | 2015-11-07 11:56:25 | 巴幣 2 | 人氣 347

聽說有題「小明和小強都是張老師的學生…」,



這是 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日

小明說:如果我不知道的話,小強肯定也不知道
小強說:本來我也不知道,但是現在我知道了
小明說:哦,那我也知道了
請根據以上對話推斷出張老師的生日是哪一天



覺得小明第一句話改成「如果我不提示的話,小強肯定不知道」,或最起碼加個兩個字:「如果我不知道月份的話,小強肯定不知道」,這樣會更容易理解。這一句有點利用中文語意的弊病了,有些人會解讀成「如果我不知道生日日期的話,小強肯定也不知道生日日期」,這使人丈二金剛摸不著頭腦;而那「也」亦為誤導因素之一。講清楚、用詞精確點,這題就很容易解開了。真要玩文字遊戲,改成「我知道小強不知道」也更有趣些。相較之下,撲克牌推理是設計得比較好的題目。

X先生、Y先生都具有足夠的推理能力。這天,他們正在接受推理面試。
他們知道桌子的抽屜裡有如下16張撲克牌:
紅心 A、Q、4
黑桃 J、8、4、2、7、3
梅花 K、Q、5、4、6
方塊 A、5

約翰教授從這16張牌中挑出一張牌來,
並把這張牌的點數告訴X先生,
把這張牌的花色告訴Y先生。

這時,約翰教授問X先生和Y先生:
你們能從已知的點數或花色中推知這張牌是什麼牌嗎?
X先生:「我不知道這張牌。」
Y先生:「我知道你不知道這張牌。」
X先生:「現在我知道這張牌了。」
Y先生:「我也知道了。」
請問:這張牌是什麼牌?

創作回應

max
哈,這題總覺得最難的是弄清楚題目裡三句話表達的意思,推理部分倒不困難。 裡頭最有問題的是第一句話,因為不論怎麼改,「%3#, 小強肯定不知道」這句話裡的「小強肯定不知道」是句廢言~ 因為本來小強單憑知道月份就不可能知道啊。XD

而頭一句小明開頭的「如果我不知道」這個前提,和後來推出答案的關連性也很奇妙,我實在不認為光靠這句話可以導出「小明聽完日期之後,並不知道老師生日」的這個結論。

比較嚴謹的三句話我覺得應該是:
小明:「從張老師告訴我的日期,我無法知道目前的是哪一天生日」
小強:「啊,那這樣我知道老師是哪一天生日了」
小明:「啊,這樣我也知道了」

這樣和後來的答案比較有可以連結。XD




2015-11-07 13:37:13
KANASHIMI
題外話,有在玩Project Euler嗎?
2015-11-07 13:46:40
max
hi,沒有玩Project Euler耶,看一下也蠻有趣的,不少題目都在ACM online judge裡看過。 XD
2015-11-07 13:51:00
KANASHIMI
不過兩者方向不同,Project Euler稍偏理論的樣子
2015-11-07 13:54:10

更多創作