Re: [问题] 关于一题海盗抢钱的题目

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

Links booklink

Contact Us: admin [ a t ] ucptt.com