世界超级数学难题将 M、N 两个大于 1 的整数之和告诉了数学家 A ;将两数之积告诉了数学家 B .A、B 之间无信息交流.C 问他们是否知道这两个数是多少,第一次发问时,第二轮发问时,都准确说

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/08 04:45:32
世界超级数学难题将 M、N 两个大于 1 的整数之和告诉了数学家 A ;将两数之积告诉了数学家 B .A、B 之间无信息交流.C 问他们是否知道这两个数是多少,第一次发问时,第二轮发问时,都准确说

世界超级数学难题将 M、N 两个大于 1 的整数之和告诉了数学家 A ;将两数之积告诉了数学家 B .A、B 之间无信息交流.C 问他们是否知道这两个数是多少,第一次发问时,第二轮发问时,都准确说
世界超级数学难题
将 M、N 两个大于 1 的整数之和告诉了数学家 A ;
将两数之积告诉了数学家 B .
A、B 之间无信息交流.
C 问他们是否知道这两个数是多少,第一次发问时,
第二轮发问时,都准确说出 M、N 的数字.
请问:M、N 分别是多少?
第二次发问时,两位数学家都知道在第一轮中对方不知道。
但在第二轮访问中,有一人知道了,另一人得知对方有了答案,他也立刻算出了答案。
楼下全错了。
如果是2,3;两位分别看到5、6,因为没有1,他们立刻就能得到结果,无需第二次发问。
如果是3,4;两位分别看到7、12,7=2+5=3+4;12=2*6=3*4。
如果是2+5,B就是10,B就能立刻知道,A就立刻知道答案是3+4。
如果在第一问中,如果A能知道答案,B只要分析2*6的可能。
如果是2*6,A就是8。如此这般分析,A、B就都知道,无需第二轮。
五楼的分析太草率,太不严格。这是世界级难题。这是《科学美国人》的征解题,根据《科学美国人》的猜测,这个结果在所有大于1的自然数中只有一组唯一解。
五楼过于简化了问题,而将许多可能结果的讨论或略了。
五楼不妨查查半个世纪以来的《科学美国人》杂志。
五楼误解了题意,题意是在什么情况下,第二轮却都知道了,只有什么样的两个数,才会出现这样的情况?
A、B 之间无信息交流 = A、B 被完全分离隔绝,只由第三方告知对方结果

世界超级数学难题将 M、N 两个大于 1 的整数之和告诉了数学家 A ;将两数之积告诉了数学家 B .A、B 之间无信息交流.C 问他们是否知道这两个数是多少,第一次发问时,第二轮发问时,都准确说
2,3
由他们两个第一次没猜出来可以得知m*n为合数,因为如果是质数那么B一定第一次就猜出来了,因为因数就1和自身.
那么A看到B没才出来就能得知m*n为合数,而他第二次又猜出来了证明这个数能且只能分解为一个质数或一个合数的和.所以m,n只能是2,3

3与4或2与6
A第二次才猜出说明和数可分为两组加数可为7=3+4=2+5 8=3+5=2+6
B也第二次才猜出说明积至少可分为两组乘数12=3*4=2*6 3+4=7
3*4=12 2+6=8 2*6=12往后列的数愈离谱了

A: m+n=y
B: mn=x
m>1,n>1
第一轮:
A猜不出,所以m+n>5
B猜不出,所以mn能分解成多于一组的符合条件的m、n,例如18,可以是3和6,可以是2和9
第二轮
A现在得到的信息:
1、m+n=y
2、mn能分解成多于一组符合条件的m、n
(下面当mn只能分解为一组符合条件的m、n时,视为不符合...

全部展开

A: m+n=y
B: mn=x
m>1,n>1
第一轮:
A猜不出,所以m+n>5
B猜不出,所以mn能分解成多于一组的符合条件的m、n,例如18,可以是3和6,可以是2和9
第二轮
A现在得到的信息:
1、m+n=y
2、mn能分解成多于一组符合条件的m、n
(下面当mn只能分解为一组符合条件的m、n时,视为不符合。只有当总共只有一个符合时,才是所求)
若y=6,m,n可以是2,4,mn=8,不符合;3,3,mn=9,不符合
若y=7,m,n可以是2,5,mn=10,不符合;3,4,mn=12,符合
若y=8,m,n可以是2,6,mn=12,符合;3,5,mn=15,不符合;4,4,mn=16,符合
若y=9,m,n可以是2,7,mn=14,不符合;3,6,mn=18,符合;4,5,mn=20,符合
若y=10,m,n可以是2,8,mn=6,不符合;3,7,mn=6,不符合;4,6,mn=6,不符合
若y>10,m,n总能让其中一个等于4或6或8,这些能使得mn符合能分解成多于一组符合条件的m、n,即符合数>1
综上,y只能是7,m,n是3,4
B现在得到的信息是
1、mn=x
2、A猜出来了(这条信息由C传递给B)
也就是说他知道的信息比我知道的还多
所以他当然推断出y=7,m,n是3,4
(注:如果此时B不知道A已经猜出来了,也就是说B只知道x和m+n>5,那B是猜不出来的,
比如x=12,那么m,n是3,4;2,6都行)
综上,m,n是3,4

收起

A=7
B=12