設有兩個自然數x,y,2<=x<=y<=99,s先生知道這兩個數的和s,p先生知道這兩個數的積p,他們二人進行了如下對話:
s:我確信你不知道這兩個數是多少,但我也不知道。
p:一聽你這句話,我就知道這兩個數是什麼了。
s:我也是,現在我也知道了。
現在你能通過他們的話推斷出這兩個數是多少嗎?(當然,s先生和p先生都是非常聰明的。)
第一句話的分析
s先生第一句話,「我確信你不知道這兩個數是多少,但我也不知道。」那麼,在什麼條件下s先生能夠確認p先生不知道這兩個數呢?
首先考慮在什麼情況下p先生能夠通過兩個數的積推出這兩個數。假如p先生知道的數字p=21,那麼21可以唯一寫成21=3x7,因為2<=x<=y<=99。
這提示我們假如p先生的數字p可以唯一分解,那麼p先生肯定可以推出這兩個數。
同理,如果s先生的數字s也可以唯一分解的話,那麼他也可以推出這兩個數字。
這樣,我們就有了如何分析的工具了。稱p先生的上述分解叫做p分析,s先生的叫做s分析。
符合s先生第一句話的數字應該滿足如下條件:若s=x1+y1=x2+y2=…=xn+yn,其中xi與yi滿足2<=xi<=yi<=99,i=1…n,表示s的n個互異的分解。設p1=x1xy1,p2=x2xy2,…,pn=xnxyn,表示n個因子的乘積。對pi進行p分析,如果pi可以唯一分解,那麼s先生只能說他不確定,而不是確定。所以s先生的話等於pi都不能唯一分解。
假設s先生知道的數字是11,分析過程如下:
可以看到pi都不能唯一分解,因此11符合s先生第一句話對應的集合sarr。
假如s先生知道的數字是10,分析過程如下:
可以看到p2=21是唯一分解的,所以10不屬於集合sarr。
通過列舉4到198之間的數字進行上述分析可以得到集合sarr的全部元素。
sarr=
第二句話的分析
p先生知道s先生的第一句話後也同樣可以推出集合sarr,p先生是在什麼條件下說出第二句話的呢?
p先生將自己的數字p進行分解,p=x1xy1=...=xmxym,其中xi與yi滿足2<=xi<=yi<=99,i=1…m,表示p的m個互異的因式分解。設s1=x1+y1,…,sm=xm+ym。如果si中有且僅有乙個在sarr中出現,這p先生可以唯一確定x和y。
假如p先生知道的數字p=18,分析過程如下:
s1=11是在集合sarr中的,而s2=9是不在的,所以18是符合上面分析的數字,在集合parr中,而x和y分別是2和9。
假如p知道的數字是p=30,分析過程如下:
可以發現s1=11和s2=17都在sarr中,所以這個數字不在集合parr中。
通過列舉4到9801之間的數字,進行上面的分析,就可以知道符合條件的數字,其構成的集合為parr。
parr=
第三句話的分析
s先生在聽了p先生的話後,他也知道了集合parr,那麼他只要對sarr中的數字進行分解,然後將因子乘積與parr中的做類似p先生做的檢驗,將唯一對應的因子輸出就是符合條件的x,y。
到此為止,s先生和p先生都知道這兩個數x和y。
實驗結果
利用c進行程式設計得到最終結果為x=4和y=13,s=17和p=52。在2<=x<=y<=99範圍內,居然只有唯一一組解!
人生經典四問
第一問 你知道在你身上 每個人身上都擁有著代表人類精神的偉大基因嗎?這話聽起來很像一句可笑的大話空話,其實不管是誰,只要靜下心來認真思考一下本人自我意識覺醒的過程,就知道這句話的實在與分量了。小時候我們剛開始有自我意識時,最大的困惑與恐懼之一就是不知道自己是誰,想弄清楚自己是誰。為什麼後來沒弄清楚就...
面試經典20問
大學生面試20個經典問題及回答思路!面試是大學生就業關鍵一關,要知己知彼,百戰不殆。下面由首席大學生就業顧問 著名職業生涯規劃專家 李震東老師向大家介紹面試問題及回答思路 問題八 談一談你的一次失敗經歷 思路 1 不宜說自己沒有失敗的經歷。2 不宜把那些明顯的成功說成是失敗。3 不宜說出嚴重影響所應...
面試70問經典回答
1 請你自我介紹一下你自己 1 如果你確實熱愛這個職業,那你就要不斷學習,虛心向領導和同事學習業務知識和處事經驗,了解這個職業的精神內涵和職業要求,力爭減少差距 2 你覺得這個職業可有可無,那還是趁早換個職業,去發現適合你的,你熱愛的職業,那樣你的發展前途也會大點,對單位和個人都有好處。10 在完成...