Question

一个很难的数学问题（智力140以下勿进）

从2-100中取出两个数，把和告诉甲，把积告诉已，甲对已说：我不知道这两个数是什么，但我肯定你也不知道。已说，我现在知道了这两个数。甲说：你知道了，那我也知道了。这两个数是多少啊？？？

Answer 1

这是一个古老的数学问题，愿题目是这样的：“一日，鬼谷子在2--100这99个数字中选了2个数字，然后把它们的和告诉了庞涓，把积告诉了孙膑。当然，庞涓不知道积是多少，孙膑不知道和是多少。 第二日，庞涓遇见孙膑很傲慢的孙膑并说：“虽然我不知道这两个数是多少但是我肯定你也不知 道。”孙膑立刻还击道：“本来我不知道的，但是现在我知道这两个数是多少了。”庞涓想了一 会，说道：“现在我也知道这两个数是多少了。”
1. 庞涓说我不知道这两个数，但我肯定你也不知道
这说明两个数不可能同时为素数，这样两数之和不可能为偶数，
也就是说两树之和肯定为奇数，即这两个数必定是一奇一偶。
2.孙膑说我本来不知道这两个数，但既然你这么说，那我现在知道了
这说明孙膑的积的各种分解情况终只有一种是一奇一偶
所以此积最终必定写成 素数*(2^n)的形式
3.庞涓说:哦,那我也知道了
这说明庞涓的和的各种分解情况中只有一种是素数+2^n的形式
所以象11因为可以分解成3+8或4+7从而不符合要求
最后得出结果有以下几组解：
4, 13(和为17,积为52)
4，37(和为41,积为148)
4, 61(和为65,积为264)
8,89(和为97,积为712)
16,13(和为29,积为208)
16,37(和为53,积为592)
16,43(和为59,积为688)
16,73(和为89,积为1168)
16,97(和为113,积为1552)
但和最大是102，所以最后一个组合不出现。

Answer 2

忘记了,以前做过的
等明天我问问我哥哥在告诉你

PS.楼上的全乱掰

甲知道和,肯定乙不知道两个数是多少
所以,这个和肯定不会是两个质数之和
比如甲5=2+3,乙6=2*3这是唯一的,当甲拿到5,乙拿到6,甲并不能肯定乙不知道答案

当甲说可以肯定乙不知道是什么
那乙就知道这个和不是两个质数之和,乙根据积推算,算出两个数的和不可能为质数和就知道了

很复杂,一年前我算的时候差点吐血
人手是不能算出来的,要依靠程序

我哥哥面试的时候就是用程序解这道题...

有一条类似的题目,简单些,我找来给你看看

楼上的答案好象对的

Answer 3

4,13.和是17，从而甲不知道其积是多少，但是又不能够分成两个素数的和，从而又确定乙不知道是多少。而积是52，2*26，4*13，28=5+13，所以听到甲的话，乙可以确定，类似的讨论，甲亦可以确定。

Answer 4

这个问题的关键在于找出2到100之间的素数，记为{Xi},然后从中排除满足下列条件的数：
Xi+Xj=Xm+Xn
其中i!=j且m!=n.具体实现你这做吧！

Answer 5

2和4