※ 引述《OoNIJAoO ()》之铭言： : 有5个海盗 100颗钻石 : 他们提出了一个方法来分这些钻石: : 5个人依序提出分配最时的方法,如果过半,就OK : 没有过半,(包括平手)那提议的人就要被丢到海里喂鲨鱼 : 请问: : 那第一个海盗如何提案才能不被丢到海里,又能分到最多的钻石 之前看过类似的题目 是平手算通过的 答案是98 0 1 0 1 现在算不通过 我试着分析看看^^| 但是平手算输的情况实在是很难讲 我在下面说明一下 假设 第四个人轮的到的话 他提出0 100 第五个人接受不接受都可获得100颗 因为不接受第四人还是要丢海 这解法变成 要从第n个人在前面投票时 得要考虑要不要轮到自己发言 以我的观点 第四人一定不希望轮到自己 所以若是第三人发言时 第四人一定要赞成 所以第三人可提出100 0 0 (这里要加以说明 为什麽第四人拿0颗还要赞成 因为 轮到他的话 他还是一定要拿零颗 而前还有被丢海的可能) 那我们跳到第二人 由此 第二人不论怎麽提 第三人一定反对 (因为轮到他他一定100全拿) 他只要提出98 0 1 1 第四和第五人一定会赞成 因为第五人怕轮到第三人 第四人也怕轮到第三人 (这边要说明 第四人怕轮到第三人 是因为轮到第三 第四人一颗都拿不到 因为他一定要赞成第三 不然就等填海 那拿一颗比都没有好) 此时站在第一人的想法 他最能拉的是第三人 只要给第三人一颗 第三人一定会同意他(因为第二人不会给第三人) 而在此想法之下 剩下就可拉拢第四或第五人 答案分别是 97 0 1 0 2或 97 0 1 2 0 此时投票结果分别是第一 三 五人同意 或 第一 三 四人同意 而给第四或第五人两颗 是因为对他们而言 就算轮到第二人他们还是有一颗 那拿两颗就是最多的了 当然 这答案是建立在 这五个人都很聪明 他们都知道前面的人会拿出最好的答案来说 -- 如果说 孤单 是一个人的狂欢 那 狂欢久了 是不是 也会累 --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 61.228.172.231 ※ 编辑: Rman 来自: 61.228.172.231 (04/04 03:37) ※ 编辑: Rman 来自: 61.228.172.231 (04/04 03:39)