聪明人的游戏（1）猜数字

2019独角兽企业重金招聘Python工程师标准>>>

这是一个纯粹为了不让脑袋生锈的系列。答案都是自己写的，不保证一定正确，如有错处，欢迎指教。

———————-问题———————-

教授选出两个从2到9的数，把它们的和告诉学生甲，把它们的积告诉学生乙，让他们轮流猜这两个数。 
甲说：“我猜不出”。 
乙说：“我猜不出”。 
甲说：“我猜到了”。 
乙说：“我也猜到了”。 
问这两个数是多少 。

———————-解答———————-

第一次，甲根据和猜不出，因为2到9这8个数的和可能性太多。比如，甲拿到8,则两数可能是(2,6),(3,5),(4,4)中的任意一种，甲无法判断。 
第一次，乙根据积猜不出，说明乙拿到了一个有多种分解可能的积。若乙拿到了10,肯定一下就知道这两个数只会是2和5了，但若乙拿到了12,则两数可以是3X4,也可以是2X6,所以他没法判断。从2到9这几个数里的两两积里，让乙无法猜出的，只有以下可能： 
12 = 3X4 = 2X6 
16 = 2X8 = 4X4 
18 = 3X6 = 2X9 
24 = 3X8 = 4X6 
36 = 4X9 = 6X6 
所以，甲看到乙第一次猜不出，就知道乙手上的和是这5个数之一。 
因为甲手上的数能拆成两个数，使其积为12,16,18,24,36之一。 
那反推之，如果乙手上的数是12,则甲手上的和可能是3+4＝7或者2+6＝8。类推，可得甲乙两人手上的数的所有可能性： 
乙 -> 甲 
12 -> 7或8 
16 -> 10或8 
18 -> 11或9 
24 -> 11或10 
36 -> 12或13 
这时候，甲猜出来了！这说明甲手上的数对应唯一一个乙手上的数。比如7唯一对应12,甲手上若是7,则两个数只可能是3+4，恰好它们的积为12,凭乙当时的信息，无法看出是3X4还是2X6。所以，如果甲拿到的是7,他可以断定这两个数是3和4. 
而8可以对应12或者16，若甲拿的是8,则两个数可能是2+6,也可能是4+4。甲无法知道乙手上究竟是12还是16,也就没法知道这两个数是2+6还是4+4。 
照这样推理，甲手上只可能是7,9,12,13。

甲说猜出来了，乙也就明白甲拿到的数是7,9,12,13之一了。 
这时候乙也猜出来了！ 
根据上面列举的甲乙手上数值可能性，说乙手上的积一定对应唯一一个甲手上的和。 
那就能排除12和13了——若乙拿到了36,甲可能是12,也可能是13,乙无法判断。 
所以，乙手上的数为12对应甲手上的数为7,或者乙手上的数为18对应甲手上的数为9。 
到此可知，教授给出的两个数，为3和4,或者3和6。

转载于:https://my.oschina.net/kaixindewo/blog/16525