作者craig100 (不要问,很‧恐‧怖)
看板Inference
标题[问题] 关於一题海盗抢钱的题目
时间Sun May 8 00:52:43 2011
先说 是在某个奥林匹亚测试题上看到的
题目内容大约如下:
有五个海盗 捡到了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万美金左右!!
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 114.44.131.108
※ 编辑: craig100 来自: 114.44.131.108 (05/08 00:55)
1F：推 BGirlAlu:我七分钟想出来...我要跟老板要求加薪（泣） 05/08 02:46
2F：→ BGirlAlu:对了，我的答案是 ** ** ** ** ** 05/08 02:47
3F：→ sfcarter:楼上干嘛爆雷... 05/08 14:55
4F：推 BGirlAlu:啊～对耶，对不起阿～原PO可不可以把我二楼的推文删掉ㄚ 05/08 21:26
修罗
※ 编辑: craig100 来自: 114.44.131.108 (05/08 23:11)
5F：推 BGirlAlu:感谢 05/09 13:45
6F：推 rofellosx:96 ,1,1,1,1 05/13 16:25
7F：推 dtes8617:我也要加薪!! 07/06 15:00