Python练习:多人猜数字问题

[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)