丝丝杯数学小奖赛：海盗分宝

发信人: llaalways (camper), 信区: Joke
标  题: 丝丝杯数学小奖赛：海盗分宝
发信站: BBS 未名空间站 (Thu Nov  6 20:31:15 2014, 美东)

应拖板斧之邀出题，活跃版面。还是老规矩：两小时内请只贴答案，别贴解法。两小时
内答对的都有包子。两小时后贴解法，简明易懂的解法有包子。

大家先别急着放狗，因为题目跟标准的海盗分金不一样。

有24海盗得到了5件相同的价值连城的宝贝，他们准备瓜分这5件宝贝。 但宝贝不能被
切割，他们也不愿跟别人共享宝贝，所以就有人分到宝贝，有人分不到。他们按身高从
矮到高排序，小明最矮，排1号，大明最高，排24号。

首先由最高的24号提出分配方案。如果其他人中有一半或以上的人同意该方案就按该方
案分。否则就把24号扔到海里，由其他人中最高的23号提出分配方案。
如果他人中有一半或以上的人同意23号的方案就按23号的方案分，否则就把23号扔到海
里，由其他人中最高的22号提出分配方案。
如此类推，直到有被接受的方案为止。

对这些海盗有如下假设：
1.海盗都很聪明。有多聪明呢？他们都会做对这道题。
2.海盗都想活命。
3.在活命的基础上，海盗都想得到尽量多的宝贝。
4.如果不影响自己活命，也不影响自己得到多少宝贝的条件下，海盗都会不同意分配方
案。
5.海盗都相信数鸟在林不如一鸟在手。也就是说，当前方案中给我n个宝贝，如果当前
方案被否定，我可能得到多于n个宝贝，但也可能少于n个宝贝，那就选择同意当前方案。

现在问题来了：最终会按几号提出的方案分配。

--
※ 来源:·WWW 未名空间站 网址：mitbbs.com 移动：在应用商店搜索未名空间·[FROM: 98.]

http://www.mitbbs.com/article_t/Joke/33065085.html

FT中文十大 华尔街中文十大 水木十大 小百合十大 饮水思源十大 日月光华十大

京东联通0元购卡再赠6G流量 ， 更多京东优惠券