作者AGM304 (王小明)
看板Inference
标题Re: [问题] 关於一题海盗抢钱的题目
时间Thu May 12 23:36:28 2011
※ 引述《craig100 (不要问,很‧恐‧怖)》之铭言：
: 先说 是在某个奥林匹亚测试题上看到的
: 题目内容大约如下:
: 有五个海盗 捡到了100金
: 他们决定 要用抽签的方式来分钱
: 签筒的签有五支(上面写1.2.3.4.5) 五个人一次就抽完
: 而，分钱的方法是:
: 由1号提出一个提案 只要"半数或半数以上"的人说ok 那就按照1的提案分钱
: 反之 把1推到海中 换考虑2号提议
: 依此类推
: 假设五个海盗都是非常会精打细算的
: 那麽 请问 1号该如何分 才可得到最多钱且不会死??
: ------防雷页(不想看答案可直接END 不会看到答案)-------
: 答案是(98,0,1,0,1)
: 但我跟同学想很久 都觉得是(96,0,1,0,3) or (96,0,0,1,3)
: ------防雷结束------
: BTW. 听说20分钟内能想出这题答案的人
: 平均月薪在8万美金左右!!
今天好奇想了一下
如果今天将题目改变
原本就只要抽一次签，之後都是采取这种顺序
改成现在每结束一轮(其中一人被推下海)
就再重新抽签一次
不过下一个可以有分配权力的人士在此轮的第2顺位是固定的
例如
第一轮顺序为A.B.C.D.E
A被推下海，下一轮由B来分配，其余CDE重新抽签决定顺序
以此类推
这样答案会变成是多少?
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.116.103.62
1F：推 ACGfans:我觉得是(97,0,1,1,1) 05/13 04:59
2F：→ ACGfans:阿..不对 应该是(98,0,1,1,0) (98,0,1,0,1) (98,0,0,1,1) 05/13 05:10
3F：→ ACGfans:三种之中任意一种 05/13 05:10
4F：推 ringman:想了一个牙医的时间终於弄懂了@@ 05/13 11:08
5F：→ ringman:1买4有风险 有可能会被表 因为2号100%会买4 05/13 11:09
6F：→ ringman:不过我觉得"精打细算"的话应该是4.5会想人数越少越好 最後 05/13 11:10
7F：→ ringman:剩下一个对手 然後捅对方一刀 => 独得100金 (人性阿!!) 05/13 11:11
8F：推 homeik:答案应该还是(98,0,1,0,1) 05/13 11:27
9F：→ homeik:因为就算A被丢下海，那麽原本的C&E，即使顺位改变最多也是 05/13 11:29
10F：→ homeik:拿1，反而增加了不确定性~所以还是收买这两个人就好了~ 05/13 11:30
11F：推 BGirlAlu:请问，假设A被推下海之後... 05/13 15:45
12F：→ BGirlAlu:B先做分配 还是 CDE先重新抽签呢？ 05/13 15:45