和与积问题

问题描述

知道问题。主体J向S和P说道：我有两个不同的整数x和y，它们满足1 < x < y和x + y ≤ 100。我将秘密地把和s = x + y告诉S，而把积p = xy告诉P。
请你们确定这两个数(x, y)是什么. J将和与积分别秘密告知S和P后，发生如下对话：
(1) P说：“我不知道这两个数”；
(2) S说：“我早已知道你不知道这两个数”；
(3) P说：“我现在知道这两个数了”；
(4) S说：“我现在也知道这两个数了”。
请问这两个数(x, y)是什么?

这是一个认知难题的经典例子，我们先来梳理一下思路

（1）x,y均为整数 ,1 < x < y ,x+y<=100，确定出此时x,y的所有组合
（2）P说“我不知道”，那么就可以排除所有乘积中只出现过一次的数
（3）S又说“我早就知道你不知道”，说明此时S将他得到的数分解成x+y的所有可能之后，再看x*y的结果，发现这些结果都不在第一次所排出的数中，所以S能肯定P也不知道，那么又继续排除。
（4）然后P又说“我现在知道了”，说明现在所剩的可能中，P手里的数只出现一次。
（5）那么P都知道了，S又说他知道了，说明在P确定了之后，S的数也只出现一次。

下面是MATLAB的计算代码，最后的出的结果是4和13.

clear
%首先做出数据集
x_now=[];
y_now=[];
for x=1:100
    for y=1:100
        if(y>x&&x>1&&x+y<=100)
                x_now=[x_now x];
                y_now=[y_now y];
        end
    end
end
sum=x_now+y_now;
product=x_now.*y_now;
%将数据进行组合
data=[x_now' y_now' sum' product'];
%因为最开始P得到的是积，并且不知道这两个数，那么就可以推断出
%在data数据组中可以将有且只有出现一次的积给去除掉
%因为当x相同时不会出现相同的积，所以以x为基准再次分割数据集
%整数的乘积必然是整数,找出最大的整数和最小的整数
data_p=data;
n