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...