作者no1kk (心中在下雨)
看板Inference
标题Re: [问题] 关於一题海盗抢钱的题目
时间Tue Jul 5 15:09:38 2011
※ 引述《craig100 (不要问,很‧恐‧怖)》之铭言:
: 先说 是在某个奥林匹亚测试题上看到的
: 题目内容大约如下:
: 有五个海盗 捡到了100金
: 他们决定 要用抽签的方式来分钱
: 签筒的签有五支(上面写1.2.3.4.5) 五个人一次就抽完
: 而,分钱的方法是:
: 由1号提出一个提案 只要"半数或半数以上"的人说ok 那就按照1的提案分钱
: 反之 把1推到海中 换考虑2号提议
: 依此类推
: 假设五个海盗都是非常会精打细算的
: 那麽 请问 1号该如何分 才可得到最多钱且不会死??
当初我看到的题目时候
是提案的人的票只算0.5票
也因此不可能会有平手的情况发生
(简单的说就是原本平手会赢,现在平手会输)
在这样的条件下也是用同样的方式推导的
不过结果有些许的不同
(对了海盗们第一个是先求不死,再想办法获利)
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 211.75.166.220