杭州交通信息网丝路亿商公司 不要去:能回答出这道题的人，平均年薪在8万美金以上 !
来源：百度文库 编辑：杭州交通信息网 时间：2024/05/08 01:02:42
5个海盗抢到了100颗宝石，每一颗都一样的大小和价值连城。
他们决定这么分：
1。抽签决定自己的号码（1，2，3，4，5）
2。首先，由1号提出分配方案，然后大家5人进行表决，当且仅当超过半数的人同意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。
3。如果1号死后，再由2号提出分配方案，然后大家4人进行表决，当且仅当超过半数的人同意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。
4。以次类推
条件：每个海盗都是很聪明的人，都能很理智的判断得失，从而做出选择。
问题：
第一个海盗提出怎样的分配方案才能够使自己的收益最大
首先，假设只4号和5号二个人，因为要过半数，除非是4号提出0-100的分配方式，其他的分配方法5号都可以提出反对意见，这种就是4号同意，5号反对，1：1没有过半数。4号被喂鱼。4号为了保命，必须提出0-100的分配方法。这样，4号将得什么都得不到。5号得到100个宝石。
现在假设是三个人。因为5号知道如果进入下一轮的话，自己将得到所有的宝石，所以在这一轮里不管3号提出什么分配意见，5号都会反对。而4号也知道如果进入下一轮自己将会什么都得不到。3号此时也知道4号的处境，所以只要给4号一点好处，4号便会同意自已的分配意见。所以3号会提出99-1-0的分配方法。自己得99个。4号得1个，5号一个都没有。这时3号同意自己的分配方法，4号因为自己可以拿到一个宝石，也会同意这个方法，否则自己将一无所获。这样就2：1通过。
现在再来看4个人的时候。3号因为知道如果进入下一轮的话，自己将会得到99个宝石，所以这次无论如何他都会投反对票。同样，5号也知道如果进入下一轮的话，自己将会一块宝石都拿不到，所以只要在这一轮自己能拿到一块宝石的话，就会同意分配方法。对于4号来说，如果这轮被没有分配到宝石时，就一定会投反对票，而如果只得到一块宝石时，可以投反对也可以投同意票，因为进入下一轮的话，自己同样能得到一块宝石。2号此时也深知这种情况。为了让4号一定会同意分配的话，一定要让4号得到1块更多的宝石。这时分配方法就是97-0-2-1。2号自己拿97块，3号一块没有，4号得2块，5号得1块。
现在推出5个人的情况。1号此时和2号一样，只要收买二个人就可以了，加上自己，3：2通过分配方式。和以前的情况一样。2号深知如果进入下一轮的话，自己将得到97个宝石，所以这次2号一定会投反对票。3号此时深知如果进入下一轮的话，自己将会一无所获，所以只要得到一块宝石就会同意分配方法。而5号在这轮里只有得到2块宝石的情况下，就会一定同意分配方法。因为如果进入一轮的话，自己只能得到1块宝石。1号深知这一情况。采用97-0-1-0-2的分配方法。自已加上3号与5号。3：2通过分配方法。
现在可以看出。抽到1号签的强盗只要提出97-0-1-0-2的分配方法就行了。
自己得97个宝石，2号空手，3号1个宝石，4号空手，5号2个宝石。
难题
不简单啊
他要32颗,其他4人分别要34,34,0,0.
首先，假设只4号和5号二个人，因为要过半数，除非是4号提出0-100的分配方式，其他的分配方法5号都可以提出反对意见，这种就是4号同意，5号反对，1：1没有过半数。4号被喂鱼。4号为了保命，必须提出0-100的分配方法。这样，4号将得什么都得不到。5号得到100个宝石。
现在假设是三个人。因为5号知道如果进入下一轮的话，自己将得到所有的宝石，所以在这一轮里不管3号提出什么分配意见，5号都会反对。而4号也知道如果进入下一轮自己将会什么都得不到。3号此时也知道4号的处境，所以只要给4号一点好处，4号便会同意自已的分配意见。所以3号会提出99-1-0的分配方法。自己得99个。4号得1个，5号一个都没有。这时3号同意自己的分配方法，4号因为自己可以拿到一个宝石，也会同意这个方法，否则自己将一无所获。这样就2：1通过。
现在再来看4个人的时候。3号因为知道如果进入下一轮的话，自己将会得到99个宝石，所以这次无论如何他都会投反对票。同样，5号也知道如果进入下一轮的话，自己将会一块宝石都拿不到，所以只要在这一轮自己能拿到一块宝石的话，就会同意分配方法。对于4号来说，如果这轮被没有分配到宝石时，就一定会投反对票，而如果只得到一块宝石时，可以投反对也可以投同意票，因为进入下一轮的话，自己同样能得到一块宝石。2号此时也深知这种情况。为了让4号一定会同意分配的话，一定要让4号得到1块更多的宝石。这时分配方法就是97-0-2-1。2号自己拿97块，3号一块没有，4号得2块，5号得1块。
现在推出5个人的情况。1号此时和2号一样，只要收买二个人就可以了，加上自己，3：2通过分配方式。和以前的情况一样。2号深知如果进入下一轮的话，自己将得到97个宝石，所以这次2号一定会投反对票。3号此时深知如果进入下一轮的话，自己将会一无所获，所以只要得到一块宝石就会同意分配方法。而5号在这轮里只有得到2块宝石的情况下，就会一定同意分配方法。因为如果进入一轮的话，自己只能得到1块宝石。1号深知这一情况。采用97-0-1-0-2的分配方法。自已加上3号与5号。3：2通过分配方法。
现在可以看出。抽到1号签的强盗只要提出97-0-1-0-2的分配方法就行了。
自己得97个宝石，2号空手，3号1个宝石，4号空手，5号2个宝石。
首先，假设只4号和5号二个人，因为要过半数，除非是4号提出0-100的分配方式，其他的分配方法5号都可以提出反对意见，这种就是4号同意，5号反对，1：1没有过半数。4号被喂鱼。4号为了保命，必须提出0-100的分配方法。这样，4号将得什么都得不到。5号得到100个宝石。
现在假设是三个人。因为5号知道如果进入下一轮的话，自己将得到所有的宝石，所以在这一轮里不管3号提出什么分配意见，5号都会反对。而4号也知道如果进入下一轮自己将会什么都得不到。3号此时也知道4号的处境，所以只要给4号一点好处，4号便会同意自已的分配意见。所以3号会提出99-1-0的分配方法。自己得99个。4号得1个，5号一个都没有。这时3号同意自己的分配方法，4号因为自己可以拿到一个宝石，也会同意这个方法，否则自己将一无所获。这样就2：1通过。
现在再来看4个人的时候。3号因为知道如果进入下一轮的话，自己将会得到99个宝石，所以这次无论如何他都会投反对票。同样，5号也知道如果进入下一轮的话，自己将会一块宝石都拿不到，所以只要在这一轮自己能拿到一块宝石的话，就会同意分配方法。对于4号来说，如果这轮被没有分配到宝石时，就一定会投反对票，而如果只得到一块宝石时，可以投反对也可以投同意票，因为进入下一轮的话，自己同样能得到一块宝石。2号此时也深知这种情况。为了让4号一定会同意分配的话，一定要让4号得到1块更多的宝石。这时分配方法就是97-0-2-1。2号自己拿97块，3号一块没有，4号得2块，5号得1块。
现在推出5个人的情况。1号此时和2号一样，只要收买二个人就可以了，加上自己，3：2通过分配方式。和以前的情况一样。2号深知如果进入下一轮的话，自己将得到97个宝石，所以这次2号一定会投反对票。3号此时深知如果进入下一轮的话，自己将会一无所获，所以只要得到一块宝石就会同意分配方法。而5号在这轮里只有得到2块宝石的情况下，就会一定同意分配方法。因为如果进入一轮的话，自己只能得到1块宝石。1号深知这一情况。采用97-0-1-0-2的分配方法。自已加上3号与5号。3：2通过分配方法。
现在可以看出。抽到1号签的强盗只要提出97-0-1-0-2的分配方法就行了。
自己得97个宝石，2号空手，3号1个宝石，4号空手，5号2个宝石。