在2到99之间选两个整数,告诉A两数之和,告诉B两数之积.

来源:百度知道 编辑:UC知道 时间:2024/06/05 08:09:32
A对B说:"虽然我不知道那两个数字,可是我能肯定你也不知道." B说:" 我原来确实不知道,可是你这么一说,现在我知道了." A于是说:" 既然你这么说,那我也知道了," 问是哪两个数字?
请说明过程

方便描述,改写如下:有2到99间两数a、b,A知道和s,B知道积m,然后是后面的对话,略

由A的第一句话就可以推得,两数和必然小于55
原因:如果s=a+b>=55,则s一定可以写为s=c+d,其中53<=c<=97,是素数,2<=d<=99。
这样,假如恰好a取c、b取d,那么m=c*d=a*b是一个可唯一乘积分解的数,也就是说B有可能只知道积就可以猜出来。
那么A说你一定猜不出就不准确了,所以s<55

由A的第一句话还可以推得,这两个数不能写为两个素数的积。因此,根据哥德巴赫猜想“每一个大于或等于6的偶数都可表示成两个奇素数之和”,推得至少在2~200范围内,s不能是偶数

所以s的取值范围目前可以确定为[5,54]间的奇数,还可以进一步缩小范围。对奇素数p,3<=p<=53,p+2是s肯定取不到的数,因为如果取到了,存在2+p的分解使它们的积唯一。这样s可能的取值范围就是{11,17,23,27,29,35,37,41,47,51,53}

s是奇数,说明a,b必然一个为奇一个为偶(不妨a奇b偶)。因此m=a*b为偶数

再分析B的第一句话。因为仅仅上面的条件就可以在知道m的条件下,而推出a,b。所以m=a*b的奇偶分解必然是唯一的。这说明奇数a必然是素数,b=2^n

再看A的的二句话。同样,仅仅上面的条件,就能确定s,说明s形如奇素数加一个2^n的偶数的分解也是唯一的。

根据上面的几条判据,对{11,17,23,27,29,35,37,41,47,51,53}进行筛选,同时注意s的a+b分解唯一性,可以很快得到结果
例如:11=4+7=8+3,不唯一
23=16+7=4+19,不唯一
...............
最终得到s=17,a=13,b=4,m=52

已知2^96-1可被在60到70之间的两个整数整除,求这两个数. 已知(2的96次方)-1可以被在60-70之间的两个整数整除,这两个整数是多少? 已知(7^24)-1可被40到50之间的两个整数相除,这两个整数是多少? 2的96次幂可以被在60至70之间的哪两个整数整除 3.从键盘输入两个整数及一个运算符,分别求出其和差积商并输出(其中运算符在两个整数之间输入)。 试说明2^40-1能被30至40之间的哪两个整数整除 已知2^96-1可以被60至70之间的两个整数整除,这两个数分别是 若 2的64次方减1 可以被60至70之间的两个整数整除,试求这两个数 已知2的48次-1可被60与70之间的两个整数整除,求出这两个数? 不用计算器,判断47的算术平方根在哪两个整数之间,与哪个整数较接近.请写出你的判断过程