回複:expert level - hard and time consuming

想了好幾天,還是想不通。。。
1。P不知道 ==〉P不是兩素數之積,也不是4和一素數之積
2。S不知道,並肯定P也不知道 ==〉此和必不能分解為兩素數之和 ==〉此和數必不是偶數 ==〉此和數必是一偶數和一奇數之和 ==〉P必含有2為其一因子。
3。P這時知道了 ==〉P除了2以外隻有一個素數因子。如若不然,P還是無法知道。
到現在,S知道這兩個數分別是 2^k (2
根據以上推導,(8,5), (8,11), (8,17), (16,13), ... 都是可能的。到這裏,我就不知道怎樣排除其它組,隻剩(16,13)。

請各位大俠指教。

拜托了!

所有跟帖: 

回複:回複:expert level - hard and time consuming -巡天劍客- 給 巡天劍客 發送悄悄話 (59 bytes) () 09/13/2010 postreply 20:24:35

請您先登陸,再發跟帖!