《12個球問題》分析

2022-02-27 03:43:08 字數 1984 閱讀 5145

12個球問題》分析

有十二個桌球形狀、大小相同,其中只有乙個重量與其它十乙個不同,現在要求用一部沒有砝碼的天秤稱三次,將那個重量異常的球找出來,並且知道它比其它十乙個球較重還是較輕。

這是在園友「小_金

_魚」的《寂寞的程式人生》中看到的乙個題目,「

11道題智商超

200…

」這幾個字完全吸引了我,迅速在

google

中搜出了這篇文章。看了這篇文章發現都似曾相識,在學校的時候一直想知道自己的智商,肯定在

120以上,沒事的時候總找一些相關的題目做做,但每次都讓我失望,沒有一次超過

120。但不代表我會認為我的智商在

120以下,現在還是一樣一看到「智商」或是

iq就讓我兩眼放光。當然那篇部落格我也就沒有往下看,因為我不寂寞啊。

》一樣,「有時靈光一閃而過,牛頓也吃蘋果」。雷軍說得對:成功就是

99%的汗水

+1%的靈感,後半句都被我們有意忽略。其實

1%的靈感重要性遠遠超過前面

99%。當靈感到來的時候你必須放下一切的抓住它,對,就是放下一切,哪怕是手上拿著一把槍對著犯人。當然是開玩笑的。

接下來就是在紙上證明給老婆看,證明的過程中,她的話也對我很有提示,整個過程也就三四分鐘。但是感覺緊張又刺激,過了幾分鐘之後,她說是不是漏了一種情況,真的把我給嚇一跳,

難道我少考慮了一種情況,馬上再次證明給她看,又是緊張刺激,最後得出我的分析是對的,分析這種東西就是你分析完之後,你就知道是否對錯了,最後你說這就是標準答案。對,就是這樣。

下面是分析,不好意思都寫成日記了。

一:天平兩邊先各6個球

由於兩邊的重量肯定不等,不用稱都知道天平肯定不能平衡,白白浪費一次,難道你自認為牛b到用

2次就能得出結論,顯然你不會這樣認為,排除。

二:天平兩邊先各5個球

如果天平不平衡,特殊的球可能在左邊,也可能在右邊,左邊和右邊個稱一次,你得不出答案,但你卻用了三次機會,

game over

。三:天平兩邊先各3個球

稱完一次之後,你知道那個特殊的球在其中的

6個當中,你要用兩次找出那個特殊的球。

你先在天平兩邊各放兩個,如果平衡,你在想特殊球是在左邊呢,還是右邊,你只有一次機會了,最後你狠堅定的說,排除天平兩邊先各

3個球的情況。

四:我們程式設計師一般不考慮天平兩個先各放

2個球,周星馳可能會考慮兩邊先各放

1個球,最後他說:你猜猜那個特殊的球是哪個,是輕是重?你憤怒的說,把這種情況拖出去斬了。

五:天平兩邊先各放

4個球,答案從這裡揭曉,請認真看。1:

如果天平平衡,特殊球在剩下的

4個當中,其他

8個都為普通球。從4

個和8個當中各取

3個放在天平上,

1.1:如果平衡,特殊球就是

4個當中剩下的那個,你還有一次機會,並且你已經知道是哪個球了,隨便和乙個球比,如果它重它就是重的,如果它輕它就是輕的。

1.2:如果不平衡

1.2.1

如果特殊球所在的那邊輕,特殊球就是輕的,三個球中,稱一次找出那個輕的,你會的

1.2.3

如果特殊球所在的那邊重,特殊球就是重的,三個球中,稱一次找出那個重的,你會的

2:如果天平不平衡,剩下的4個是普通球。從輕的那邊取出1個,從重的那邊取出3個,放到天平的一邊,為a,重的那邊剩下的1個和三個普通的放到另一邊b。

2.1 如果a=b,特殊球在輕的那邊剩下的3個中,3個球,一次找出輕的那個。

2.2 如果a>b,特殊球是重的,在b中除了普通球之外的三個中,3個球,一次找出重的那個。

2.3 如果a

這次總該打完收工了吧,不要再告訴我說還有錯啊,我有心臟病的。

看完之後,你發現其實很簡單,的確是這樣,不難,樂趣在在於分析和證明的過程。在於1%的靈感。

這個過程讓我興奮,所以我把這篇部落格當做是陳太漢

的代表作,我的另一篇代表作《火車運煤問題分析

《12個球問題》分析

12個球問題 分析 有十二個桌球形狀 大小相同,其中只有乙個重量與其它十乙個不同,現在要求用一部沒有砝碼的天秤稱三次,將那個重量異常的球找出來,並且知道它比其它十乙個球較重還是較輕。這是在園友 小 金 魚 的 寂寞的程式人生 中看到的乙個題目,11道題智商超 200 這幾個字完全吸引了我,迅速在 g...

12個球稱3次問題

題目 現在有12個外觀一樣的球,其中有乙個球和其他球質量不一樣,請問怎樣用乙個沒砝碼的天平秤三次找出這個球?首先把球編號1到12 第一次稱時左側放1 2 3 4右側放5 6 7 8 要是平了的話明顯就是剩下那4個有問題了,再來兩次就可以找出來不用我說了吧 要是不平就難辦了,先假設左側重了 咱第二次要...

12個球找出奇異球

問題 有12個球,有乙個是奇異的球,其他都一樣,有乙個天平,只能稱3次,找出這個球。答案 1 將球分成等分 2 四個四個稱重,如果相同,則在另外四個中存在奇異球,將這奇怪的球為 a b c d 另外8個為標準球 efghi。a b 和c d 稱重,若a b 大於 c d,a c 和 e d稱重,若 ...