作者cutefennec (嘉义卖茶人)
看板Inference
标题Re: [问题] 关於一题海盗抢钱的题目
时间Sun Jul 17 12:45:29 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万美金左右!!
五号:只要我是五号 我就不会死
那要分出来的钱我不够多我全投反对票
四号:我是不会死 除非是我提议的时候 五号一定会让我死
所以不能让我轮到提议
轮到二号有提议的话 因为三五号都会反对 他就等於死了
直接轮到三号提议 不能让我轮到提议 所以三号怎麽说都要给他过的说
所以说 一号的提议是我唯一有机会分到钱的方式吗....
三号:轮到我提议的话 四号一定不敢反对的 轮到他他就死定啦
只要分出来的钱不够那我就全投反对票吧
二号:一号说的虽然可能不是人话
可是三五号一定投反对的 轮到我提议我就死定了
算了 一号要怎样就怎样吧
一号: 人死得越多钱分得越多 我绝对不能第一个死
轮到二号 他一定死的 不用担心他投反对 不要分他啦
轮到三号 他怎麽提议怎麽过 一定反对的
轮到四号 他不敢让三号死被轮到
可是我死的话二号就接着必死 然後三号也只会用100 0 0羞辱他
他不接受就又会死啦 所以还是让我来羞辱他吧 不要分他啦
轮到五号的话看来只会反对到底了
那我就来个 98 0 1 0 1 会投反对的就给他个1安慰一下
=================================================
一号说:好啦 98 0 1 0 1吧
二三四五号:"不是人话 你去死吧 反正少一个人就少一个分钱"
这才是海盗吧
==================================================
说起来... 100 0 0 0 0不是也可以吗
反正都是吃定 二号四号不想死的说
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 114.37.126.147
1F:推 jonathan7988:呃...你应该是没有搞懂 07/20 09:40