谁能给出鬼谷子的程序 一日,鬼谷子在2到99之间选了2个不同的数字。他把两数的和告诉了孙膑,把两数的积告诉了庞涓。随后有一天,孙膑去拜访庞涓。他有点得意的告诉庞涓说:“虽然我还不知道那两个数是什么,但是我能够肯定你也不知道。”庞涓听后,沉思片刻,说道:“本来我是不知道的,但你这样说后,我就知道了。”孙膑听了以后,也想了一下,说:“那这样的话,我也知道了。” 请问,这两个数是多少? 解决方案 » 免费领取超大流量手机卡,每月29元包185G流量+100分钟通话, 中国电信官方发货 设两数为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 F17 4.13 8.9 T23 4.19 8.15 16.7 F27 4.23 8.19 16.11 F29 4.25 8.21 16.13 T35 4.31 8.27 16.19 32.3 F37 4.33 8.29 16.21 32.5 F41 4.37 8.33 16.25 32.9 T47 4.43 8.39 16.31 32.15 F51 4.47 8.43 16.35 32.19 F53 4.49 8.45 16.37 32.21 TB的可能值为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 厉害,是不是这样啊??深圳java程序员博客,为你提供多方面资料http://drivemewild.blogchina.com http://www.zww.cn/baike/html/4/437.shtml这个比较好理解,看这里的解释就看懂了 Object.clone()会提高效率吗? java程序检测不到串口 Java面试要考虑哪些方面? 求基于FTP简单服务器端(Java编写)的程序源码 还是老问题的jdbc连sql 2000! frame中调用panel的问题 每运行一个JAVA程序是不是就启动一个JVM? 有关操作系统文件分隔符的问题 this.setVisible(false); ?? 如何在Weblogic5.1中通过ODBC访问Access? 求助:有关于Date中时间格式转换的问题 请教一个算法(脑袋有点晕了,望请高手帮忙)
庞涓想:
∵孙肯定我不知道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
深圳java程序员博客,为你提供多方面资料http://drivemewild.blogchina.com
这个比较好理解,看这里的解释就看懂了