鬼谷子猜数问题 - 高三毕业以前最后一篇日志

  2012.7.22 21:30
  高三前暑假的倒数第二天，高中很忙，基本没看程序，电脑有关的内容了，所以日志更新的很慢，或者说是非常慢？这篇怕是高三毕业以前的最后一篇日志了，希望一年过后的高考能勇夺桂冠，到了大学，就算忙也可以照顾到自己的兴趣了吧。这个问题是远在美国的堂哥发来的，说很有意思让我试试。说实话，对我来讲，算法着实花了不少时间想，而且可能因为很久没写程序，写完后也改动了很多
  直接切入正题：

  问题：一天，鬼谷子随意从2-99中选取了两个数。他把这两个数的和告诉了庞涓，
把这两个数的乘积告诉了孙膑。但孙膑和庞涓彼此不知到对方得到的数。第二天，
庞涓很有自信的对孙膑说：虽然我不知到这两个数是什麽，但我知道你一定也不知
道。随后，孙膑说：我知道了。庞涓说：我也知道了。请问：这两个数是什么？

  分析：如下图，

  为了简化，庞涓定为A，也就是知道两数和的，孙膑为B，也就是知道两数积的。线索及从线索出导出的关系如下：
（1）A不知道是哪两个数 → 两数和可以推出至少两种x y组合（多解）
（2）A可以推出B也不知道是哪两个数 → 两数和的所有x y组合的乘积都有多解
（3）在知道（2）之后B立刻知道答案 → 在知