※ 引述《WaiTingKuo (大龟)》之铭言： : ※ 引述《kamcindy (kamcindy)》之铭言： : : 5个海盗抢到了100颗宝石，每一颗都一样的大小和价值连城。他们决定这麽分： : : 1． 抽签决定自己的号码（1，2，3，4，5） : : 2． 首先，由1号提出分配方案，然後大家5人进行表决，当且仅当超过半数的人同意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。 : : 3． 如果1号死後，再由2号提出分配方案，然後大家4人进行表决，当且仅当超过半数的人同意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。 : : 4． 以次类推 : : 条件： 每个海盗都是很聪明的人，都能很理智的判断得失，从而做出选择。 : : 问题：第一个海盗提出怎样的分配方案才能够使自己的收益最大化？ : : 如果你是聪明人，不妨在留言板里写上你的答案。 : 好像有听过大盖的方法，不过实际去想过，所以可能会有错哦XD : ================================================= : 先从只有 (4，5) 2个人来看 : 4号只有提出(0个，100个)，才不会被5号杀，trivial : ================================================= : 再看(3，4，5) 3个人的 : 3号只要让4号拿到的宝石多於0个，就可以得到4号的支持 : 所以3号可提出(99个，1个，0个) : ================================================= : 再看(2，3，4，5) 4个人的 : 2号需要再两个人的支持 : 由於3号拿最多，所以不需要他的支持了，只要他的宝石 : 所以分给4，5号比原本多一个宝石，就会得到他们的支持了 : (97个，0个，2个，1个) : ================================================= : 最後看(1，2，3，4，5) 5个人的 : 此时，1号需要再两个人的支持，所以可以拿走剩下两个宝石多的人的宝石 : 当然只好抽走2号和4号的宝石罗，然後分给3号和5号多一个 : (97个，0个，1个，0个，2个) : ================================================= 我若是五号的话 我一定投反对票 因为自己只拿到2个 看到一号拿97个 我何必支持 乾却重头到尾都反对 到只剩两个人时 自己拿到一百颗 你若是一号的话 应该先吧五号列为绝对反对票 那现在有一个绝对支持票 （一号自己） 加上一个绝对反对票（五号） 剩下三人只要抢得两个人支持 就可得到最大利益 所以应该是五号只得零个 ok 现在问题是剩下的 234号 要找哪两个当自己的支持票 而且是他们不能拒绝的条件 他们都是利慾薰心的海盗 在没有可以满足自己利益的情况下 都应该投反对票 把前面的人干掉後 在人少分的多的简单理论下 进行思考 所以假设你是四号 他最怕的是避免只剩下他跟五号两个人 所以他最大的利益应该是 先投反对票 等剩下三个人的时候 在投赞成票 那一号只好找2 3号支持了 但23号一样利慾薰心 所以你只好把自己的分给他们 就变成（0 50 50 0 0） 当2 3 号得到利益 且不用害怕被丢下去 自然满足条件 而一号得到的最大利益最是不用死 因为在这种条件规则下 一号不管提出甚麽都会被丢 他们是利慾薰心的海盗 个人想法 : 我不确定有没有错哦 : 刚刚才想的@@ : 大致上的方法，应该就是当共有n个人的时後 : 先看需要几个人的支持，假设需要x人 : 考虑n-1时的情况 : 把前n-1-x多宝石的人宝石全抽走，然後需要他们支持的人各多一个宝石 -- ”哼。有什麽不可以” 我手拿惯用的铁铲，嘴角露出轻蔑， 面对一群西装笔挺的王八蛋们。 --

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