一日,鬼谷子在2到99之间选了2个不同的数字。他把两数的和告诉了孙膑,把两数的积告诉了庞涓。随后有一天,孙膑去拜访庞涓。他有点得意的告诉庞涓说:“虽然我还不知道那两个数是什么,但是我能够肯定你也不知道。”庞涓听后,沉思片刻,说道:“本来我是不知道的,但你这样说后,我就知道了。”孙膑听了以后,也想了一下,说:“那这样的话,我也知道了。” 请问,这两个数是多少?

解决方案 »

  1.   

    设两数为X,Y X*Y=A X+Y=B 
    庞涓想:
    ∵孙肯定我不知道X,Y
    ∴B≠53及更大素数+任何2-99内的数,且B≠两素数相加
    ∴6<B<55,且B为奇数[∵100内大于6的偶数均可拆成两素数相加(歌德巴赫猜想)]
    在6-55内的奇数中进行筛选,排除2加其他素数的可能
    得B的可能值如下:
      11,17,23,27,29,35,37,41,47,51,53
    ∵可知B为奇数,即X,Y一奇一偶
    ∴庞涓根据已知的A得出X,Y
    我想:
    ∵庞涓由孙膑的话可知B为奇数,即X,Y一奇一偶
    ∵当X,Y中的奇数为2以外的素数,X,Y中的偶数=2的n次方(n∈N)时,庞涓马上可得X,Y
    ∴当B=2的n次方(n∈N)+2以外的素数,即庞涓马上可得X,Y,该情况出现两次时,孙膑无法得知X,Y
    ∵孙膑已知X,Y
    ∴检验得:
    11 4.7  8.3              F
    17 4.13 8.9              T
    23 4.19 8.15 16.7        F
    27 4.23 8.19 16.11       F
    29 4.25 8.21 16.13       T
    35 4.31 8.27 16.19 32.3  F
    37 4.33 8.29 16.21 32.5  F
    41 4.37 8.33 16.25 32.9  T
    47 4.43 8.39 16.31 32.15 F
    51 4.47 8.43 16.35 32.19 F
    53 4.49 8.45 16.37 32.21 T
    B的可能值为17,29,41,53
    ∵当B=41或53时 32.9或32.21的组合无法拆分后得到53以下的和,存在两种以上组合庞涓马上可得X,Y,孙膑就无法得知确切的X,Y,排除
    ∵当B=29时,4.25的组合只能拆成40.5,庞涓也马上可得X,Y,孙膑就无法得知确切的X,Y,排除
    ∴B=17时成立,所以X=4,Y=13或X=13,Y=4,A=52
      

  2.   

    厉害,是不是这样啊??
    深圳java程序员博客,为你提供多方面资料http://drivemewild.blogchina.com
      

  3.   

    http://www.zww.cn/baike/html/4/437.shtml
    这个比较好理解,看这里的解释就看懂了