话说今天面试,有道题把我难到了!

zZo

说有两个自然数m,n.2<=m<=99,有个人叫S,他知道两个数的和,有个人叫P他知道两个数的积.他们对话如下:
S说,我知道你不知道这两个数,我也不知道.
p说,我知道了
S说,我也知道了
问题,两个数是什么?
A:3,11
B:4,13
C:5,14
D:6,19

love)8爷

第一次做的时候  火星都还没解放

banned

jalimay
08-10-15 05:20
en,漏了2*21,所以不会是14和3,但是
6跟11,66=6*11=3*22,和不会是25,P就能确定和是17
7跟10,70=7*10=14*5,和不会是19,,P就能确定和是17
8跟9,72=8*9=4*18=2*36,和不会是22跟38,p还是能确定和是17

所以S怎么能知道是13 ,4 还是6,11    7,10   8,9?
----------------------------------------------------------------------------
66=33*2，35也不能确定，是不是？
70=35*2，37也不能确定，是不是？
72=24*3，27也不能确定，是不是？

每个都漏了，你不是故意的吧...
没别的意思，一起探讨问题是好的，如果你思维再缜密点就更好了 。

我错了。不过，我想知道这样的一对数在2-99中是不是有唯一性。

woai8d

ilovesc

..........

[ 本帖最后由 ilovesc 于 2008-10-15 08:05 编辑 ]

Wind_Follower

审题有误。。。。。

[ 本帖最后由 Wind_Follower 于 2008-10-15 07:50 编辑 ]

stephenzxj

............

obob9

D吧...

banned

所以 a b c d 四个答案都是错的

banned

原帖由 jalimay 于 2008-10-14 19:32 发表

51楼答案有误，如果P手上是42，还有种可能是2*21=42你漏掉了，P可以判断不是6和7，但21、2和14、3他不能缺定，因为23和17一样都不能拆成两个质数的 ...

en,漏了2*21,所以不会是14和3,但是
6跟11,66=6*11=3*22,和不会是25,P就能确定和是17
7跟10,70=7*10=14*5,和不会是19,,P就能确定和是17
8跟9,72=8*9=4*18=2*36,和不会是22跟38,p还是能确定和是17

所以S怎么能知道是13 ,4 还是6,11    7,10   8,9?

SimoN

syp

选B
其他都都可以转化成2和质数的和

pkufstream

没想到阿里巴巴拿这么菜的题来面试，真是老板有多菜，部下就有多菜。

pkufstream

相信我，只能选B。不信去问DPR。我上课去了

assassin99

我来继续推理一下，说首先和说我知道积不知道这两个数，
这是两个条件，1、说明这两个数的和肯定不能分解成两个质数和，因为假设有3   7 这样的两个质数和12，和就一定无法肯定，推理出A不满足条件，还有就是5  14，因为他们的和中有一个 2   17 排除5 14 。我来继续推理一下，说首先和说我知道积不知道这两个数，
这是两个条件，1、说明这两个数的和肯定不能分解成两个质数和，因为假设有3   7 这样的两个质数和12，和就一定无法肯定，推理出A不满足条件，还有就是5  14，因为他们的和中有一个 2   17 排除5 14 。
继续，分析一下积说我知道了，
他为什么知道了呢，这个时候积根据上面的推理排除 A   C ,剩下的是  4 13  和 6 19，这个只能说明积明白这个两个和数只有两种可能4 13 ，2 28；而不是2  57，3   38，6  19，推出了B 符合答案，
第三个只是用来证明吧

继续，分析一下积说我知道了，
他为什么知道了呢，这个时候积根据上面的推理排除 A   C ,剩下的是  4 13  和 6 19，这个只能说明积明白这个两个和数只有两种可能4 13 ，2 28；而不是2  57，3   38，6  19，推出了B 符合答案，
第三个只是用来证明吧

-默默-

m=4 , n=13

牌太小没人理

alibaba笔试题

320002400

累不累？喝点茶吧

临空一刀

原帖由 lf426 于 2008-10-14 19:37 发表
S说,我知道你不知道这两个数,我也不知道
这句话的意思是：P知道两个数之积，却不知道两个数具体是什么，是因为这个积“一定不是两个质数的乘积”，因为若是两个质数的乘积，那么分解质因数的结果是固定的，那么P就一定知道是哪两个数。A是两个质数，首先就被排除掉。
这句话的第二个意思是：S所知道的两个数的和，“一定不是两个质数的和”，正因为S知道这个和不能分为两个质数，所以才有“一定不是两个质数之积”的结论。
B中两数之积为4*13=2*2*13，所以可能的两数和为4+13=17或者2+26=28；
其中28=5+23可以写成两质数之和，固排除。
C中两数之积为5*14=5*2*7，可能的两数和为5+14=19，10+7=17或者2+35=37；
其中19=2+17可以写成两质数之和，固排除。
排除A，B，C，则只能选D。
至于后面的信息，一个人知道了另外一个人也就知道了这是让我们在2到99中找这两个数的条件，作为选择题，已经用不上了。

你的疏忽在于，“S所知道的两个数的和一定不是两个质数的和”，并不等于“P所知道的两数积的一种分解形式之和可以拆分为两个质数”。
2+26和4+13   两种情况，排除掉2+26后，恰帮P确定了是4+13这种情况。

这道题首先有问题，必须修改成n也不小于2才正确。
其次，题目的选项没有出好，从前2句话就可以判断出是B，第3句话没有用了。应提供一个选项，前2句话都符合而不符合第3句话。

[ 本帖最后由 临空一刀 于 2008-10-14 20:59 编辑 ]

u2-bono

不知道啊！

stephenzxj

.............

临空一刀

题目应该改成2<=m<=99,2<=n<=99

八大辊子

弄三个硬币，三个正面是a，三个反面是b,两正一反c,两反一正就是d.

半夜手抽筋

第一个条件：到底m和n 是不等的？   
第二个条件：到底是不是两个数都满足2-99这个范围阿？

如果两个都满足 肯定选A萨。
不然的话A选项就是错误的，因为S最后不能确定到底是3,11   还是7,7

其他选项 P是不能确定两数的

lf426

S说,我知道你不知道这两个数,我也不知道
这句话的意思是：P知道两个数之积，却不知道两个数具体是什么，是因为这个积“一定不是两个质数的乘积”，因为若是两个质数的乘积，那么分解质因数的结果是固定的，那么P就一定知道是哪两个数。A是两个质数，首先就被排除掉。
这句话的第二个意思是：S所知道的两个数的和，“一定不是两个质数的和”，正因为S知道这个和不能分为两个质数，所以才有“一定不是两个质数之积”的结论。
B中两数之积为4*13=2*2*13，所以可能的两数和为4+13=17或者2+26=28；
其中28=5+23可以写成两质数之和，固排除。
C中两数之积为5*14=5*2*7，可能的两数和为5+14=19，10+7=17或者2+35=37；
其中19=2+17可以写成两质数之和，固排除。
排除A，B，C，则只能选D。
至于后面的信息，一个人知道了另外一个人也就知道了这是让我们在2到99中找这两个数的条件，作为选择题，已经用不上了。

jalimay

题目没问题，答案是B，因为这是选择题，选项也是题目的一部分。

51楼答案有误，如果P手上是42，还有种可能是2*21=42你漏掉了，P可以判断不是6和7，但21、2和14、3他不能缺定，因为23和17一样都不能拆成两个质数的和。

anhua027

好的００００

jjangel

明显这个题目有问题撒

banned

日，这个题目果然有问题
也许是一个数是13，一个是4
P也可以从s的话判断出答案
但是最后S还是不能知道答案，他不能判断是14和3还是13和4。
因为如果14和3的话，14*3=7*6=42，如果P手上是42，P也可以判断不是6和7，只有可能是14和3。
所以S在装b，他应该最后也不知道是什么数字。