海盜分一百寶石

2022-09-13 16:06:13 字數 830 閱讀 3013

5個海盜搶到了100顆寶石,每一顆都一樣的大小和價值連城。  

他們決定這麼分:  

1。抽籤決定自己的號碼(1,2,3,4,5)  

2。首先,由1號提出分配方案,然後大家5人進行表決,當且僅當超過半數的人同意時,按照他的提案進行分配,否則將被扔入大海喂鯊魚。  

3。如果1號死後,再由2號提出分配方案,然後大家4人進行表決,當且僅當超過半數的人同意時,按照他的提案進行分配,否則將被扔入大海喂鯊魚。  

4。以此類推  

條件:  

每個海盜都是很聰明的人,都能很理智的判斷得失,從而做出選擇。  

問題:  

最後的分配結果如何?  

海盜的判斷原則:  

1.保命  

2.盡量多得寶石  

3.盡量多殺人

解題思路

一:殺了123 只剩4,5         4必死無疑.5會毫不猶豫的拿走100+殺個人

二:殺了12,只剩3,4,5,       3會提議100,0,0   4只能願意,總好進入情況一而被5殺.

三:殺了1,  只剩2,3,4,5     2可以選擇拉攏4,5,方案98,0,1,1 ,對4,5來說根據情況二,2死了自己一毛拿不到,所以半數通過.如果拉攏3必死因為4,5可以多殺個人.

四:現在1  要拉攏2的話必須0,99,1,0,0這樣1,2,3通過,保命無錢.

再尋找下放棄拉攏2的方案,基於情況三只要給3 1個金幣就能拉攏,剩下兩個人,隨便乙個人給2個就夠數了(給1個會被殺,因為情況三,情況四對4,5來說都是拿乙個金幣,但是情況四能多宰個人).

答案:最終1會給出97,0,1,2,0或者97,0,1,0,2兩個方案都可以.

海盜分寶石邏輯題目

問題描述 5個海盜搶到了100顆寶石,每一顆都一樣的大小和價值連城。他們決定這麼分 1。抽籤決定自己的號碼 1,2,3,4,5 2。首先,由1號提出分配方案,然後大家5人進行表決,當且僅當超過半數的人同意時,按照他的提案進行分配,否則將被扔入大海喂鯊魚。3。如果1號死後,再由2號提出分配方案,然後大...

關於聰明海盜分寶石的故事

故事 五個海盜搶到了100個金幣,每一顆都一樣的大小和價值連城。他們決定這麼分 1 抽籤決定自己的號碼 1 2 3 4 5 2 首先,由1號提出分配方案,然後大家5人進行表決,當且僅當超過半數的人同意時,按照他的提案進行分配,否則將被扔入大海喂鯊魚。3 如果1號死後,再由2號提出分配方案,然後大家4...

一百天演算法訓練 寶石與石頭

給定字串j 代表石頭中寶石的型別,和字串 s代表你擁有的石頭。s 中每個字元代表了一種你擁有的石頭的型別,你想知道你擁有的石頭中有多少是寶石。j 中的字母不重複,j 和 s中的所有字元都是字母。字母區分大小寫,因此 a 和 a 是不同型別的石頭。示例 1 輸入 j aa s aaabbbb 輸出 3...