是我开始没解释清楚，你的解释很好，再举几个例子说清楚他 [ 不爱吱声 ] 于:2004-05-22 20:08:27
比如你让我解释清楚为何73, 77, 79, 82, 83不行。

我们可以应用第一个推论，任何大于31得数都能找到反例使得A的话不成立。

73 = 29+44, 如果B拿到的是29*44,那么B就能推出来了。尽管44=2*2*11，但是最小的2*29也是大于50的，于是B是可以猜出两个数是29和44的。当然和等于73的还有其他的数对同样可以作为反例，比如，[31，42]，[37，36]，[41，32]，[43，30]，[47，26]，但是我们只要找到一组反例就行了。至于我说任何大于31的数都不行，实际上我考虑的是29是最小的大于50/2的质数，当A拿到的数能分解出来这种质数作为其中一个数的时候，这种质数的任何倍数都大于50，于是这种质数与另外的数成为唯一的可能了。B也就可以确定两个数了。

同理可以发现，
77 = 29+48
79 = 31+48
82 = 37+45
83 = 37+46
84 = 37+47
85 = 37+48
86 = 37+49
87 = 41+46

32 = 29+3
33 = 29+4
34 = 29+5
...


最后由 不爱吱声 在5/22/2004 8:26:14 PM编辑过