标题: 强盗分钱财的问题 [打印本页]
作者:
美玉 时间: 2004-11-17 03:56
一伙强盗共5个人A、B、C、D、E ，来分一笔钱财。按从A至E的顺序，每个人依次提出一种分配方案，方案是否通过由另外的人投票决定，一人一票，要么赞成、要么反对，不可弃权。投票结果赞成票占半数以上算作通过，则照此方案实行；否则算作不通过，该提出方案的人则被扔到海里，剩下的人继续按顺序进行。那么如果你是第一个强盗，你会提出怎样的方案，能既保住小命又不损失太大呢？你最后是飞向大海的怀抱呢？还是分到了一定的百分比的钱财闪人呢？
考验你的逻辑思维和贪欲程度的时候到了！！！
作者:
mf48 时间: 2004-11-17 10:43
这个题目也太老了，楼主漏了个重要的条件：海盗都很聪明，会理性的考虑自身的利益（如即使得不到钱也不能被喂鲨鱼）。
另外注意“赞成票占半数以上算作通过”和“赞成票达到半数算作通过”会有不同结果
作者:
妖狐 时间: 2004-11-17 10:46
如100钱 自留98给c e各一即可
作者:
一介书生 时间: 2004-11-17 15:20
是方案一起拿出来，还是A先B后、、、、、？？
如果方案拿出来的时间不一样，那第一个就只能不要钱了，不然死的很难看~~
作者:
美玉 时间: 2004-11-17 15:58
是啊，理想状态：每个强盗绝顶聪明！这还用说？
作者:
美玉 时间: 2004-11-17 16:04
别嫌题老，给个方案先，看会不会被扔海里
作者:
鹰派分子 时间: 2004-11-17 16:10
赞成票占半数以上算作通过 “以上”才通过
刚才说错了
倒退 C, D,E不可能轮到分钱 因为C无论说什么，E都会不通过。那C会被砍死 那D分钱，E照样不通过，D砍死。倒推，B 无论怎么分钱 那C,D肯定会说通过，意思在B分钱的时候，C,D,E是不可能分道钱的。B肯定会得100。A分钱，B少于100元得话，肯定会说不通过，C,D,E没有分到钱也会说不通过，所以最保险的分法是A：97 B：0 C:1 D：1 E：1，C,D,E都分到钱了，当然会说通过，否则，C,D,E有一个没分到钱，就会投反对票的。
作者:
美玉 时间: 2004-11-17 16:40
条件如改成赞成达半数即可通过呢？
作者:
鹰派分子 时间: 2004-11-17 17:15
如果半数就通过，A：98,B：0 C：0 D：1 E:1 刚才想错了
作者:
Dragunov 时间: 2004-11-17 19:39
原帖由鹰派分子于2004-11-17, 16:10:50发表
赞成票占半数以上算作通过 “以上”才通过
刚才说错了
倒退 C, D,E不可能轮到分钱 因为C无论说什么，E都会不通过。那C会被砍死 那D分钱，E照样不通过，D砍死。倒推，B 无论怎么分钱 那C,D肯定会说通过，意思在B分钱的时候，C,D,E是不可能分道钱的。B肯定会得100。A分钱，B少于100元得话，肯定会说不通过，C,D,E没有分到钱也会说不通过，所以最保险的分法是A：97 B：0 C:1 D：1 E：1，C,D,E都分到钱了，当然会说通过，否则，C,D,E有一个没分到钱，就会投反对票的。
啊???
哦!
看了半天,好象是提出方案的人自己不参加投票得出的结论吧?!
比如C提出方案需要DE都同意才行?!
要是有100个强盗分怎么办?
200个呢?
...
...
作者:
幽浪 时间: 2004-11-17 22:30
如果有先后顺序。
从A至E
如果全为理智，并为利益最大化。则D、E有绝对优势。哪么他们由于之间的博弈关系，和一半以上的投票的规则。E绝对安全，始终有控制权。D在有四个人时有安全，和控制权，C在五个人时有安全的控制权。B、有一个安全。
于是A的的安全保证了B，C的安全和控制权。
A于是可以考虑给D 、C分点钱就算了。给E钱，再多也不够。
又有，B的最大期望值为。20% C最大期望值20% D最大期望值为25%
我考虑，给B 20% C 20% D25% A 35%
我分了!告诉我海在哪边，或则钱在哪边。我自己去!
作者:
幽浪 时间: 2004-11-18 08:07
在去大海的路上，我终于想通。原来最大的敌人是B
我居然选择信任了他。
如果上天再给我一个机会重来一次我定这样分配
C 1% D1% E1%
作者:
青木风亮 时间: 2004-11-20 23:33
原帖由
Dragunov于2004-11-17, 19:39:41发表
原帖由鹰派分子于2004-11-17, 16:10:50发表
赞成票占半数以上算作通过 “以上”才通过
刚才说错了
倒退 C, D,E不可能轮到分钱 因为C无论说什么，E都会不通过。那C会被砍死 那D分钱，E照样不通过，D砍死。倒推，B 无论怎么分钱 那C,D肯定会说通过，意思在B分钱的时候，C,D,E是不可能分道钱的。B肯定会得100。A分钱，B少于100元得话，肯定会说不通过，C,D,E没有分到钱也会说不通过，所以最保险的分法是A：97 B：0 C:1 D：1 E：1，C,D,E都分到钱了，当然会说通过，否则，C,D,E有一个没分到钱，就会投反对票的。
啊???
哦!
看了半天,好象是提出方案的人自己不参加投票得出的结论吧?!
比如C提出方案需要DE都同意才行?!
要是有100个强盗分怎么办?
200个呢?
...
...
从5个开始递推 97 0 1 1 1
设有n单位钱财
6人分 95 0 1 2 2 0/95 0 1 2 0 2/95 0 1 0 2 2
7人 93 0 1 2 2 2 0/。。。/93 0 1 0 2 2 2（c,d,e反对变成可能拿2）
8人 93 0 1 2 0 2 2 0/。。。（随机人群中选3个）
9人 91 0 1 2 0 0 2 2 2/。。。（随机人群中选4个）（红色表示可以利用肯定性的人群 在增长。。。）
推论得 m个人分n单位钱财(n>m)第一个人可拿到的最多数目是 n-2[(m-1)/2]-1(“[]”表示取整 m>5)
题目很好 希望大家继续思考
作者:
妖狐 时间: 2004-11-21 15:43
逆推 首先e不可能全的
de两人时只要d全要就行，所以e不愿让这情况出现
cde三人时只要c要99给e1即可，否则e什么都得不到，所以d不愿让这情况出现
bcde四人时只要b要99给d1即可，否则d什么都得不到,所以c不愿让这情况出现
abcde五人时只要a要98给ce各1即可，否则ce什么都得不到。
作者:
妖狐 时间: 2004-11-21 15:47
我记得这题是说第一个海盗最凶猛，他的方案如果达到半数就通过，否则他被扔进海里，由第二凶猛的海盗出方案。
作者:
青木风亮 时间: 2004-11-21 16:14
de两人时只要d全要就行，所以e不愿让这情况出现
妖狐说的是只有半数人通过即可且自己参加投票吧
作者:
一介书生 时间: 2004-12-6 09:14
如果我是强盗，辛苦抢的100￥才分到1￥的话~~~~~~~
我不如自己去跳大海算了~！！！！！！！
作者:
夜阑 时间: 2004-12-16 22:03
呵呵，这就要强盗既想分到钱有要有理智了
A97% B0% C1% D1% E1%
我记得原来科幻世界上有篇文章，讲的就是类似的事，一艘外星鱼船上有好几百人，每个人有森严的阶级采取类似的方法分收获的东西，船长最先提案，如果赞同的达到一半就通过，否则就杀死船长，后面的地位递升一位，一个人类如何从最低层一步步向上爬，分的东西还不被杀死（大体就是这样，有点记不得了），当时觉的很有趣
作者:
勤儿 时间: 2004-12-17 11:06
一伙强盗共5个人A、B、C、D、E ，来分一笔钱财。按从A至E的顺序，每个人依次提出一种分配方案，方案是否通过由另外的人投票决定，一人一票，要么赞成、要么反对，不可弃权。投票结果赞成票占半数以上算作通过，则照此方案实行；否则算作不通过，该提出方案的人则被扔到海里，剩下的人继续按顺序进行。那么如果你是第一个强盗，你会提出怎样的方案，能既保住小命又不损失太大呢？你最后是飞向大海的怀抱呢？还是分到了一定的百分比的钱财闪人呢？
哈哈，老公的确第一聪明，真厉害！
转:
公子这样想大家应该注意到必须半数以上！
而且该想到强盗都是落井下石的人
到D决定 他当然财产一点得不到而且要死 因为E命也要钱也要
到C只要给D1%好处一定可以成功活
到B无论他怎么分 除非他代替C考虑给C 99% 给D 1%否则
CE一定要他死其实他什么都不能得到
不过估计替C考虑C出于你死和我没关系也会要杀他
B能活就是万幸
那么公子要是A就针对相对弱势的D，B，而且一定要比C给D给的多点
自己97% B1% D2%
作者:
勤儿 时间: 2004-12-17 11:10
转：
如果是半数 楼上各位已经有所讨论 公子不插嘴了
不过出于谨慎
我觉得 还是这样
要是半数
A 97% C1% E2%
作者:
潇湘暮客 时间: 2004-12-29 18:15
不过，如果 B C D E 智商都是刘禅之流的呢.......
那就剩下那几个了
作者:
金圭子 时间: 2004-12-30 13:40
我给个解法吧：
前提条件是，他们的欲望依次为：保住自己的命、得到更多的钱（如果可以保住命的话）、杀死更多的人（如果分配的情况不影响自己利益的话）。而且所有海盗是聪明的、而且知道其他人也是聪明的。
现在题目有三种：
1.海盗总数小于金块数（比如5个海盗分100个金块），获得半数或者以上就可以通过，否则就是死
2.海盗总数小于金块数（比如5个海盗分100个金块），获得半数以上才可以通过，否则就是死
3.海盗总数大于金块数，比如500个甚至5000个海盗分100个金块，获得半数或者以上就可以通过，否则就是死。这个我没想到好的解法。大家看完我的答案想想吧。
现在先考虑1.
我们假设海盗排坐次是这么排的：海盗1为最后一个，海盗2为最后第二个，（这么说方便一点）：
如果只有海盗1、2，那么2先说，他怎么说自己同意就达到了50％，那么他可以给自己分所有的，而1拿不到一分钱
现在加上3号海盗。1号海盗知道，如果3号的方案被否决，那么最后将只剩2个海盗，而1号将肯定一无所获——此外，3号也明白1号了解这一形势。因此，只要3号的分配方案给1号一点甜头使他不至于空手而归，那么不论3号提出什么样的分配方案，1号都将投赞成票。因此3号需要分出尽可能少的一点金子来贿赂1号海盗，这样就有了下面的分配方案： 3号海盗分得99块金子，2号海盗一无所获，1号海盗得1块金子。
4号海盗的策略也差不多。他需要有50%的支持票，因此同3号一样也需再找一人做同党。他可以给同党的最低贿赂是1块金子，而他可以用这块金子来收买2号海盗。因为如果4号被否决而3号得以通过，则2号将一文不名。因此，4号的分配方案应是：99块金子归自己，3号一块也得不到，2号得1块金子，1号也是一块也得不到。
5号海盗的策略稍有不同。他需要收买另两名海盗，因此至少得用2块金子来贿赂，才能使自己的方案得到采纳。他的分配方案应该是：98块金子归自己，1块金子给3号，1块金子给1号。
这一分析过程可以照着上述思路继续进行下去。每个分配方案都是唯一确定的，它可以使提出该方案的海盗获得尽可能多的金子，同时又保证该方案肯定能通过。照这一模式进行下去，10号海盗提出的方案将是96块金子归他所有，其他编号为偶数的海盗各得1块金子，而编号为奇数的海盗则什么也得不到。这就解决了10名海盗乃至更多的分配难题。
现在考虑2.
2和1的最大区别就在于：
如果只有1、2两个海盗，2必死，因为2哪怕一点都不拿，1也会不赞同2（为了让2死）。
所以如果只有1、2、3三个海盗，3不管说什么2都会同意，1都不会同意，那么3可以给自己所有的，不给1、2
如果只有1、2、3、4，4不管说什么3都不会同意，只要给2、1各一块他们俩就会同意（否则他们一无所得）
如果只有1、2、3、4、5，5不管说什么4都不同意，但是5给3一块3就同意（否则3一无所得）。然后5还要给1、2中的一个人2块，另一个人不给就可以凑到3个人（加自己）了。但是这儿给1还是给2就没区别了。所以导致往下不知道该怎么写了，这儿又存在一个新的课题：比如当有海盗6的时候，1和2就要思考，如果6死了剩下54321的时候，5会分给我2块还是0块？都有可能，这个时候如果6给我1块我是支持还是反对？？
只能得出5个海盗分100个，必须超过半数的情况下是97、0、1、0或2、2或0。也就是说第一个海盗可以得到97块。
如果要计算5个以上海盗在必须超过半数前提下的思考情况。这儿除非增加一个新的题设：就是比如在这种情况下，海盗会选择冒险博取小概率的利益最大化（意思就是选择否决给自己1块的6然后博一博海盗5给自己是2还是0——但是个人不支持这种情况，因为这样性格的海盗会在其他情况下也博一把…………）、还是会选择安全第一（就是和前面的相反，属于“十鸟在林不如一鸟在手”的性格，拿到1块钱总比50％的情况下拿不到好）、还是把概率完全计算进去（比如得到2和得到0的概率都是50％，那么这个的期望就是1块，就按照自己可能得到1块的情况计算下去。当然，如果仅仅是海盗6的情况下这样会导致否决海盗6给自己1块）。而且还要让所有的海盗都是同一种性格、外加大家都知道这个事实。这样的情况就比较复杂。
（ps：三种情况下6不得不给1、2各2块、各1块、各2块。也就是海盗6/5/4/3/2/1分别得到：95/0/0/1/2/2、97/0/0/1/1/1、95/0/0/1/2/2，当然，他也可以出2块钱收买海盗4，但是这样他还是要收买1或者2，代价一样。）
所以很多很多海盗分少量金块的题目现在就只考虑只需要半数就可以的情况下的课题。这个我现在有点事情（刚刚写了好多：（，大家先想想吧。
作者:
sincery 时间: 2004-12-30 14:04
http://www.xycq.net/forum/index.php?act=ST...ST&f=36&t=38818
看看你是不是可以跳海。。。
作者:
金圭子 时间: 2004-12-30 14:35
嗯，首先，你的5海盗必须超过半数和我的答案一样。
所以我就说说你所谓“阿Q”也就是“反1号几乎独吞”法，就是你的文章题目的意思：知道了这个题目的解法不等于你就可以分到97块，你必须考虑各种各样的情况。
如果就这个议题。我只能说：你或许是年纪太小可能还在初中，或者是虽然“数学”学的好却没有理解数学的真谛。
数学到底是为什么而存在的？就好比几年前黄宏的小品里面说的：“一个水池有一个进水龙头一个出水龙头，等等等等条件下，问两个龙头都开着什么时候把水放完。然后黄宏就说：‘多么浪费水阿，关掉一个直接放好了’”
诚然，数学里面很多情况下都是非现实的题目，就比如前不久的称硬币的题目，有这么辛辛苦苦思考的时间，直接多称几次就都出来了。但是为什么还有数学这种纯粹讨论理想情况或者是不现实情况的学科呢？
反过来想想，什么不是呢？比如物理里面牛顿的三大定律第一条就是“没有外力的情况下”云云，真的可能会没有外力么？大家都知道，不可能。那为什么还要研究“没有外力”的情况下呢？稍稍想想就可以知道：之所以研究没有外力的理想状况下，其实还是为了研究有外力的情况下。
或者就说题目中的情况，你肯定也是从2个海盗想到3个想到4个以至于5个甚至5个以上。但是如果在你想到2个的时候，我问你一句：题目问你的是5个，为什么你要想2个呢？你肯定会立刻回答：因为5个的情况太复杂，我们必须要从2个开始想起。
那么，我也可以说：现实的情况太复杂，我们必须从理想的一些情况研究起：
什么是理想的情况，就是制订了有限的规则，然后其他人就在这个规则下活动，只要满足规则的要求就会执行规则中的动作。
甚至有一些“不必言明”的规则，因为如果这些规则不存在，整个题目“研究”的意义就失去了。这儿就好比你说的海盗间互相探讨结盟。这样的游戏就不再是数学游戏，而变成了人性游戏，变成了研究大家焉知一起淹死了海盗5，然后其他人会不会也这么处理我的问题，甚至是讨论海盗1、2间打架谁会赢的问题…………
而我觉得“推理”和“脑筋急转弯”的区别就是：推理中的人或者其他思考者，可以当作是机器人，他们只会按照规则里面规定的去作，所有规则没有提到的，就不会去作。而脑筋急转弯里面的人就是活生生的人，他们会作任何事情…………
作者:
美玉 时间: 2004-12-30 18:59
嗯，还有一点，就是衡量自己一条命值多少的钱的问题。不如给个财宝总数：人民币￥100,000,000。这时有的人敢挺而走险，有的人则会明哲保身，所以答案不唯一，就看你贪不贪心了
作者:
金圭子 时间: 2004-12-30 19:36
喔，楼上的这个倒是涉及到经济学问题了
比如以前看到一篇《乔丹应该自己除草么？》
一开始是说如果乔丹比女佣的速度、效率还好的话，他是不是应该自己做，还是去打球赚钱了雇女佣？
大家都很明白应该是后者。
然后延伸开来谈一些比较难比较的东西：比如烟花这种不付钱也可以享受的东西，怎么样把钱可以赚回来？因为你就算挨家挨户收钱，人家不给你也可以看到阿？
还有就是说：人命怎么算。如果按照所谓“人命是无价的”，那么所有对增加安全系数的事情（比如所有岔路口都装上红绿灯等等）都应该去做，但是实际上未必如此。说明人命还是有定价的。
可以按照：如果一个事情的死亡率是50％或者10％，开价多少你会去做。
这么来衡量。人人都会得出自己生命的价格。
作者:
金圭子 时间: 2004-12-30 19:38
其实这儿倒是可以弄成科普乐园来。因为现在已经不仅仅是“射虎”了^_^
比如我想来几题解密题，不知道可以不可以？？
（从简单点的恺撒开始吧。当然不可能弄md5给大家解的。就算是阿拉伯频率法也不这么简单。）
作者:
晨山尚书 时间: 2004-12-30 20:11
原帖由金圭子于2004-12-30, 19:38:02发表
其实这儿倒是可以弄成科普乐园来。因为现在已经不仅仅是“射虎”了^_^
比如我想来几题解密题，不知道可以不可以？？
（从简单点的恺撒开始吧。当然不可能弄md5给大家解的。就算是阿拉伯频率法也不这么简单。）
同意,现在早就超出射虎的境界/.
作者:
沧海一笑 时间: 2004-12-31 15:16
金圭子雄辩啊，
人数超过金币数的问题，你已经解答了啊，
当人数<=2·金币数，你的公式还适用，
人数>2·金币数+2，任何方案都会被否决，直到人数=2·金币数+2时，
提方案的人才能活下来，可惜自己1枚金币也得不到了。
另：感兴趣的话做一下我出的新编强盗分金币。
作者:
沧海一笑 时间: 2004-12-31 15:35
如果我是强盗，辛苦抢的100￥才分到1￥的话~~~~~~~
我不如自己去跳大海算了~！！！！！！！
同意。
如果我是老大，我选择留下20枚作公用活动经费，20枚发红包奖励有功者，剩下的平分。
在自己占尽优势的情况下，能公平地对待每个伙伴，才是老大的责任。毕竟来日方长，以后还要靠兄弟们打拼，此所谓盗也有道。
作者:
superzz_0 时间: 2004-12-31 16:55
明显我就发过类似的题目http://www.xycq.net/forum/index.php?showtopic=38172
12月26号就发了
作者:
superzz_0 时间: 2004-12-31 17:00
这道题目需要倒推，先考虑只剩2个人的情况，那么4号提出方案，但是5号肯定是反对的，按照规定，4号就去喂鱼了。所以4号肯定不能让他来分配，所以他必须保证3号的分配方案。
如果剩下3个人。现在看3号，3号知道如果他死了，4号也必死，所以，他的分配方案是必定通过的。他一定会分 三 100 四 0 五 0，虽然4号没有分到宝石，但是仍然不能反对。
再往前退，2号分配的时候，他知道如果3号分配的话，4 5一颗宝石都没有，所以为了拉拢4 5，他可以这么分配，二 98 三 0 四 1 五 1 ，虽然4和5分到的只有1，但是应该能同意这样的分法，因为如果3来分，他们一个子都没有！
最后就是1号了。再综合了以上几点后，1号的分配方案对自己最有利的就是 一 96 二 0 三 0 四 2 五 2。原因大家应该知道了吧，如果二来分，四和五只能拿一颗宝石，现在分他们两颗，他们经过理智的判断，肯定会通过这样的分配方案。毕竟这是价值联城的宝石啊，多一颗是一颗。
最后的答案就是如果我是一号，最有利自己的分法是 96 0 0 2 2。
作者:
金圭子 时间: 2005-1-1 21:56
原帖由沧海一笑于2004-12-31, 15:16:43发表
金圭子雄辩啊，
人数超过金币数的问题，你已经解答了啊，
当人数<=2·金币数，你的公式还适用，
人数>2·金币数+2，任何方案都会被否决，直到人数=2·金币数+2时，
提方案的人才能活下来，可惜自己1枚金币也得不到了。
另：感兴趣的话做一下我出的新编强盗分金币。
正相反，如果是1000个海盗分100个金币，第一个人独吞都可以，因为起码有800个海盗会支持他，除非他们想死。
hoho，你没想全面吧！
| 欢迎光临 轩辕春秋文化论坛 (http://xycq.org.cn/forum/) |
Powered by Discuz! 5.0.0 |