一道题判断你能否年薪八万美金

wpsun

据说在美国，能够在20分钟内正确回答这个问题的人年薪都在80，000美金以上。看看自己有没有潜力年薪8万美金，你也来试试？
+ p& q* O3 }4 ?4 I! ?7 Q$ N7 {推理题：海盗分宝石
9 I  C/ A+ j. @1 W& u5 R
3 e0 O3 e8 j' n+ ]1 m背景：不管是Case、Game还是Question，加上企业管理的标签过后终于为成年人创造了一种类似于幼儿测IQ的活动，而让一大群需要穿西服上班的人趋之若骛，这就是当代西方管理学的魅力。
# a! ^: t# P* V: A
海盗分宝石的问题是典型的利益最大化博羿，据说在美国，能够在20分钟内正确回答这个问题的人年薪都在80，000美金以上。

% \3 W7 T/ Z$ R7 n7 C1 _, d3 U问题描述：
6 Z, n& C) K( ^6 T7 L
4 I! `# R0 _0 H/ |. o( C% v5个海盗抢到了100颗宝石，每一颗都一样的大小和价值连城。他们决定这么分：
3 g0 P# l6 F! m( ]
; ]; w% a% C; P' y) F( Q1.抽签决定自己的号码（1，2，3，4，5）

2.首先，由1号提出分配方案，然后大家5人进行表决，当且仅当超过半数的人同意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。
' a8 n9 r4 @$ G) X
3.如果1号死后，再由2号提出分配方案，然后大家4人进行表决，当且仅当超过半数的人同意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。
5 N& ?5 L2 A' o& m" s
. O# _" D- F2 ~4.依次类推。
4 L& ^# C( C& n3 e# j: q3 w
5 m  h. A* u! m& N; Z条件：
4 Y8 F3 C4 c& t- X+ G) ?
: o! B. E) r9 {0 a% C. n每个海盗都是很聪明的人，都能很理智的判断得失，从而做出选择。
1 Z2 ~0 K4 b* k2 Z" @# v* B
7 g, i% p# f  M问题：

, R8 W+ X. {! V! N3 i8 z第一个海盗提出怎样的分配方案才能够使自己的收益最大化？
. Z3 O+ {! d* F: q$ l7 e
2 Y6 B9 V* l5 k: DZT
1 X, V( @, J. ^; w; H% B6 p
9 a- O9 o+ I; P; ]" E+ Y" G9 e
Answer:
* d  I* E/ L8 w" W" N
# C& m% E% B% O+ i: _/ P
. I" N5 d* U2 U1 x' c
2 ~! J5 ^/ F! z6 X' L& i

3 ?& t9 Z9 W) P5 K9 v8 P
! M7 {, ]) Q/ I$ s- Q1 f

分配方案为：97，0，1，2，0 或 97，0，1，0，2。

解：
( R! w4 G% x# J! [
从后向前推，如果1—3号海盗都喂了鲨鱼，只剩4号和5号的话，5号一定投反对票让4号喂鲨鱼，以独吞全部宝石。所以，4号唯有支持3号才能保命。
: f! n# k" D6 h# Z7 g  q' T- j
9 V9 V" J0 E4 y1 o6 ?9 U) S) y( O7 q3号知道这一点，就会提出（100，0，0）的分配方案，对4号、5号一毛不拔而将全部宝石占为己有。因为他知道4号一无所有但还是会投赞成票，再加上自己一票他的方案即可通过。

不过，2号推知到3号的方案，就会提出（98，0，1，1）的方案，即放弃3号，而给予4号和5号各一颗宝石。由于该方案对于4号和5号来说比在3号分配时更为有利，他们将支持他不希望他出局而由3号来分配。 这样，2号将拿走98颗宝石。
! N) W$ y5 M+ v" P8 e8 q
. I5 n7 \) ~* }' v% v/ J5 S, U$ e不过，2号的方案会被1号所洞悉，1号将提出(97，0，1，2，0)或(97，0，1，0，2)的方案，即放弃2号，而给3号一颗宝石，同时给4 号（或5号）2颗宝石。由于1号的解决方案对于3号和4号（或5号）来说，相比2号分配时更优，他们将投1号的赞成票，再加上1号自己的票，1号的方案通过，97颗宝石可以轻松落入囊中。这无疑是1号能够获取最大收益的方案了。

CalvinLEE

汗...你也来这招...是MICROSOFT那道题吗?

kaixindeyuan

这题看来要胎死腹中了。。。

wpsun

本来只想藏答案。。。但正个题都给藏了。。。 没办法

kaixindeyuan

你没留答案。只有题。

wpsun

加了

kaixindeyuan

看过了。哈哈。

墨茶啡啡

坚决不付这冤枉钱
我自己搜去

wpsun

坚决不付这冤枉钱
我自己搜去...

其实收费是我跟你学的。。哈哈。。。

wpsun

33，33，34，0，0。...

sorry...

SJMA

) B; R! t% M3 H* ~& m0 h/ x9 s
　　据说20分钟内能回答出这道题的人，平均年薪在8万美金以上
# n* |3 c& B, c& |" J# Y这是一道很有趣的推理题。据统计，在美国20分钟内能回答出这道题的人，平均年薪在8万美金以上。 　　
　　
5 e- j$ i; Z& m0 \9 m　　5个海盗抢到了100颗宝石，每一颗都一样的大小和价值连城。
　　他们决定这么分...

5 k6 M  h. E7 M我想应该  41, 25,34, 0, 0

SJMA

第二个没必要给他这么多.

wpsun

我想应该  41, 25,34, 0, 0...

非常抱歉。。。。
; l5 `. J# Z9 Z
你要看题。。。。问题是。。。。第一个人怎么能得到[I][COLOR=\"Red\"]最多的[/COLOR][/I]宝石！