《
12個球問題》分析
有十二個桌球形狀、大小相同,其中只有乙個重量與其它十乙個不同,現在要求用一部沒有砝碼的天秤稱三次,將那個重量異常的球找出來,並且知道它比其它十乙個球較重還是較輕。
這是在園友「小_金
_魚」的《寂寞的程式人生》中看到的乙個題目,「
11道題智商超
200…
」這幾個字完全吸引了我,迅速在
中搜出了這篇文章。看了這篇文章發現都似曾相識,在學校的時候一直想知道自己的智商,肯定在
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稱重,若 ...