java抽象-老师的生日-逻辑思维-有趣的面试题-遁地龙卷风
Posted
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了java抽象-老师的生日-逻辑思维-有趣的面试题-遁地龙卷风相关的知识,希望对你有一定的参考价值。
(-1)写在前面
都快去北京了,硬生生的安排一场java考试,对于那些特别细节的东西我忘了吧也不觉得有什么不好,以前都记得,也都见过,只不过平时不常用连接断了,但是你死记硬背是没用的,一段时间后还是会忘,唯一的途径就是多做东西,理论联系实际,相反这道题我感觉很有意思,也在网上看到了很多解释,觉得都有所不足,下面是我给出的答案。
(0)详细解释
设一个老师的生日为M月N日.把M告诉学生甲(即学生甲知道老师出生的月份),把N告诉学生乙(即学生乙知道老师出生的日).现有如下日期是公开的:3月4日,3月8日,3月10日,6月4日,6月7日,9月1日,9月10日,12月1日,12月2日,12月8日
其中有一个是老师的生日.
现有学生甲与学生乙的对话:
学生甲:如果我不知道的话,你一定不知道.
学生乙:本来我不知道的,现在我知道了.
学生甲:那我也知道了.
现在问:老师的生日是哪一天?
甲的第一句话
首先我们看数据有哪些特性,数据是由月份和日期组成的,甲是知道月份的,数据中的月份有3,6,9,12,甲不能通过自己知道的月份信息判断出老师的生日,甲知道乙无法通过日期推测出正确的月份。
甲知道的是3 月 日期有4,8,10
甲知道的是6月 日期有4,7
甲知道的是9 月 日期有1,10
甲知道的是12月 日期有2,8
我们发现7日、2日是唯一的,也就说明,如果甲知道的是六月,那么乙知道的是7日,就推测出生日,甲就不会说你一定不知道,所以甲知道的不是6月,同理,甲知道的也不是12月。
乙的第一句话
根据甲的第一句话,剩余数据如下:
甲知道的是3 月 日期有4,8,10
甲知道的是9 月 日期有1,10
乙的前半句话有歧义,第一种情况,乙认为甲能够通过月份推出生日,那么乙的日期就是2或7,这与甲第一句话得出的结论不符。那么就是第二种情况,乙此时通过甲的话推断出上述结论,根据自己的日期判断出了甲的月份,显然10是不对的,如果是10,甲的月份就不唯一。那么数据如下:
甲知道的是3 月 日期有4,8
甲知道的是9 月 日期有1
这样看来似乎3月4日,3月8日,9月1日都是可以的,因为乙知道1,4,8中的任意一个对应的月份都是唯一的
甲的第二句话
这句话把答案推向了9月1日,因为对于甲来讲,如果他知道的是3月,对于老师的生日就3月4日和3月8日两种选择,而如果他知道的是9月,就只有9月1日这一种答案。
以上是关于java抽象-老师的生日-逻辑思维-有趣的面试题-遁地龙卷风的主要内容,如果未能解决你的问题,请参考以下文章