| 查看: 202 | 回复: 4 | ||
| 当前主题已经存档。 | ||
| 【悬赏金币】回答本帖问题，作者努力着将赠送您 10 个金币 | ||
努力着荣誉版主 (职业作家)
低调隐士
|
[求助]
在线等:看看这个面试题目!
|
|
| 在2到99之间选两个整数,告诉A两数之和,告诉B两数之积. A对B说:"虽然我不知道那两个数字,可是我能肯定你也不知道." B说:" 我原来确实不知道,可是你这么一说,现在我知道了." A于是说:" 既然你这么说,那我也知道了," 问是哪两个数字? |
回复此楼» 猜你喜欢
让我中一个面上吧！
已经有5人回复
-
科研孤儿太难了
已经有12人回复
-
言之凿凿，明天官网会通知放榜？
已经有17人回复
-
时间戳又变了
已经有17人回复
-
今天系统多次维护，明天很可能放榜！
已经有11人回复
-
时间戳变了，能看出什么问题？
已经有23人回复
-
只有每年这种时候来逛逛小木虫
已经有22人回复
-
放榜前的不淡定
已经有12人回复
-
重要消息，中午系统在维护
已经有12人回复
-
今天基金会出结果吗？20260819
已经有15人回复
kaikaifeng
荣誉版主 (文坛精英)
学术纯属狗屁~
- 应助: 0 (幼儿园)
- 贵宾: 2.592
- 金币: 2993.8
- 散金: 3670
- 红花: 18
- 沙发: 13
- 帖子: 15451
- 在线: 544.3小时
- 虫号: 430520
- 注册: 2007-08-11
- 性别: GG
- 专业: 分析仪器与试剂
- 管辖: 休闲灌水
2楼2007-11-14 21:15:00
abcdelm
木虫 (著名写手)
月落之后，不说爱你*abcdelm
- 应助: 4 (幼儿园)
- 贵宾: 0.235
- 金币: 2249.5
- 散金: 6
- 红花: 4
- 帖子: 2226
- 在线: 142.7小时
- 虫号: 374398
- 注册: 2007-05-17
- 专业: 合成药物化学
★ ★ ★ ★ ★ ★ ★ ★ ★ ★
努力着(金币+10,VIP+0):赞了!!!
努力着(金币+10,VIP+0):赞了!!!
|
13和4 方便描述，改写如下：有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 网上搜索的，链接： http://www.xcergao.com/jxfd/jx009.htm |
3楼2007-11-14 21:41:33
abcdelm
木虫 (著名写手)
月落之后，不说爱你*abcdelm
- 应助: 4 (幼儿园)
- 贵宾: 0.235
- 金币: 2249.5
- 散金: 6
- 红花: 4
- 帖子: 2226
- 在线: 142.7小时
- 虫号: 374398
- 注册: 2007-05-17
- 专业: 合成药物化学
|
假设数为 X,Y ;和为X+Y=A,积为X*Y=B. 根据庞第一次所说的：“我肯定你也不知道这两个数是什么”。由此知道，X+Y不是两个素数之和。那么A的可能值为 11,17,23,27,29,35,37,41,47,51,53,57,59,65,67,71,77,79,83,87,89,95,97. 我们再计算一下B的可能值： 和是11能得到的积:18,24,28,30 和是17能得到的积:30,42,52,60,66,70,72 和是23能得到的积:42,60... 和是27能得到的积:50,72... 和是29能得到的积:... 和是35能得到的积:66... 和是37能得到的积:70... 我们可以得出可能的B为....，当然了，有些数（30=5*6=2*15）出现不止一次。 这时候，孙依据自己的数比较计算后，“我现在能够确定这两个数字了。” 我们依据这句话，和我们算出来的B的集合，我们又可以把计算出来的B的集合删除一些重复数。 和是11能得到的积:18,24,28 和是17能得到的积:52 和是23能得到的积:42,76... 和是27能得到的积:50,92... 和是29能得到的积:54,78... 和是35能得到的积:96,124... 和是37能得到的积:,... 因为庞说：“既然你这么说，我现在也知道这两个数字是什么了。”那么由和得出的积也必须是唯一的，由上面知道只有一行是剩下一个数的，那就是和17积52。 那么X和Y分别是4和13 |
4楼2007-11-14 21:48:51
liyu850820
金虫 (正式写手)
- 应助: 0 (幼儿园)
- 金币: 1179.7
- 帖子: 313
- 在线: 1.7小时
- 虫号: 441538
- 注册: 2007-10-27
- 性别: GG
- 专业: 药品检验
5楼2007-11-14 22:56:12
