回首頁
January 3rd,2010

有一個商人做了一筆交易

他從中獲取80枚金幣

 但是洞知金幣的朋友卻跟他說了

 「你這80枚金幣中,有1枚是假的,他的重量會比較輕」

 商人看了看金幣,靈機一動便拿起了他身旁的天平

 「沒關係,我只需要測量4次,便知到哪枚是假的」

 聰明的你,來想想這四次要怎麼測量吧

 

 

ex  將金幣分成兩堆個40,會有一邊比較輕,得知輕的那邊有假硬幣,此算一次。







上月答案


(海盜分金幣)-
解題思路1
    
首先從5號海盜開始,因爲他是最安全的,沒有被扔下大海的風險,因此他的策略也最爲簡單,即最好前面的人全都死光光,那麽他就可以獨得這100枚金幣了。  
    
接下來看4號,他的生存機會完全取決於前面還有人存活著,因爲如果1號到3號的海盜全都喂了鯊魚,那麽在只剩4號與5號的情況下,不管4號提出怎樣的分配方案,5號一定都會投反對票來讓4號去喂鯊魚,以獨吞全部的金幣。哪怕4號爲了保命而討好5號,提出(0100)這樣的方案讓5號獨佔金幣,但是5號還有可能覺得留著4號有危險,而投票反對以讓其喂鯊魚。因此理性的4號是不應該冒這樣的風險,把存活的希望寄託在5號的隨機選擇上的,他惟有支援3號才能絕對保證自身的性命。
    
再來看3號,他經過上述的邏輯推理之後,就會提出(10000)這樣的分配方案,因爲他知道4號哪怕一無所獲,也還是會無條件的支援他而投贊成票的,那麽再加上自己的1票就可以使他穩獲這100金幣了。
    
但是,2號也經過推理得知了3號的分配方案,那麽他就會提出(98011)的方案。因爲這個方案相對於3號的分配方案,4號和5號至少可以獲得1枚金幣,理性的4號和5號自然會覺得此方案對他們來說更有利而支援2號,不希望2號出局而由3號來進行分配。這樣,2號就可以屁顛屁顛的拿走98枚金幣了。
    
不幸的是,1號海盜更不是省油的燈,經過一番推理之後也洞悉了2號的分配方案。他將採取的策略是放棄2號,而給31枚金幣,同時給4號或52枚金幣,即提出(970120)或(970102)的分配方案。由於1號的分配方案對於3號與4號或5號來說,相比2號的方案可以獲得更多的利益,那麽他們將會投票支援1號,再加上1號自身的1票,97枚金幣就可輕鬆落入1號的腰包了。
    
解題思路2
    
爲更清晰表達,我們將上述分析列表如下:
              1
號強盜  2號強盜  3號強盜  4號強盜  5號強盜
1
號強盜方案A    97       0        1        2        0
1
號強盜方案B    97       0        1        0        2
2
號強盜方案             98        0        1        1
3
號強盜方案                     100        0        0
4
號強盜方案                                0      100
5
號強盜方案                                       100
    
標準答案:
    1
號海盜分給31枚金幣,4號或52枚金幣,自己則獨得97枚金幣,即分配方案爲(970120)或(970102)。
<><><><><><><><><>
    
試題拓展:
  5個海盜搶得100枚金幣後,討論如何進行公正分配。他們商定的分配原則是:
  (1)抽籤確定各人的分配順序號碼(12345);
  (2)由抽到1號簽的海盜提出分配方案,然後5人進行表決,如果方案得到超過半數的人反對,就將1號扔進大海喂鯊魚;否則,就按照他的方案進行分配;  
  (3)如果1號被扔進大海,則由2號提出分配方案,然後由剩餘的4人進行表決,當且僅當超過半數的人反對時,才會被扔入大海,否則按照他的提案進行分配;
  (4)依此類推。
  這裏假設每一個海盜都是絕頂聰明而理性,他們都能夠進行嚴密的邏輯推理,並能很理智的判斷自身的得失,即能夠在保住性命的前提下得到最多的金幣。同時還假設每一輪表決後的結果都能順利得到執行,那麽抽到1號的海盜應該提出怎樣的分配方案才能使自己既不被扔進海裏,又可以得到更多的金幣呢?
    
答案:1號海盜分給3號、4號各1枚金幣,自己則獨得98枚金幣,即分配方案爲(970110)。
    
分析列表如下:
              1
號強盜  2號強盜  3號強盜  4號強盜  5號強盜
1
號強盜方案    98        0        1        0        1
2
號強盜方案             99        0        1        0
3
號強盜方案                      99        0        1
4
號強盜方案                              100        0
5
號強盜方案                                         \\


標籤:
引用網址
MathTimes(MathTimes) at Pinewave | 23:15 | 回應(1) |
此篇為悄悄話
2010-01-06 @ 00:57 |
回應文章