作者 | 小K
出品 | 公众号:小K算法 (ID:xiaok365)
1.故事起源
一个逻辑学教授,有三个学生,而且三个学生都非常聪明!
有一天教授给他们出了一个题:
-
教授在每个人脑门上贴了一张纸条
-
每个人的纸条上都写了一个正整数,且某两个数的和等于第三个数
-
每个人可以看见另两个数,但看不见自己的
教授问第一个学生:你能猜出自己的数吗?回答:不能。
问第二个,不能;第三个,不能。
教授再问第二次:
第一个,不能;第二个,不能;第三个,我猜出来了,是144!
教授很满意的笑了,请问你能猜出另外两个人的数吗?
2.场景重现
要破解这个问题,就要先扮演这个角色,我们来场景模拟一下,3个同学围绕站成一个圈。
为方便描述,用下面的图形来表示。
因为只能看到别人的数,看不到自己的,所以小K的视角是这样的。
同样小A的视角是这样的。
小B的视角是这样的。
发现了什么规律吗,我们总结一下:
-
每个人自己的数只能是另两数之和或者之差,所以每个人都有2种可能。
-
每个人都无法确认自己到底是哪一个,也不能从其他人那里得到更多信息。
因此,看上去貌似是个死局。
再仔细思考,既然只有2种可能,那能不能排除一种可能,这样只剩下另一种肯定就是正确答案了。关键是如何去寻找这个突破口呢?