12個雞蛋稱重問題

12個雞蛋裏面有一個是壞的,但是不知道是輕還是重,稱幾次能稱出來?


這個問題,看似簡單,其實相當複雜,下面是抄來的答案: 

把12個球編成1,2......12號,則可設計下面的稱法: 

左盤 *** 右盤 

第一次 1,5,6,12 *** 2,3,7,11 

第二次 2,4,6,10 *** 1,3,8,12 

第三次 3,4,5,11 *** 1,2,9,10 

每次都可能有平、左重、右重三種結果,搭配起來共有27種結果,但平、平、平的結果不會出現,因爲總有一個球是不相等的。同樣左、左、左,右、右、右的結果也不回出現,因爲根據設計的稱法,沒有一個球是三次都在左邊或右邊的。剩下的24種結果就可以判斷出哪種情況是哪一個球了。例如:如果結果是平、平、左或是平、平、右,就可判斷出是9號球,因爲第一次與第二次都沒有9號球,唯獨第三次有9號球,而第一次與第二次都是平的,只有第三次是失衡的,說明9號球的重量與其它的球不同。可依據此原理判斷出其它的各種情況分別是哪個球。 

有12個球,而壞球又可能比好球輕也可能比好球重,所以總共有12x2=24種可能,24可能結果如下表: 
************ ********** ************ ********** 
* 可 能 * -* 結 果 * * 可 能 *-* 結 果 * 
************ ********** ************ ********** 
1號球,且重 -左、右、右 1號球,且輕 -右、左、左 
2號球,且重 -右、左、右 2號球,且輕 -左、右、左 
3號球,且重 -右、右、左 3號球,且輕 -左、左、右 
4號球,且重 -平、左、左 4號球,且輕 -平、右、右 
5號球,且重 -左、平、左 5號球,且輕 -右、平、右 
6號球,且重 -左、左、平 6號球,且輕 -右、右、平 
7號球,且重 -右、平、平 7號球,且輕 -左、平、平 
8號球,且重 -平、右、平 8號球,且輕 -平、左、平 
9號球,且重 -平、平、右 9號球,且輕 -平、平、左 
10號球,且重-平、左、右 10號球,且輕-平、右、左 
11號球,且重-右、平、左 11號球,且輕-左、右、平 
12號球,且重-左、右、平 12號球,且輕-左、右、平 

上面的24種結果裏面沒有一個重複的,也可以把上面的結果反過來當成可能,也可唯一的推出那個球爲壞球,證明此方法可行。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章