逻辑面试题：一个逻辑学教授，有三个学生，3个人玩猜数字的游戏

作者 | 小K

出品 | 公众号：小K算法 （ID：xiaok365）

1.故事起源

一个逻辑学教授，有三个学生，而且三个学生都非常聪明！  

有一天教授给他们出了一个题：  

• 教授在每个人脑门上贴了一张纸条

• 每个人的纸条上都写了一个正整数，且某两个数的和等于第三个数

• 每个人可以看见另两个数，但看不见自己的

教授问第一个学生：你能猜出自己的数吗？回答：不能。  

问第二个，不能；第三个，不能。  

教授再问第二次：  

第一个，不能；第二个，不能；第三个，我猜出来了，是144！  

教授很满意的笑了，请问你能猜出另外两个人的数吗？

2.场景重现

要破解这个问题，就要先扮演这个角色，我们来场景模拟一下，3个同学围绕站成一个圈。

为方便描述，用下面的图形来表示。

因为只能看到别人的数，看不到自己的，所以小K的视角是这样的。

同样小A的视角是这样的。

小B的视角是这样的。

发现了什么规律吗，我们总结一下：  

• 每个人自己的数只能是另两数之和或者之差，所以每个人都有2种可能。

• 每个人都无法确认自己到底是哪一个，也不能从其他人那里得到更多信息。

因此，看上去貌似是个死局。  

再仔细思考，既然只有2种可能，那能不能排除一种可能，这样只剩下另一种肯定就是正确答案了。关键是如何去寻找这个突破口呢？

3.寻找突破口

要排除不可能的解，必须要从边界入手，如果没有任何条件限制，那这就是一个无解的问题。
再回到问题描述，“每个人的纸条上都写了一个正整数”，这就是最关键的信息，它暗示了很多其它信息。如果有一个人计算出来的数不是正整数，那这一种情况就被排除。
这个数不可能是负数，因为2个不相等的数，一定是用大的减去小的，那剩下的非正整数就只能是0，也就是有2个数相等的情况。

假设小K看到的是这样的场景，那一定能猜到自己的数就是10。

现在有了一点进展，但还是不够，因为2个数相等也只是一种巧合，大部分的时候，你看到的数都不相等，感觉还是很难走下去。