作者fredgo (F.D.)
看板puzzle
标题Re: [推理] 生日问题
时间Fri Jan 28 23:17:44 2011
※ 引述《weselyong (Wesely翁)》之铭言:
: 据说是对岸的
: 微软中国研究院面试题
: 不过我想到了一点小改变~
: 私心希望 1/28 00:00 之前不要推答案
: 我想想算了欢迎讨论答案xd
: ======================================================================
: 小明和小强都是张老师的学生,张老师的生日是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日
: =======================================================================
: 小明:要是小强知道,我一定知道。
: 小强回话说:本来我也不知道,但是现在我知道了
: 小明说:哦,那我也知道了
: Q:
: 老师生日?
: ============後 记=====================================================
: 我想大家可能觉得这题太简单...因为是我改的 = ="
: 其实原本小明第一句话是
: "如果我不知道的话,小强肯定也不知道"
: 造成许多争议... 因为只拿月份的人一定不知道正解,
: 所以不能推得另一个人一定不知道吧
: 请大家也帮我想想这样说的话是不是答案会一样呢?
: 「要是小强知道,我一定知道」的否逆命题是什麽?
: 防范推文看到解答页
原版
小明:如果我不知道的话,小强肯定也不知道
小强os(他只有月,所以他肯定不知道,但他能肯定我也不知道,表示他不会怀疑6/7
跟12/2,也就是他得知的月份不是6或12) 剩余[3/4 3/5 3/8 9/1 9/5]
小强:本来我也不知道,但是现在我知道了...说明:因为小强知道日,他竟可直接确定
答案,表示日不会是5
小明os(听到我说以後他应该就知道月份不是6或12了,不过他已经知道答案了,表示
日不会是5,否则他不能确定月份是3或9) 剩余[3/4 3/8 9/1]
小明:哦,那我也知道了...说明:小明能得知结果,代表月份一定是9
故答案为9/1
修改版
小明:要是小强知道,我一定知道。
小强os(如果我说我知道,表示答案是6/7或12/2,这样他不可能知道的啊...,那他
敢说这句话表示他知道月份不是6或12...)剩余[3/4 3/5 3/8 9/1 9/5]
小强继续os(他难道不怕答案是3/4 3/8,这两个答案我说知道了,他也是不可能知
道啊,那敢这样说表示月份也不会是3...)剩余[9/1 9/5]
小强回话说:本来我也不知道,但是现在我知道了...说明:小强知道日,故知道答案
小明说:哦,那我也知道了(???,无从推测是9/1或9/5,出现矛盾,因为3/5是因为
3被砍掉,但是9/1或9/5无法由小强的回答砍掉)
因此修改过後变成无解了0.0a
※ 编辑: fredgo 来自: 140.112.13.116 (01/28 23:19)
1F:推 weselyong:修改版第二行: 如果小强说他知道,那小明一定就知道了 01/29 11:10
2F:→ weselyong:您可以想个实际的例子看看,比方说今天小明拿到的是2 01/29 11:10
3F:→ weselyong:我说错了...比如小强拿2,那小明一定是拿12。 01/29 11:11
4F:→ weselyong:这时候小明可以看12月有三天,有某天是独一无二的 01/29 11:11
5F:→ weselyong:所以小明可以说:要是小强知道,我就知道了 01/29 11:12