谁在20分钟内答出以下问题就有可能拿到高薪

evas

呵呵　来试试吧．　答案过段时间布．

# f0 k' q6 I: w$ S" T+ l7 S$ r据统计，在美国，在20分钟内能回答出这道题的人，平均年薪在8万美金以上，题目如下：
　　5个海盗抢到了100颗宝石，每一颗都一样的大小和价值连城。他们决定这么分：
" i7 z! b6 U" G- e* G　　1、抽签决定自己的号码（1，2，3，4，5）
6 C! o; ?# S% x* c- E4 _　　2、首先，由1号提出分配方案，然后大家5人进行表决，当且仅当超过半数(包含半数）的人同意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼.
2 A+ `3 r0 _  X% M5 F, k& B0 _　　3、如果1号死后，再由2号提出分配方案，然后大家4人进行表决，当且仅当超过半数的人同 意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。
　　4、以次类推……
% P0 j* D& w9 e+ h" W　　条件： 每个海盗都是很聪明的人，都能很理智的判断得失，从而做出选择。
　　问题：第一个海盗提出怎样的分配方案才能够使自己的收益最大化？
" D2 i8 P; p% D2 c5 M! C2 {
! d; U: f3 ^3 y5 r- l0 }& E# o$ E

编译器

是不是94阿，
; d1 l( B" }7 n/ }! L0 m: e提示一下
如果剩下2个的话最后一个就只有一颗宝石

Mason

应该是98，0，1，0，1吧
# K/ x8 C% A. M) U! m首先考虑最后两个4，5
. N' o) _' E; l- ^必然是4：100，5：0这样分配；
+ [# F" H# L9 W% s$ }考虑3，4，5
/ T  |, [# `8 d; T$ J( P3 {因为4必然不同意3的分配，而3要争取5，所以这样分配99，0，1；
3 ]8 S4 l7 p  j6 \4 J考虑2，3，4，5
) V" _) H2 q6 L: D( S8 P同理3不同意2，另外2必然要争取4，因为2死了，4就没有份了（按上面的分配），所以99，0，1，0；
' T! r4 V  |+ w7 i7 a4 k最后1，2，3，4，5
  W, m" x: \5 p) X4 e! G$ }2不同意1，1必然争取上面中没有得到宝石的那两个人，所以98，0，1，0，1

编译器

比我还狠，竟然两个都没宝石，呵呵，佩服佩服

pigpig

如果我是第一个海盗 ，我就跟他们说：“我的方案，就是我和这箱宝石一起跳下海！”

（我想他们是不会希望同归于尽的，不过他们会不会先杀了我呢？）[em12]

garhee

以下是引用Mason在2003-9-4 19:27:56的发言：
98，0，1，0，1
4 X% H) ?& s3 m# R

这样做只有一个人得到利益，必然有三个人反对

garhee

第一个无法得到宝石
我的解法是
1  2   3   4   5
7 G5 N6 n5 s( d, J. ~# `0  50 50 0   0
4和5无论如何都投反对票
' f; K% [, J  z8 e1 ]1应该争取2和3
+ {8 K8 J! n' D* q, D" d8 q$ {1如果拿到宝石的话，2和3必然反对
7 Y: J9 F# C  y7 ~- H; P所以只要把宝石都分给2和3他们才一定投赞成票，
9 a$ L6 \& X) n: Y9 o$ g1和2死掉，3就一定死，2和3平分就可以了

Mason

楼上的，虽然你这样分1不会挂，但是1必然不是所得利益最大化
而且为什么5一定要反对？如果只剩下4，5，5必然的不到好处，所以只要给5哪怕一个宝石他都会赞成阿，同理其他都是这样推理阿

garhee

4和5是安全的，1、2、3是不安全的
为了宝石能够不被1、2、3拿走一颗，必然4、5会结成利益上的暂时联盟
1、2、3处在同一立场，1应该是要先考虑同一条船上的人

garhee

每一种方法都有不妥之处，关键是题目的“理智”的程度会是什么的程度

Mason

“关键是题目的“理智”的程度会是什么的程度“
& U; O$ d7 M2 T同意，

& ?( W) n* U' w0 b  f如果最后只剩下4，5两个人，按照利益最大化，除非4，5之前约定某种分配方案，否则4只会提出100，0这样的分配方案，而这样的方案，5是不可能接受的，但是4，5之间是否有所约定在本题并没有给出，我想这就是最有争议的地方。

garhee

以下是引用Mason在2003-9-7 17:46:52的发言：
只要给5哪怕一个宝石他都会赞成阿

照这个说法的话，以下分配也是可以的
* c9 F1 V3 H  p/ c" `1    2    3    4    5
49  0    50   0    1
% t( Q6 @' H" v$ p/ p$ B4 e9 _或是
* t5 N. z: O% O  Z% V3 _1    2    3    4    5
& [1 J0 |- d% h- S; Y( C$ P98  0    0   1    1
7 j1 K4 j' \' x) X6 X问题是4和5会不会反对，”理智“太模糊了

/ v4 {. Q  v0 a
# @8 U2 _4 u; _( C) {( o

[此贴子已经被作者于2003-9-8 20:50:14编辑过]

7 v& U) h7 F) ]! z# P

joe_233

看过科幻世界某期的人就知道答案了。不过那个比这个要复杂得多了。

Mason

现在大家之所以还有那么多争论，其实是因为没有一个统一的前提。
& @9 z( M* g0 i1 f' Y对于这道题的比较合理的前提应该是
+ J* n' G2 P7 Q+ O& K! M每个海盗都是独立思考的，互相之间不能有任何通信。因为若允许互相之间有通信，则该题是无解的。

另外essayluo兄的见解其实是站不住脚的。按照他的平均分配的方法，如果允许联合，假设3，4联合，则无论如何他们都是投反对票的。因为如果反对成功了就会有更多的利益，即使反对没有通过他们也不会亏阿！（每人还有20个宝石）所以即使是平均分配也不可能使所有人支持。另外，如果是3，4，5联合呢？则1怎么分配都是通不过的！！
1 X, b# }/ O4 Q
所以，不能允许海盗相互间的通信。


4 m9 D* F0 A; y; e, ?# ~! a& O
  W9 g2 K( \% K& I6 m+ o2 w3 n

Mason

晕，甘点解不给4，5联合阿
" `3 M2 A) ?+ C1 l而且2一定会反对1啊，1挂了，2有权分珠宝，每人分得的更多~~挂不了也不亏......
7 T# W5 u% b% @# f2 {/ A" U- t, Hessayluo兄你的答案真的好多破绽阿~~~
% V1 l5 U! ^+ A1 c$ L
楼主还是给答案拉，没必要再争论了~~~~

小龙！

简单，无论如何，1，2，3都必死！
因此，最后只能够由4，5瓜分财宝。
即使第一个海盗要求分：0，25，25，25，25！
: l+ c7 i4 F/ A( G( K! j4 h5 D因为从心理上分析，人性是贪婪的，竞争对手的减少，可以增 加自己的利益时，必定是个人占首位。
+ B+ k3 C1 h8 y/ k6 C; o! W所以最有利的办法就是无论前三人说任何的分配法，4，5都反对，因为只有这三人下海后，4，5两人才能够达到利润最大化。即0，0，0，50，50。
% Z$ U5 A, {6 b% i. C) |/ m无论1，2，3如何分配，他们都必死。

on1

fuc k all the person who disagree with mason!
* w$ U  v8 C; N/ `
  D3 q' f# H  e% T' Xhe is the right one.
1 {( I. b, ^9 h& Q' L8 Q& x6 e7 y: K

  x* p: z/ D5 o
& X) O7 D' j) @0 v: ~. T. J
1 Q; d. `. Q7 b( K2 [' j% N- z

[此贴子已经被作者于2003-9-11 0:01:01编辑过]

penny

事实上，并不是我们答上了这个问题我们就有高薪，
何必吵呢？

Mason

同意灌水，嘻嘻
中秋节快乐！

石径斜

哇靠！看了那么久，到最后竟然没有答案！楼主快给答案啦！