※ 引述《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万美金左右!! ---------------------------------------------------------------- 今天刚发现这个版 上来动动头脑 防止老化... 如果说提议的人可以投票(最大效意且精打细算) 那1号只要分给345其中俩位的话都会通过吧 (98,0,1,1,0) (98,0,1,0,1) (98,0,0,1,1) 因为说提议的人可以投票 1号要拉两票 2号拉一票 3号也是拉一票 4号不用拉票(自己) 5号只要有金币就会同意 当4号分钱的时後 就独吞了 当3号分钱的时後 必定是给5号金币（给4号她不会同意) 当2号分钱的时後 给4,5其中一个也都会通过(因为到3号提议的话4号一定没金币) 所以当一号提议的时後 同上 那假使提议的人不可投票 1号要拉两票 2号要拉两票 3号要拉一票 4号要拉一票 5号不用拉票 5号一定不会死 当4号提议的时後 就死了（4号是铁票） 当3号提议的时後 只能给4号 当2号提议的时後 2号也死定了（她只能得到4号的一票） 所以当1号提议的时後 就会出现(98,1,0,1,0）正常来说这因该是唯一答案 但奇怪的是（98,1,0,0,1）因该也会过 因为5号知道4号不会想提议 所以到3号提议 的时後就诘束了 所以5号会报着有总比没有好的心态 不知道个位大大同不同意这说法 见笑了 --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 220.131.213.246