人人终身学习知识网~是各类综合知识资源信息分享,提升综合素质与提高知识技能的终身学习网络平台

 找回密码
 立即注册

QQ登录

只需一步,快速开始

微信登录

微信扫码,快速开始

数论之整数拆分练习12 标签:整数拆分

[复制链接]

从不知道到知道

有两个非常好的逻辑学家朋友P和S。他们在猜两个整数x、y.。已知1y99且x+y100。P知道x与y的乘积,S知道x与y的和。

P说:我不知道这两个数。

S说:我知道你不知道。

P说:我知道了这两个数。

S说:我也知道了。

根据两人的对话,你能判断x与y到底是多少吗?

这是一道更加经典同时难度更大的趣味数学题,是精品中的精品。我们就来慢慢分析整个思维过程吧。

首先,两个乘数因子不能是两个不同素数的乘积,不然P就一定能知道两个数是多少。

我们先列出100以内所有的素数,2,3,5,7,11,13, 17,19,23,29,31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97。

我们可以用一个数表列出所有两个素数的和,凡是在表中出现的和都不该是两人要猜测的数的和。

于是,我们100以内还剩下的和有11、17、23、27、29、35、37、41、47、51、53、57、59、61、65、67、77、79、83、87、89、93、95、97。

2023可以直接导出两数之和51、2023 可以直接导出两数之和57,2023可以直接导出两数之和87,2023可以直接导出两数之和93,因此51、57、87、93可以排除。

由于536=2023会导致两数之和超过100,因此数59、61、65、67、77、79、83、89、95、97也被排除在外。

剩下的和数的数列就是11、17、23、27、29、35、37、41、47、53。

我们继续进行。

此数是11吗?

因为24=38、28=47,S知道和为11,却无法断定出P。

此数是23吗?

76=419,112=167, S知道和为23,却无法断定出P。

同样,可以排除29、35、37、41、47、51和53这些数字和。

现在轮到17了。

S=17=2+15,P=215=56,导出S=11,11在可能的和数之列,被排除。

S=17=6+11,P=611=233,导出S=35,35在可能的和数之列,被排除。

S=17=7+10,P=710=235,导出S=37,37在可能的和数之列,被排除。

S=17=8+9,P=89=324,导出S=27,27在可能的和数之列,被排除。

现在只剩下S=17=4+13,P=413=52=226,导出S=28,不在上述的和数之列。

答案露出水面,这两个数是4和13。

简单的描述后面,是严谨的逻辑和繁琐筛选过程。出题者一定是真正的数学大师。然而,这道题到底源自何人,我不得而知。

回复

使用道具 举报

小黑屋/人人终身学习知识网~是各类综合知识资源信息分享,提升综合素质与提高知识技能的终身学习网络平台

Powered by 5wangxiao

© 2007-2021 5wangxiao.Com Inc.

快速回复 返回顶部 返回列表