埃德蒙顿华人社区-Edmonton China

 找回密码
 注册
楼主: 多晶体

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

[复制链接]
鲜花(0) 鸡蛋(0)
发表于 2005-4-23 10:31 | 显示全部楼层

hahah

鲜花(0) 鸡蛋(0)
发表于 2005-9-30 23:01 | 显示全部楼层
这个题有答案了吗?
3 D% ^" N, n" z6 w; F! J是不是1号提出他与2号,4号平分而3号和5号没有
鲜花(0) 鸡蛋(0)
发表于 2005-9-30 23:04 | 显示全部楼层
hehe, 我五年前就把这道题解了,现在还是个穷鬼。  n4 L, r* V: F! p" i2 b8 I3 l9 Z
PS: 原题好像是1997年发表在scientific american上。我还有原文呢。
鲜花(0) 鸡蛋(0)
发表于 2005-9-30 23:16 | 显示全部楼层
Originally posted by sunny5460 at 2005-10-1 12:01 AM:. S% {' P- i3 n& H4 f
这个题有答案了吗?
9 C; Z; O. d; }5 s+ C( i1 E4 q. |; C是不是1号提出他与2号,4号平分而3号和5号没有

2 {. \! {( B& j; `2 u
' y* r7 N! g4 q. J/ H- m9 G问题是三个人还不可能平分100颗啊?
大型搬家
鲜花(0) 鸡蛋(0)
发表于 2005-9-30 23:24 | 显示全部楼层
1号喂鱼,2和3号平分每人50颗。这样2、3达到了财富的最大话(不可能到最后一个人享用100颗,以为假如到了最后两个的时候,表决权是对等的了),而且能免一死应该会同意,那4、5不同意也没办法,已经有半数通过了。
鲜花(0) 鸡蛋(0)
发表于 2005-10-1 09:54 | 显示全部楼层
1       2      3     4     5
- x8 X) v  u/ y6 @) j* T6 k. B5 S48     51    0      0     1! l7 k, ~+ q0 V- |- H

) c7 c7 \- j+ i& [$ M" S& hIf #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. )6 Q$ F' j2 G( x! R
#5 very likly will get nothing. so give him 1 he would be happy.
' g) y1 i4 j" m0 C% |+ P# v6 C# p#1 gets the rest of the 48.
鲜花(0) 鸡蛋(0)
发表于 2005-10-1 09:56 | 显示全部楼层
Originally posted by 三思 at 2005-4-22 15:06:+ P& G7 f% l/ j% w8 B1 v# S
他会提出,他和第二个第三个人平分,不给最后两个人。因为
+ @: i! v& ^) ?% L  Q/ A
5 P. l# l3 U- h) N) C+ t: Z他怎么分都会被后人否认(即便他自己一个不要),然后被处死,这样后面的人就可以多分。他死后,第二个第三个人面临同样的处境。; M0 L. ]7 t, q1 U. i
# J( H) X  {. u  j/ D2 A
并且,他必须让两 ...

% b( H+ o2 p7 A/ i7 p2 QOK, 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.
鲜花(0) 鸡蛋(0)
发表于 2005-10-1 09:59 | 显示全部楼层
Originally posted by 人生无解 at 2005-10-1 10:54:2 }$ m7 o* h0 K; C
1       2      3     4     5
3 y0 ?9 i) V2 S! T48     51    0      0     1
' @6 ^# j9 M) G2 _  d) y
. Q, e+ n, W" _9 K( OIf #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 ...

% _* _( _. Q- b
$ i, Q' [9 |+ u  o+ f, P/ R6 l. Q) x4 K: y
or maybe I am wrong, what if #1 devide it to be 98  0  0  1  1??
大型搬家
鲜花(0) 鸡蛋(0)
发表于 2008-5-31 08:49 | 显示全部楼层
有正确答案么,?
9 p8 [+ p  G. f, x8 Q/ q% ^能不能说下.!! q' x/ _) ]4 _8 T9 o
我觉得要是我,! J) T; E0 Y/ }# R2 Q3 t% ~" `; t& A
我就会选择一个人带着那些钻石逃走.8 N2 G: u! G) d0 [: \/ t
那样就不存在什么公平不公平了
大型搬家
鲜花(33) 鸡蛋(0)
发表于 2008-5-31 12:22 | 显示全部楼层
0-99-0-0-1?
大型搬家
鲜花(0) 鸡蛋(0)
发表于 2008-5-31 12:52 | 显示全部楼层

唉唉,多年前就做过这道题了.

网上都能找到答案的.
鲜花(0) 鸡蛋(0)
发表于 2008-5-31 13:32 | 显示全部楼层
鲜花(85) 鸡蛋(0)
发表于 2008-5-31 15:47 | 显示全部楼层
同言同羽 置业良晨
鲜花(85) 鸡蛋(0)
发表于 2008-5-31 15:54 | 显示全部楼层
原帖由 老杨 于 2005-4-22 17:24 发表
4 @: o7 V: ^1 e& i为了保持这道题的神秘感,所以采用隐藏的方式回帖,请见谅!
% p4 d; Y+ n% w: J# w**** 本内容被作者隐藏 *****
  H! m3 y' W* V. _; {
老杨贴的答案的第一条只剩下4和5的推论就有问题:3 Q  N. Z% C$ u) `8 I1 y' P
9 i/ \7 I3 `1 Y. E& R$ @; e1 |9 n
题目2写到 2。首先,由1号提出分配方案,然后大家5人进行表决,当且仅当半数和超过半数的人同意时,按照他的提案进行分配,否则将被扔入大海喂鲨鱼。
- g" U, L6 q5 H
8 W, S4 D( ^* s$ E因此只剩下4和5的时候,应该由4和5两人同时表决,只要4同意,就等于半数,因此这种情况下4会提出(100,0).5号反对无效.
鲜花(0) 鸡蛋(0)
发表于 2008-5-31 23:12 | 显示全部楼层
98-0-1-0-1
鲜花(5) 鸡蛋(0)
发表于 2008-6-1 00:46 | 显示全部楼层
97- 0 -0- 2-17 r. a% r1 @8 i$ \
+ S! I! ^2 u! g% z8 K9 R
[ 本帖最后由 hehe888 于 2008-6-1 02:16 编辑 ]
鲜花(170) 鸡蛋(0)
发表于 2008-6-1 01:50 | 显示全部楼层
同言同羽 置业良晨
98,0,1,0,1
7 e" w, N1 k1 T6 K5 {倒分析法:
6 E& L. B$ [* n/ @轮到第4人分时:100,0    半数通过,E得不到。
- S! }' q) z) K5 `7 A( \# [& J) I轮到第3人分时:99,0,1    2人通过,D得不到。5 P8 g7 E; T! g& o
轮到第2人分时:99,0,1,0    2人通过,C、E得不到。( T1 u+ E$ L. U8 e: \# n
那么第1人分时:98,0,1,0,1    所以C、E投票通过。
+ ^- R  R' S. f) u1 P
5 h. u1 Q; ?; v) R4 b$ y3 U0 |[ 本帖最后由 Justing 于 2008-6-1 03:32 编辑 ]
大型搬家
鲜花(0) 鸡蛋(0)
发表于 2008-6-1 21:41 | 显示全部楼层
原帖由 猪柳蛋 于 2008-6-1 00:12 发表
; I$ J9 K* U. E5 w: j0 ^! D5 v! W98-0-1-0-1
3 a9 |; h& u* X' q
* D7 D8 W* B# Z6 G5 e# W

% h5 Y6 }$ f, ]8 \6 @) }' W& }或者应该是:
, h/ B" r3 p2 k, z, t2 ]4 R97-0-1-0-2
鲜花(0) 鸡蛋(0)
发表于 2008-6-1 21:55 | 显示全部楼层
原帖由 Justing 于 2008-6-1 02:50 发表 3 ~4 x+ w7 x4 _0 c: z- B
98,0,1,0,1
% H. Y2 \: d* W" A; |- N倒分析法:
; \' L) s4 M: v/ [轮到第4人分时:100,0    半数通过,E得不到。1 ~$ u; n( w" [' {9 r: G
轮到第3人分时:99,0,1    2人通过,D得不到。  S- u/ a, W( i0 `- Z
轮到第2人分时:99,0,1,0    2人通过,C、E得不到。! j& O- m+ c% g1 V
那么第1人分时:98,0,1,0, ...

, z# ]5 z/ w4 \2 P
鲜花(5) 鸡蛋(0)
发表于 2008-6-1 22:28 | 显示全部楼层
原帖由 Justing 于 2008-6-1 02:50 发表 5 Y2 T) n% E: o/ @7 @& s6 e
98,0,1,0,11 ]2 ^- y4 d6 E2 n
倒分析法:
9 |& B; _, A8 r" L3 |轮到第4人分时:100,0    半数通过,E得不到。
9 D7 F2 q1 [) p0 Y' T轮到第3人分时:99,0,1    2人通过,D得不到。; G" s  l2 {. A6 n& _; x) {
轮到第2人分时:99,0,1,0    2人通过,C、E得不到。2 H8 t* `5 m- n0 }- h; y
那么第1人分时:98,0,1,0, ...

" N5 S% i1 j. Z0 t9 E
大型搬家
鲜花(0) 鸡蛋(0)
发表于 2008-6-2 00:21 | 显示全部楼层
98-0-1-0-1
鲜花(2) 鸡蛋(0)
发表于 2008-6-2 04:13 | 显示全部楼层
同言同羽 置业良晨
2:3:3
/ j* \2 ?2 a6 }; D) i7 C9 t这样分,只要争取到2个人支持他就行了,2:3:3:0:0! ?* @9 r' [# ^
自己分20%,2号和3号分别得30%,剩下的2个人不给,这样的话3个人同意,票数超半 。
鲜花(0) 鸡蛋(0)
发表于 2008-6-3 00:02 | 显示全部楼层
同言同羽 置业良晨
不想死啊,所以我猜可能1号会把4颗分给其中的两个人?他和其他的两个人,三个人分其他的96颗?不过这样的话,那得到2颗的两个人也不会高兴啊。不知道怎么分了。
大型搬家
鲜花(3) 鸡蛋(0)
发表于 2008-6-3 00:27 | 显示全部楼层
祝贺楼上诸位每人年薪至少8w$。
鲜花(0) 鸡蛋(0)
发表于 2008-6-3 12:03 | 显示全部楼层
我觉得对于一号来说最佳分配方案应该有以下3种,每一种一号都可以拿到98颗:9 C, T7 C, \( v
(1)98-0-0-1-1( A7 r' `: U9 {% b, `% t9 u. n, S
(2)98-0-1-0-1- q& n: m* X, m5 Y! e' F
(3)98-0-1-1-09 c, X5 Y) t) b" z! `% {

, U3 ^, C: x" ^" A4 |" w( N# S+ X; |只要一号给余下除了2号以外的任意两人各分1颗,提案就会通过。
: a  i2 v" H: {6 e
/ S# ?! E+ Y& x. M  F[ 本帖最后由 月色如水06 于 2008-6-3 13:25 编辑 ]
鲜花(0) 鸡蛋(0)
发表于 2008-6-3 20:17 | 显示全部楼层
答案,大家说的都很有道理呀
鲜花(0) 鸡蛋(0)
发表于 2008-6-3 21:37 | 显示全部楼层
如果答不出,说明我要穷一辈子了。
大型搬家
鲜花(2) 鸡蛋(0)
发表于 2008-6-3 21:53 | 显示全部楼层
第一个人说:% y: F5 F7 a$ t7 ^, E
( V# i, F% R6 H1 r$ ?8 O+ S  u( J
我建议让你们4个决定一个人来分.....
鲜花(2) 鸡蛋(0)
发表于 2008-6-3 22:00 | 显示全部楼层
再加上1号自己的票,1号的方案可获通过  }  U, U% z, a. u9 l
4 M" U9 t% m  w  {8 [
那为什么4号不能投自己一票全部吞了????
鲜花(0) 鸡蛋(0)
发表于 2008-6-4 11:26 | 显示全部楼层
回复上楼9 V0 g2 r! Z: m2 w7 c
我想一号不会这么做,因为这不是对他自己最有力的方案。在这里,一号享有first mover 的advantage,他怎会拱手让人呢?
您需要登录后才可以回帖 登录 | 注册

本版积分规则

联系我们|小黑屋|手机版|Archiver|埃德蒙顿中文网

GMT-7, 2026-10-27 09:47 , Processed in 0.160349 second(s), 53 queries , Gzip On, APC On.

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

快速回复 返回顶部 返回列表