据说20分钟内能回答出这道题的人，平均年薪在8万美金以上 : 欢迎讨论

sindowa

sunny5460

这个题有答案了吗?
1 b( O' q7 P+ |1 U: r是不是1号提出他与2号,4号平分而3号和5号没有

antelope

hehe, 我五年前就把这道题解了，现在还是个穷鬼。
5 u% A9 p( X+ p, s" f: g& hPS: 原题好像是1997年发表在scientific american上。我还有原文呢。

nothing

Originally posted by sunny5460 at 2005-10-1 12:01 AM:
这个题有答案了吗?
$ ^8 |$ u& D# X- H0 C是不是1号提出他与2号,4号平分而3号和5号没有

# n6 O- x6 K+ [4 U
7 r/ s6 R) T! ]0 B6 N) W问题是三个人还不可能平分100颗啊？

nothing

1号喂鱼，2和3号平分每人50颗。这样2、3达到了财富的最大话（不可能到最后一个人享用100颗，以为假如到了最后两个的时候，表决权是对等的了），而且能免一死应该会同意，那4、5不同意也没办法，已经有半数通过了。

人生无解

1       2      3     4     5
2 j9 `" C; [$ T! N' H6 u% X8 u+ m7 ?48     51    0      0     1
; \* H1 y5 o; D  M
# X: y! g3 P% xIf #1 dead, #2 can get 50, that is the biggest number he can get. so give him 51 ( If #1 gives him only 50, what if #2 hates #1? then he can still get 50, but #1 is dead. )
#5 very likly will get nothing. so give him 1 he would be happy.
#1 gets the rest of the 48.

人生无解

Originally posted by 三思 at 2005-4-22 15:06:
5 z. m) e+ d7 S8 u2 T他会提出，他和第二个第三个人平分，不给最后两个人。因为
9 N; M1 i1 h0 p6 U0 u
1 `/ [5 i8 ~9 y! J# i8 R* _. q他怎么分都会被后人否认（即便他自己一个不要），然后被处死，这样后面的人就可以多分。他死后，第二个第三个人面临同样的处境。
8 F, Z7 q; ^2 a4 a9 a5 O; o
并且，他必须让两 ...

+ Y& R3 z# ~( n! a$ DOK, If I am the #2, I would not agree that, remember, if #1 dies, #2 and #2 each get 50, then that is half agreed, right? then #2 gets 50.

人生无解

Originally posted by 人生无解 at 2005-10-1 10:54:
1       2      3     4     5
7 [- t8 b  W' ]3 B+ r  M48     51    0      0     1
$ ]0 k4 X$ \" g4 d& S2 w/ }. V1 U
7 c. c- ]7 g4 g8 v& L9 z- tIf #1 dead, #2 can get 50, that is the biggest number he can get. so give him 51 ( If #1 gives him only 50, what if #2 hates #1? then he ...

) r7 ^( H4 M4 r. x* N

or maybe I am wrong, what if #1 devide it to be 98  0  0  1  1??

metuzi23

有正确答案么,?
. g* K3 I: i* H能不能说下.!
我觉得要是我,
" x) ^) b- u* q6 g8 p我就会选择一个人带着那些钻石逃走.
8 k2 C; C" @2 y那样就不存在什么公平不公平了

毛蛋

0-99-0-0-1?

水清浅

网上都能找到答案的.

Lost_Z

周天

周天

原帖由 老杨 于 2005-4-22 17:24 发表
: t% _7 @2 u: u/ q; x为了保持这道题的神秘感，所以采用隐藏的方式回帖，请见谅！
% h. c: P1 g- Z**** 本内容被作者隐藏 *****

老杨贴的答案的第一条只剩下4和5的推论就有问题:

题目2写到　2。首先，由1号提出分配方案，然后大家5人进行表决，当且仅当半数和超过半数的人同意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。

3 P4 |0 q- W, U. n8 u( _# v3 N因此只剩下4和5的时候,应该由4和5两人同时表决,只要4同意,就等于半数,因此这种情况下4会提出(100,0).5号反对无效.

猪柳蛋

98-0-1-0-1

hehe888

97- 0 -0- 2-1

[ 本帖最后由 hehe888 于 2008-6-1 02:16 编辑 ]

Justing

98，0，1，0，1
+ a2 m8 p6 k0 L6 q5 n* L& ^倒分析法：
6 {6 d. T: R+ s# n# R% x轮到第4人分时：100，0    半数通过,E得不到。
% i# R9 N8 ?: x* K9 @  D轮到第3人分时：99，0，1    2人通过，D得不到。
$ i" t  n3 i: |* s6 @4 J轮到第2人分时：99，0，1，0    2人通过，C、E得不到。
4 {  f5 L- R/ D2 b7 [4 y9 G那么第1人分时：98，0，1，0，1    所以C、E投票通过。
! U* y5 C; i# U' }$ i. p
6 n4 p7 X+ p/ g4 o9 k- |[ 本帖最后由 Justing 于 2008-6-1 03:32 编辑 ]

猪柳蛋

原帖由 猪柳蛋 于 2008-6-1 00:12 发表
, l4 o( W/ j; A& |+ f, a98-0-1-0-1

! }, r% G1 k( ~; q  r$ k5 B& V9 P
* f: A6 _& c$ w
或者应该是：
% k8 x; x4 m0 i97-0-1-0-2

jamforlove

原帖由 Justing 于 2008-6-1 02:50 发表
98，0，1，0，1
倒分析法：
, A9 }; j& D5 I  r5 h4 z+ \轮到第4人分时：100，0    半数通过,E得不到。
轮到第3人分时：99，0，1    2人通过，D得不到。
( {) P2 j: p' r9 R) q0 k$ Q+ f轮到第2人分时：99，0，1，0    2人通过，C、E得不到。
那么第1人分时：98，0，1，0， ...

hehe888

原帖由 Justing 于 2008-6-1 02:50 发表
; h- d9 c3 ]' x" i7 s( E1 ?98，0，1，0，1
倒分析法：
轮到第4人分时：100，0    半数通过,E得不到。
- c4 e3 p5 k: i7 B* Y6 j$ q轮到第3人分时：99，0，1    2人通过，D得不到。
轮到第2人分时：99，0，1，0    2人通过，C、E得不到。
; _* u/ D$ F3 h1 M6 J那么第1人分时：98，0，1，0， ...

johnjim

98-0-1-0-1

fenghaizai

2：3：3
6 k' f( Q5 U3 v/ C- ]这样分，只要争取到2个人支持他就行了，2：3：3：0：0
/ ?" g0 Z6 [- b6 m自己分20%,2号和3号分别得30%，剩下的2个人不给，这样的话3个人同意，票数超半 。

wind12345

不想死啊，所以我猜可能1号会把4颗分给其中的两个人？他和其他的两个人，三个人分其他的96颗？不过这样的话，那得到2颗的两个人也不会高兴啊。不知道怎么分了。

beimei

祝贺楼上诸位每人年薪至少８w$。

叮叮当当

我觉得对于一号来说最佳分配方案应该有以下3种，每一种一号都可以拿到98颗：
（1）98－0－0－1－1
6 c1 Z$ t- Z8 W( E5 j( \# R+ p（2）98－0－1－0－1
1 _# M9 }4 o; W# g+ ?7 t（3）98－0－1－1－0
+ Z/ P/ V$ p" V6 z
只要一号给余下除了2号以外的任意两人各分1颗，提案就会通过。

[ 本帖最后由 月色如水06 于 2008-6-3 13:25 编辑 ]

夜未眠

答案，大家说的都很有道理呀

yzy992001

如果答不出，说明我要穷一辈子了。

GLGL

第一个人说:
$ }6 ]. W) W( ]+ ], f9 W
) D! P& L4 s- H; J& v我建议让你们4个决定一个人来分.....

GLGL

再加上１号自己的票，１号的方案可获通过
" P2 \' H3 I9 X8 t! j
, x) z0 U9 y3 b7 A( h0 ^那为什么4号不能投自己一票全部吞了????

叮叮当当

回复上楼
8 n' ~3 @6 P( V; S$ _  o6 Q- T7 Z我想一号不会这么做，因为这不是对他自己最有力的方案。在这里，一号享有first mover 的advantage,他怎会拱手让人呢？