第2题： : 二、两人猜数（A知和，B知积，2 < = X < = 99） : 设有两个自然数 m，n 且 2 <= m <= 99， ：S先生知道这两数的和，P先生知道这两数的积。 ^^^^^^^^ => s ^^^^^^^^ => p : 他们两人进行了如下的对话── : S：「我知道你不知道这两个数是什麽，但我也不知道。」 你不知道 => 存在 2 ≦ m1 ＜ m2 ≦ 99 , 使得 m1 | p 且 m2 | p 且 m1*m2 ≠ p 1.我知道你不知道 => q = a*b, 存在 2 ≦ m1 ＜ m2 ≦ 99 , 使得 m1 | q 且 m2 | q 且 m1*m2 ≠ q 对所有的 a + b = s, 2 <= a <= 99 2.我不知道 => s ≧ 4 综合1,2： s = 5 7 9 10 11 13 15 16 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 51 53 57 59 65 67 71 77 79 83 87 89 93 95 97 ... : P：「现在我知道这两个数了。」 ( p原本不知道，故p不是质数 ) p = m1*n1 = m2*n2 = m3*n3 = m4*n4 ... m1+n1 , m2+n2, m3+n3, m4+n4, ... 只有一个满足前面的s 4 = 1*4 = 2*2 , 1+4 = 5, 2+2 = 4 O 6 = 1*6 = 2*3 , 1+6 = 7, 2+3 = 5 X 8 = 1*8 = 2*4 , 1+8 = 9, 2+4 = 6 O 9 = 1*9 = 3*3 , 1+9 = 10,3+3 = 6 O 10= 1*10= 2*5 ,1+10 = 11,2+5 = 7 X 12= 1*12= 2*6 = 3*4 ; 1+12 = 13, 2+6 = 12, 3+4 = 7 X . . . : S：「现在我也知道这两个数了。」 s = a1 + b1 = a2+b2 = a3+b3 = ... 只有一个ai*bi满足前面的p 5 = 1+4 = 2+3 , 1*4 = 4, 2*3 = 6 O 7 = 1+6 = 2+5 = 3+4 , 1*6 = 6 , 2*5 = 10, 3*4 = 12 X . . . 至少 s = 5 , p = 4是一组解... : 由这些条件，试解出 m，n 为何？ 验证看看： 5 = 1+4 = 2+3 => S不知道m,n是多少，而且 1*4 = 4 = 1*4 = 2*2 2*3 = 6 = 1*6 = 2*3 => 可以保证P也不知道m,n是多少 -------------- 现在P知道: S不知道且S知道P不知道 4 = 1*4 = 2*2 1+4 = 5 => 和S讲的相符 2+2 = 4 = 1+3 = 2+2, 如果m=3,n=1的话，p=3，那P就知道m=3,n=1了，故不可能 => m = 4 , n = 1 P知道了 -------------- S知道：P知道了 5 = 1+4 = 2+3 猜p是多少： 4 = 1*4 = 2*2 2+2 = 4和我一开始说的我不知道矛盾 => m=4, n=1 6 = 1*6 = 2*3 1+6 = 7 = 2+5 = 3+4 满足S一开始说的条件 2+3 = 5 P 没办法排除 m= 6, n = 1的可能，故p ≠ 6 S知道了！！ 还是一样，不知道该怎麽证明这是唯一解~ --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 61.228.153.14