鐵克健身網Take'sBodyGYM -測試你是不是高收入族群

樓主:

2006/02/17 17:26:42

163.28.81.xxx

來自台中市
磅數 220.7磅
發文 264
註冊 2004/10/18
量級輕中量級
★★☆

有看過這問題的人先別公佈答案。聽說可以在短時間找出解答的人年收入都很高，也就是有一顆很會算與賺錢的頭腦。

題目：5 名海盜找到100 枚金幣。他們必須找出分配方法 (例如 20 20 20 20 20)。按年資次序(海盜 5 最資深，海盜 1 最菜)，先由最資深海盜提出分配方式，然後所有人投票決定。如果至少一半 (含) 以上的人接受提議，金幣就按提議的那樣分。否則提議的海盜就被處決，然後再由次資深的海盜提議分配方式，再由剩下的人投票表決。如此進行直到有人的提議被投票贊成。

假設：這五名海盜都是精於算計、貪得無厭且怕死之徒。
問題：最資深的海盜會提議什麼樣之分配方式？

(一半(含)以上的意思是有 5 個人時，必須 3 個人投票贊成。如果有 4 個人，必須 2 個人贊成。... )

回應

1作者	fist_dog (fist_dog) ( )	2006/02/17 23:26:08	218.162.79.xxx
來自台中市磅數 220.7磅發文 264 註冊 2004/10/18 量級輕中量級 ★★☆	答案在此... http://www.techinterview.org/Solutions/fog0000000102.html
2作者	erick (新哥) ( )	2006/02/17 23:38:32	220.136.42.xxx
來自台北市磅數 1594.9磅發文 1281 註冊 2003/2/4 上量級超重量級 ★★★★★	你的答案會不會太難了一點，我到現在都還沒想清楚呢!看來我是沒有那種會賺大錢的好頭腦吧，才導致於我現在過的日子都還是十分節儉呢。
3作者	fist_dog (fist_dog) ( )	2006/02/18 14:44:05	163.28.81.xxx
來自台中市磅數 220.7磅發文 264 註冊 2004/10/18 量級輕中量級 ★★☆	解答過程應該是出乎意料之外的....複雜。當初乍看此問題以為又是腦筋急轉彎的題目。可是仔細想想才發現沒那麼單純：最資深的海盜到底要如何提議分配才能夠使他獲得最多金幣又不會被處決。他的提議只要獲得其他兩名海盜的贊同就會被通過。所以問題簡化成要挑選那兩名海盜來支持自己的提議，然後至少該分給他們多少金幣 (所以自己才能得到最多金幣) 才能獲得支持。因為海盜們都很精明，所以每個都會推算目前之提議是否可以讓自己獲得最多金幣。例如 2 號海盜會知道前面 5 4 3 號海盜如果都被處決，那他就可以提議 100 0 之分配方式。後面就不再說了，不想有灌水嫌疑。

前往討論版｜跳頁 : 1