前面发了条微博,内容是关于一道逻辑推理题:
亚马逊的朋友发来的一道题,ABC三个人,每人头上有个正整数,并且只能看见别人的数字,看不见自己的。已知其中一个数字是剩下两个数字的和。第一个人说不知道自己的数字,第二个人也说不知道自己的数字,第三个人也说不知道自己的数字,第一个人说哦我知道了,我的数字是65。求剩下两个数字。
后来@DarthEkoms 同学答对了。这里是他的答案:
(x,y,z)和(xn,yn,zn)是等价的。所以可以化为互质的情况。第一个人看到2和3,自己可以是1或者5。如果是1,2看到3和1不知道;3看到1和2,2说不知道所以自己不是1,就知道自己是3。而3说不知道。所以第一个人头上不是1。所以剩下两个人是26和39
不过这样的答案对于我这样的生物狗来说还是太复杂了……好吧我承认有些地方我没看懂。
我在reddit上搜到了别人的一个回答思路,感觉稍微容易让人理解一点,这里说一下大致的思路。
A首先回答了不知道。我们可以从TA的回答中了解到B和C头上的数字并不一样。因为如果B和C的数字一样(比如都是x),那么根据有一个数字为另两个数字的和这个条件,A头上的数字要么是2x,要么是0。又因为他们的头上都是正整数,所以又要排除掉0,因此A可以轻松推理出自己头上的数字是2x。但A并没有这么做,所以就证明了B和C头上的数字并不相同,我们也可以排除掉【2x, x, x】这样的数字组合。
好了,接下来轮到B了。B也说不知道自己头上是什么数字。和上面分析的一样,可以知道A和C头上的数字并不相同,也就是可以排除掉【x, 2x, x】这样的数字组合。又因为我们之前已经排除掉了【2x, x, x】这样的数字组合,如果B看到A是2x,而C是x,那么他头上的唯一可能的数字就是3x(还是根据有一个数字是另两个数字的和这个条件)。但B并没有说自己的数字是3x,可见A和C的数字组合并非是2x和x的关系,所以我们也把【2x,3x,x】这样的数字组合给排除掉。
轮到C,C说不知道自己是什么数字,和A一样,排除掉【x,x,2x】的可能。
亚马逊的朋友发来的一道题,ABC三个人,每人头上有个正整数,并且只能看见别人的数字,看不见自己的。已知其中一个数字是剩下两个数字的和。第一个人说不知道自己的数字,第二个人也说不知道自己的数字,第三个人也说不知道自己的数字,第一个人说哦我知道了,我的数字是65。求剩下两个数字。
后来@DarthEkoms 同学答对了。这里是他的答案:
(x,y,z)和(xn,yn,zn)是等价的。所以可以化为互质的情况。第一个人看到2和3,自己可以是1或者5。如果是1,2看到3和1不知道;3看到1和2,2说不知道所以自己不是1,就知道自己是3。而3说不知道。所以第一个人头上不是1。所以剩下两个人是26和39
不过这样的答案对于我这样的生物狗来说还是太复杂了……好吧我承认有些地方我没看懂。
我在reddit上搜到了别人的一个回答思路,感觉稍微容易让人理解一点,这里说一下大致的思路。
A首先回答了不知道。我们可以从TA的回答中了解到B和C头上的数字并不一样。因为如果B和C的数字一样(比如都是x),那么根据有一个数字为另两个数字的和这个条件,A头上的数字要么是2x,要么是0。又因为他们的头上都是正整数,所以又要排除掉0,因此A可以轻松推理出自己头上的数字是2x。但A并没有这么做,所以就证明了B和C头上的数字并不相同,我们也可以排除掉【2x, x, x】这样的数字组合。
好了,接下来轮到B了。B也说不知道自己头上是什么数字。和上面分析的一样,可以知道A和C头上的数字并不相同,也就是可以排除掉【x, 2x, x】这样的数字组合。又因为我们之前已经排除掉了【2x, x, x】这样的数字组合,如果B看到A是2x,而C是x,那么他头上的唯一可能的数字就是3x(还是根据有一个数字是另两个数字的和这个条件)。但B并没有说自己的数字是3x,可见A和C的数字组合并非是2x和x的关系,所以我们也把【2x,3x,x】这样的数字组合给排除掉。
轮到C,C说不知道自己是什么数字,和A一样,排除掉【x,x,2x】的可能。
