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

楼主: roadeat (www)   2011-05-13 15:44:02
※ 引述《AGM304 (王小明)》之铭言:
: ※ 引述《craig100 (不要问,很‧恐‧怖)》之铭言:
: : 先说 是在某个奥林匹亚测试题上看到的
: : 题目内容大约如下:
: : 有五个海盗 捡到了100金
: : 他们决定 要用抽签的方式来分钱
: : 签筒的签有五支(上面写1.2.3.4.5) 五个人一次就抽完
: : 而,分钱的方法是:
: : 由1号提出一个提案 只要"半数或半数以上"的人说ok 那就按照1的提案分钱
: : 反之 把1推到海中 换考虑2号提议
: : 依此类推
: : 假设五个海盗都是非常会精打细算的
: : 那么 请问 1号该如何分 才可得到最多钱且不会死??
: :
作者: ACGfans (菜心)   2011-05-13 15:54:00
我觉得2.那边要买通只需要1元就够了 因为如果对方不支持会有机会拿到 0 元
楼主: roadeat (www)   2011-05-13 16:41:00
恩 楼上说没错 所以我第二种状况 不用用2金或3金买通用1金就够了,应为 (98,0,1,1,0)(98,0,1,0,1)(98,0,0,1,1)感谢AC大,我修改了。

Links booklink

Contact Us: admin [ a t ] ucptt.com