[0]:网上经典问题:一个教授在三个学生背上写了三个正整数,每个学生只能看见其他两个人的,并且告诉他们数字之和是144,然后从第一个人开始循环提问:你知道三个人的数字分别是多少吗?到第五次提问(即循环到第二人)时他说我知道答案了.从你的角度,请问可能的答案是多少?
[1]:这个问题看似简单,其实比较复杂,我看了知乎上大神的回答之后按照自己的思路理解了一遍,给出详细的解答:
(0):首先考虑第一次提问,这个人什么情况下知道答案?那就是另外两个人的数字相等的时候!这样只需要解a+b+c = 144,a = b+c = 2b=2c,但是他不知道,那么三个数字的比例不可能是
(1)[2:1:1].
(1)现在考虑第二次提问(问第二人),他什么情况下能知道答案呢?那就是a = c的情况.注意,这里很容易忽略,a = c不是唯一的情况!为什么?假设他看到a:c = M:N,那么三个数字可能的比例是
M:M+N:N
M:M-N:N
M : N - M: N
什么情况下M:N会导致他知道答案呢?那就是这个M:N得出的三种情况里面有两种是不可能的,这样只剩下一种,就可以得出最后答案!!!!!现在反推:把第一次提问的情况带入得知,只有2:3:1可能,其他2:-1:1和2:1:1都不可能.可能会疑惑2:1:1怎么不可能,因为如果是这种情况,那么在第一次提问中那个人就会知道答案了!!
所以[2:3:1],[1:2:1]
都是不可能的比例.注意,加如这个人说知道,那么答案就在这两个之间!
(2)后面的推理如前面所示,注意,每次分析都只需把前两个回答的情况带入比例,当然随着人的不同,比例可能是M:N:M+N,M+N:M:N等等,为什么再前面的不可能情况不需要考虑了呢?实际上我也没有去想严格的数学分析,直观上来看,第三次提问用了第一次和第二次的解答反推出第三次的不可能情况(或者最终答案),在第四次提问的分析时,你带入第二次的答案发现得出的结果就在第三次的答案中,也就是说答案和前面的不可能情况矛盾了,这样三种情况都不成立,也就没有必要去考虑了。
(3)第n次可能答案的数量是n-1和n-2次情况的和,是一个fib数列.
下面用python给出了和为x(144),第n(5)次有人知道答案的情况下可能的解.注意,比例只是比例,还要看能不能变成正整数!!
def func(n):
if(n==1):
return [2,1,1]
if(n==2):
return [[1,2,1][2,3,1]]
a,b,c = 0,0,0
old_ans1 = [[2,1,1]]
old_ans2 = [[1,2,1],[2,3,1]]
for i in range (3,n+1):
new_ans = []
for x,y,z in old_ans1+old_ans2:
if(i%3==0):a,b,c = x,y,x+y
if(i%3==1):a,b,c = y+z,y,z
if(i%3==2):a,b,c = x,x+z,z
new_ans.append([a,b,c])
old_ans1 = old_ans2
old_ans2 = new_ans
return new_ans
def get_realnumber(x,n):
portion = func(n)
for a,b,c in portion:
t1,t2,t3 = x*a/(a+b+c),x*b/(a+b+c),x*c/(a+b+c)
if(t1==int(t1) and t2==int(t2)and t3 == int(t3)):
print(t1,t2,t3,'\n')
get_realnumber(144,5)