作者qazxcdews (太扯了)
看板logic
标题Re: 微软中国研究院最新面试题 (保证最浅显易懂的렠…
时间Wed Apr 9 03:43:14 2008
ptt第一PO请多包涵
只引用部分文章也很抱歉,并非断章取义
请大家有耐心看完简短的叙述
※ 引述《samuelsam (阿香)》之铭言：
: 第一次po逻辑板 ^^
: : 小明和小强都是张老师的学生，张老师的生日是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)
: : 请根据以上对话推断出张老师的生日是哪一天
: 几个步骤就可以解决了 (我认为争论来自於语言的歧义 我就以我的理解来跟大家说明吧)
: 先不要看他们说什麽 仔细看日期...
: (2)小强说：本来我也不知道，但是现在我知道了
: =>小强本来不知道
: 想想看：N值是多少时 小强连对话都不用就知道正确的日期呢？
: 是N=7或2的时候
: 道理很简单：7跟2只出现过一次
: 而上面说小强本来不知道
: =>所以N一定不是7也不是2
: (1)小明说：如果我不知道的话，小强肯定也不知道
: 按照最简单的逻辑法则=>小强知道的话，小明也肯定会知道
按照最简单的逻辑法则=>
p:小明不知道 q:小强肯定也不知道
~p:小明知道 ~q:小强并非肯定不知道(小强可能知道也可能不知道)
p->q 同意於 ~q->~p
也就是说!!若(小强并非肯定不知道的话),则(小明知道)
也就是说!!若(小强可能知道也可能不知道的话),则(小明知道)
如此一来,samuelsam大大所做出的最简单的逻辑推论就是错误的
所以我认为之後所作的推论并非是正确的
我认为正确的答案应该是9/1号
之前有很多大大提出答案是9/1的理由
在这里我再为大家简单的整理一下
大家也不用辛苦的再回去爬文
解答----------------------------------------------------------------------
首先,按照对话的顺序来看
拿到M的小明一定不知道老师到底是几月几号生日
所以按照题意的逻辑推演
若(小明不知道),则(小强肯定也不知道)
所以小强肯定也不知道!
问题来了,小强肯定也不知道是甚麽意思?
意思是小明肯定不会拿到6月跟12月
因为如果小明拿的是6月或是12月的话
则小强分别有1/2的机率,以及1/3的机率拿到N=7以及N=2的牌子
所以6月跟12月不可能会是老师的生日
所以就剩下这五个可能性了3月4日 3月5日 3月8日
9月1日 9月5日
接着,依照题意,小强说：本来我也不知道，但是现在我知道了
所以表示小强拿到的牌子N可能等於1,4或是8了
因为如果小强拿的牌子是N=5的话
那老师的生日有可能是3/5或是9/5
所以紧接着做出老师生日是 3月4日,3月8日或9月1日 的结论了
最後,依照题意,小明说：哦，那我也知道了
也就是说在老师生日只剩下3/4 3/8 9/1 是可能发生的时候
小明拿到的牌子M=9
所以小明可以知道老师的生日是9/1
因为如果小明拿到的牌子是M=3的话无法知道老师的生日了
所以答案应该是9/1 #
-----以上是按照题意来解答,紧接着来验算区区在下的答案是否正确--------------
验算:
老师给小明M=9,给小强N=1
小明自己拿到9,而M=9无法得知老师生日
所以小明不知道老师的生日
而小明看看M=9时N可能的答案为1或5
同时只知道N=1或5确实无法得知老师的生日
所以题意的叙述一<小明说如果他不知道,则小强肯定也不知道> is true
起初小强知道自己的N=1,所以小强判断有可能对方的M是9或是12
但是小明说了叙述一之後
小强心想:你会说我肯定也不知道,就表示你的M不是6或是12
因为如果M是6或是12的话,那我有1/2的机率拿到7
也有1/3的机率拿到2.恩所以你的M不是6或是12!!
如此一来M一定等於9,所以老师生日一定是9/1
所以题意的叙述二<小强说：本来我也不知道，但是现在我知道了> is true
说完叙述一之後的小明此时听到叙述二
心想:我拿到的是9,所以有可能是9/1或是9/5
我刚刚说了 透漏不是6月或12月的叙述一 之後小强就知道答案了
那小强拿的N如果是5的话,那还有3/5或是9/5有可能.
所以小强拿的一定是N=1!如此一来他才可以确定答案是9/1
......M=9,N=1......所以是9/1
所以题意的叙述三<小明说：哦，那我也知道了> is true
叙述一 , 叙述二 and 叙述三 is true
验算完毕 #
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.119.196.84
1F：推 XdXdQQQ:!! 04/09 03:50
2F：推 H45:本题会有两种答案不是推论的分歧而是在理解题目的时候就有分歧 04/09 05:52
3F：→ qazxcdews:谢谢H45愿意给本人一点意见 04/09 10:16
4F：→ qazxcdews:但我不认为理解题目应该有甚麽分歧 04/09 10:17
5F：→ qazxcdews:就像我说的答案是6/4号的推论中 04/09 10:18
6F：→ qazxcdews:q:小强肯定也不知道!~q应该是小强不是肯定也不知道 04/09 10:18
7F：→ qazxcdews:也就是~q一定是小强可能知道也可能不知道 04/09 10:19
8F：→ qazxcdews:我想大多数人很有可能把~q看成是小强肯定知道了 04/09 10:20
9F：→ qazxcdews:然而这样子错误的逻辑推倒确实是可以得到6/4号的答案 04/09 10:21
10F：→ qazxcdews:刚爬了h45大您之前po过的两篇文章 04/09 10:22
11F：→ qazxcdews:这就是为什麽你自己改原题目的时候会得到的答案 04/09 10:24
12F：→ qazxcdews:和一般错误逻辑推演下所得到的答案会相同的原因 04/09 10:24
13F：→ qazxcdews:我认为题目没有问题 04/09 10:25
14F：→ qazxcdews:我认为9/1号才是微软中国研究院所认定的答案 04/09 10:25
15F：→ qazxcdews:刚又看了一次H大您对於本题目的第一篇文章 04/09 10:28
16F：→ qazxcdews:您在36行後半段到37行的时候也曾经做过这样错误的推论 04/09 10:29
17F：→ qazxcdews:我参考的是H45大的460篇以及611篇 04/09 10:31
18F：推 H45:我曾经做过的推论是不太对，但是我也没说理解题目应该要有分歧 04/10 18:28
19F：推 forself:这题还活着啊.... 04/18 16:38
20F：推 H45:此题经典，经典到现在还是分为两派说法。 (是吧？) 04/18 23:26
21F：推 minded:若小强知道=>(小强知道)或(小强不知道)=>小明知道 05/17 01:13
22F：→ minded:6/7, 12/2 时小强知道 但是小明显然不知道. 你的推理有误 05/17 01:14
23F：→ qazxcdews:比较想知道你在什麽学校学过这样的逻辑观念 09/16 23:18
24F：推 bsl:我是6/4派的 ~q的确代表小强非肯定不知道 但这个集合里 09/23 07:45
25F：→ bsl:包含了 小强知道的所有状况 以及 部份小强不知道的状况 09/23 07:48
26F：→ bsl:所以 小强知道 是属於~q的,所以我认为 小强知道->~p 是成立的 09/23 07:51