作者forself (无所得、故有)
看板logic
标题Re: [转录] 微软中国研究院最新面试题
时间Sat Oct 20 14:51:25 2007
自己的想法 请指教
小明知:月
小强知:日
小明 | 小强
3 | 4 5 8
6 | 4 7
9 | 1 5
12 | 1 2 8
预设一:小明不确定小强知不知道答案
预设二:小明原先不知完整日期
->由小明"现在我知道了"推得
预设三:不能保证小明一开始便确定最後能获知答案
预设四:两者皆理性 对话无矛盾 不猜测 不说谎 只推理
由预设一检验小明所说的第一句话:
->如果小明不知道答案 小强必不知答案
->如果小明知道答案 小明不确定小强知不知道答案
->排除小明能确定小强必然知道与必然不知道答案两种可能---a
由预设二检验小明所说的第一句话:
->小明不知小强知不知道答案
->小明确定自己不知道答案 小强也不会知道答案
->如果小强知道答案 而小明不知道 则矛盾-----------------b
由预设三检验小明所说的第一句话:
->小明不确定自己最後能不能知道
->小明确定自己不知道 小强也不会知道
->即使小明最後知道答案 也不保证小强能知道--------------c
a b c排除3/4 3/5 3/8 原因如下:
a:只要月份是3 那小强绝对无法知道答案(要注意可能不知道和绝对不可能知道的差异)
即使小明知道答案 他仍然可以保证小强不知道答案 所以答案的月份不能为3月
b:小明没有预知能力 不能确定日期是否为2或7 所以只能用排除法消去6月12月
因为若是6月或12月 则可能出现小强知道答案 但小明却不知道 矛盾
c:与a相类 但是a着重在小明知道时排除小强绝对不知道的可能性
c则是着重在小明知道时不排除小强也知道的可能性
*板上争议之一:如果月份是3 那小明应该说不管我知不知道 小强都不知道
如果答案是3/4 第一句话後 小强仍然无法知道 其他依此类推
且小明只确定 若他不知道 小强也不知道
并没说若他知道 小强也一定不知道或知道
在小强说话之前 事实上小明只能确定小强可能知道或不知道
但由於他手上的资讯 他可以确定若他不知道则小强不知道
那麽 如果是6月 12月 小明如何保证必然不是7日 2日?
对於答案是6/4的争议 敝人只问这一个问题:
如果是六月 小明仍然不知道完整日期 他如何保证小强不知道?
第二句话:小强说本来不知道 现在知道了
无须排除2日7日 因为该日期所属月份已被剔除
剩下3月 9月 而在这两月份中小强知道完整日期
又因a 3月不可能 所以必然是9月
*请注意 小强知道3月不可能是由於小明的话语排除小强一定不知道的可能性
若是3月 则小强一定不知道完整日期 既然6月 12月被排除 所以除了3/5以外皆排除
但5日有两个组合:3/5 9/5 所以小强仍然无法得知答案 但他却知道了 所以不会是9/5
第三句话:小明说他也知道了
既然小强知道了 那代表不会是5日 那9月只剩下一种组合:9/1
所以小明也知道了
一点浅见 有问题的地方请用力鞭别客气
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 220.131.18.221
1F:推 somedoubt:我收回,第一个条件句没有排除3月的可能性。 10/20 14:58
2F:→ forself:帮你收回XD 10/20 14:59
※ 编辑: forself 来自: 220.131.18.221 (10/20 14:59)
3F:推 somedoubt:预设1应改为事前没有人先知道答案。 10/20 15:00
4F:推 forself:那就错了 我的预设是针对小明 小明怎麽确定不是2日7日 10/20 15:01
5F:→ forself:至於後面争议的*部分是跟着小强的话作验证 10/20 15:01
6F:推 somedoubt:抱歉,先知道答案的意思是在老师给日期前,两人皆不知。 10/20 15:02
※ 编辑: forself 来自: 220.131.18.221 (10/20 15:04)
7F:推 forself:小明怎麽确定两人皆不知? 小明确定一定不是2日7日吗 10/20 15:14
8F:→ somedoubt:哪来的2月7日? 10/20 15:16
9F:→ forself:=.= 二"日"七"日" 请看清楚 10/20 15:17
10F:推 somedoubt:哈哈,歹势歹势 10/20 15:22
11F:→ somedoubt:小明能够靠手排确定对方手牌不是2或7 10/20 15:25
12F:→ somedoubt:只要他拿的是3或9. 10/20 15:26