趣味百题之逻辑推理

# -*- coding: utf-8 -*-
"""
Created on Sun Jan 15 20:46:14 2017

@author: alis
"""


# 1.斐波那契数列,求前面２５项

def fibona(n):
    
    a = [1] * n

    for i in range(2,n):
        a[i] = a[i-1] + a[i-2]
        
    return a


z_25 = fibona(25)





# 2.汉诺塔问题

def move(a, b, c, n):
    if n == 1:
       print a, "->", c
       return
    move(a, c, b, n - 1)
    print a, "->" ,c
    move(b, a, c, n - 1)

n = input()
move('A','B','C', n)
pause = 2**n - 1





#3.
'''王二、张三、李四、刘五年龄成一等差数列，他们四人的年龄相加是28，相乘是585。

求以他们的年龄为前4项的等差数列的前15项。'''

def fun_age():
    matrix = []
    for i in range(1,7):
        d = (14-2*i)/3
        temp = i*(i+d)*(i+2*d)*(i+3*d)
        if temp == 585:
            for j in xrange(15):
                matrix.append(j*d+i)
            
            return matrix


fun_age()





#4. 张三说李四在说谎，李四说王五在说谎，王五说张三和李四都在说谎。

#  现在问：这三人中到底谁说的是真话，谁说的是假话？


t = [True, False]

for a in t:
   for b in t:
      for c in t:
         a0 = not b
         b0 = not c
         c0 = not a and not b
         if a == a0 and b == b0 and c == c0:
            print a, b, c
    

# 5.
'''张、王、李三家各有三个孩子。一天，三家的九个孩子在一起比赛短跑，规定不分年龄大小，
跑第一得9分，跑第二得8分，依此类推。比赛结果各家的总分相同，且这些孩子没有同时到达终点，
也没有一家的两个或三个孩子获得相连的名次。已知获得第一名的是李家的孩子，获得第二名的是
王家的孩子。 问获得最后一名的是谁家的孩子?'''    


   # 平均分为１５分
Li = []
Wang = []
for i in xrange(1,3):

    Li.append(i)
    Li.append(6-i)
    
    for j in range(1,3):
        if j != i and j !=(6-i) and (7-j)!=(6-i):
            Wang.append(j)
            Wang.append(7-j)

# 结果是王家



#每家的总分 (1+2+3...+9) / 3 = 15, 李家有孩子第一, 王家有孩子第二。穷举。
for li in [[x, 6 - x, 9] for x in xrange(1, 6) if 6 - x - x > 1]:
    tw = range(1, 10)
    map(tw.remove, li)
    for wang in [[x, 7 - x, 8] for x in tw if 7 - x in tw and 7 - x - x > 1]:
        zhang = tw[:]
        map(zhang.remove, wang) 
        if zhang[1] - zhang[0] > 1 and zhang[2] - zhang[1] > 1:
            print 'li:%s wang:%s zhang:%s' % (li, wang, zhang)