海盜分金,若干海盜分100塊金條,金條不得拆斷,由最大的海盜來分,如果這個海盜獲得不少於半數的海盜的支持(包括自己),則方案通過,如果不能得到超過半數的海盜的支持,則其他海盜會殺死這個海盜,並由下一個海盜負責分配,依次類推。
已知:1.所有海盜排名明確且公開。2.所有人都很聰明,也知道別人也很聰明。3.他們首先希望保命,其次希望分到更多的金幣,最後希望能夠更多的殺死其他海盜。
如果現在有500個海盜分100塊黃金,問排名第45的海盜是否有機會不死?
老題新做
一艘海盜船上有眾多海盜,有100顆寶石需要分配。由第一個人開始提出分配方案。當超過半數海盜通過時,此方案實施,否則這個人將被殺死。如果第一個人死了,那麼由第二個人來提出分配方案,以此類推。
問:假使地球人口70億人都有可能在那條船上。那麼可以存活的第一分配人所需海盜總數最大是多少?
注意:每個海盜都十分聰明。保命是第一位的,保命后海盜更傾向於獲得更多寶石。當在相同情況時海盜的選擇更傾向於多殺人。提出方案的人默認同意自己這個方案算作贊成票。
一船海盜共有五個人,有100顆寶石需要分。由第一個人開始提出分配方案。當超過半數海盜通過時,此方案實施,否則這個人將被殺死。如果第一個人死了,那麼由第二個人來提出分配方案,以此類推。第一個分配的海盜怎樣分配才能使自己的利益最大化?(好吧這是道老題,後邊的是原創題,之所以問這一問是為了幫助後邊的題思考。)如果海盜人數眾多(多於五個)那麼當人數是多少時會第一次出現第一個分配的人必死的情況?
注意:每個海盜都十分聰明。保命是第一位的。當在相同情況時海盜的選擇更傾向於多殺人。提出方案的人默認同意自己這個方案算作贊成票。
海盜寶石第二彈
問:當人數是多少時第一個分配的人只能得到一個寶石?
輔助思考性問題:
輔助一:當只有5名海盜時,第一個分配的海盜怎樣分配才能使自己的利益最大化?
輔助二:如果海盜人數眾多那麼當人數是多少時會第一次出現第一個分配的人必死的情況?
輔助問題請參考:http://www.33iq.com/question/17264.html
魯濱遜遭海盜擄去,海盜允諾他,只要他能夠不用道具,也不毀損蛋殼,若能豎起雞蛋,便立即釋放他。魯濱遜初時一籌莫展,而後靈機一動說:「且讓我想一想」,便消失無蹤,過了十分鐘左右,他成功的使雞蛋豎立起來,究竟是如何做到的呢?
新浪微博 70,000+
移動應用