設萬維讀者為首頁 廣告服務 技術服務 聯繫我們 關於萬維
簡體 繁體 手機版
分類廣告
版主:
萬維讀者網 > 靈機一動 > 帖子
新加坡“神題”之祖先題解
送交者: 零加一中 2015年05月02日12:12:00 於 [靈機一動] 發送悄悄話
 

先把題目抄錄一遍

2800,選出兩個不同的數(包括端點),把積告訴Peter,把和告訴Sam

P:我不知道這兩個數。

S:我知道你不知道。

P:我現在知道了。

S:我也知道了。

問兩數為何。

解答如下。

2-800799個數,可組成318801個對子(x,y)x不等於yxy間的對稱性也已排除。

P:我不知道這兩個數。假如乘積只能從唯一的一個數組得出,此數組即可排除。還剩224,738

S:我知道你不知道。這兒Sum至少告訴了三件事。

1)和不能是偶數。根據哥德巴赫猜想,偶數可表為兩個素數之和。儘管猜想尚未證明,但在這範圍是絕對成立的。如S為偶數,xy可同時為素數。兩素數的積可唯一分解,Peter就會知道。還剩120,951

2)現在和必須是奇數了。根據S所說。它不能大於402。假如和為403405,。。。和有可能401 + 2K。積是401 X 2K。其中一個數必含因子401。因為xy不呢個大於800,這個數只能是401Peter就能猜出。還剩19,786

3)和不能有素數+2的可能,否則Peter即可猜出。還剩12,973

P:我現在知道了。在12,973個數對中,4,448積為唯一。

S:我也知道了。在4,448對數組,只有一對(413)和是唯一的。

S的陳述“我知道你不知道”還可能隱含其他條件(由某數論定理決定)。但在這一題,即使有,也已被這三個條件涵蓋。



0%(0)
0%(0)
標 題 (必選項):
內 容 (選填項):
實用資訊
回國機票$360起 | 商務艙省$200 | 全球最佳航空公司出爐:海航獲五星
海外華人福利!在線看陳建斌《三叉戟》熱血歸回 豪情築夢 高清免費看 無地區限制
一周點擊熱帖 更多>>
一周回復熱帖
歷史上的今天:回復熱帖
2011: 韓國前總統肺部那裡來的長針呢,靈機實