鬼谷算题,你可知道解法?

[list]鬼谷子先生有两个绝顶聪明的门徒,一个叫孙宾(后来改名孙膑),一个叫庞涓。
有一天鬼谷子对他们说:“两个大于1而小于100的自然数相加=X,相乘=Y。谁能猜出我说的这两个自然数是多少?”
庞涓说:“条件太少了。X,Y都不知道,我没有办法算。”
“好,你附耳过来。”鬼谷子悄悄地告诉庞涓X是多少。然后又悄悄地告诉孙宾Y是多少。
“现在你们分别知道X,Y,谁能说出答案?”
庞涓想了一会,得意地说:“虽然我不知道答案是哪两个自然数,但是我知道孙宾也不知道这两个数是多少!”
孙宾淡淡一笑:“听你一说,现在我倒知道这两个数是多少了。”
庞涓大吃一惊:“慢,你先别说答案。”他又想了一会说:“师傅,我也知道这两个数是多少了。”
你知道这两个自然数是多少吗???[/list]

[b]现以一个变化版本来给出推理过程:[/b]
[quote][list]有张三和李四两个人,还有一个考官。
考官说我这里有两个数字,这两个数字的范围在2到100之间。
然后他告诉我张三这两个数字的和,告诉了李四这两个数字的乘积。
让张三和李四说出这两个数字分别是多少。
张三看了看“和”,说“你肯定不知道这两个数字是多少。”
李四听了这话,想了想,说,“那么,我现在知道这两个数字是多少了。”
张三听了李四的话,也说:“那我也知道是多少了”。
朋友们,你们知道是多少了吗?
是怎么知道的呢?[/list]
[list]“张三看了看“和”,说“你肯定不知道这两个数字是多少。””

[u]李四不知道这两个数字是多少,说明这两个数字不可能都是质数[/u],否则将这两个数字的积(设为A)分解质因数既可还原。
同样[u]A不可能有大于50的质因数,否则A只有一种拆分方法(其他拆分方法必有大于100的因数)[/u]。

既然张三可以肯定李四不知道这两个数字,说明这两个数的[u]和(设为B)不可能分解为两个质数的和[/u]。[b]因为任何大于4的偶数都可以分解为两个质数之和(哥德巴赫猜想)[/b],所以,这[u]B必为奇数,也就是说这两个数是一奇一偶[/u]。
同样[u]B不可能等于“质数+2”[/u]
另:[u]B不可能大于54。因为任何大于54的数都可以拆分成53+X的形式,而53和任意自然数的积一定有质因数53,与上述分析矛盾。[/u]
这样两数之和B的范围大大缩小。
那么这两个数的和B只可能等于:
11 17 23 27 29 35 37 41 47
中的一个。

"李四听了这话,想了想,说,“那么,我现在知道这两个数字是多少了。”"
看看各种可能的B的各种拆分方式所得到的积:
11(2*9=18、3*8=24、4*7=28、5*6=30)
17(2*15=30、3*14=42、4*13=52、5*12=60、6*11=66、7*10=70、8*9=72)
23(2*21=42、……)
……
47(……)
可以看出,30、42等作为积出现了不止一次,所以两数之积A不可能是30、42等。
我们把这样的数从上表中划去,剩下的数就是可能的积,而对应的拆分方法我们[u]称之为可能拆分。[/u]
这个工作量比较大,先不忙划,继续往下分析。

“ 张三听了李四的话,也说:“那我也知道是多少了”。”
这句话说明,[u]最终的B值只包含一种可能拆分[/u]。
好,我们再看。
11可拆分为4+7和8+3,均为可能拆分。(因为28和24均不可能有其它的奇数*偶数的表示形式了)。
23可拆分为4+19和16+7,均为可能拆分。(因为68和112均不可能有其它的奇数*偶数的表示形式了)。
27可拆分为4+23和8+19。
35可拆分为4+31,16+19和32+3。
37可拆分为8+29和32+5。
47可拆分为4+43和16+31。
另:
29可拆分为6+23和16+13均为可能拆分
41可拆分为4+37和10+31,均为可能拆分。(请读者自己验证)
好了,现在只剩下17。
拆拆看:
17(2*15=30、3*14=42、4*13=52、5*12=60、6*11=66、7*10=70、8*9=72)
不难验证,其中30、42、60、66、70、72均不是可能的A值,只有4*13一种拆分方法。
所以答案:
4和13![/list] [/quote]
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值