招聘试题

vitaminb6

５个海盗抢到了１００颗宝石，每一颗都一样的大小和价值连城。他们决定这么分：第一步，抽签决定自己的号码（１、２、３、４、５）；第二步，首先，由１号提出分配方案，然后５个人进行表决，当且仅当超过半数的人同意时，按照他的提案进行分配，否则他将被扔入大海喂鲨鱼；第三步，１号死后，再由２号提出分配方案，然后４人进行表决，当且仅当超过半数的人同意时，按照他的提案进行分配，否则他将被扔入大海喂鲨鱼；第四步，以此类推。

/ x( Q' R# X7 X* Z3 ~" a+ |- k3 S条件：每个海盗都是很聪明的人，都能很理智的判断得失，从而做出选择。

2 t! F& X8 |+ i问题：最后的分配结果如何？
$ @3 i. R# S- `' p$ E5 r4 A7 w
- `2 `0 T5 V6 ~8 [4 M% n提示：海盗的判断原则：１．保命；２．尽量多得宝石；３．尽量多杀人。

撒野撒野王国

看过，但是还是觉得难，如果我面试碰到这种题，直接走人算了:D

vitaminb6

倒着看~~就方便多了~~~到底保命最重要

酸辣精灵

估计最后就一个人活着，就是5号，而且得到所有宝石。
真狠。。.。。。。。。。

lewiss

唉。。世界上的钻石真多啊。。海盗也不少
4 q" @/ ]7 b- Z- J, p$ A光这个版就看见他们分3次钻石了。。

Fry

如果大家都遵守规则的话，1号得96颗，4号和5号各2颗。倒着来推导：
& H; E0 G9 C" \% }* P0 w5 w
如果轮到5号提方案，那肯定自己独吞。
% a9 @$ u1 e$ _7 y* k6 ~+ g
: L4 a8 d  `  b5 `' f2 w# H2 P3 J) B如果4号提出方案，无论什么方案5号肯定都不会同意，所以4号需要3号或者以前的人活着。

- S! w; {* n# q5 F9 E4 b如果3号提出方案，肯定提自己独吞，因为4号一定会同意自己的意见。这样4号5号一颗都得不到。

0 t( @) Z+ t. h# Z- N6 L0 N如果2号提方案，会提出自己98颗，4号5号各一颗。

0 E( h. v$ N! S! y+ b: l6 s' C如果1号提出方案，会提出自己96颗，4号5号各两颗，这样4号5号会同意。所以1号提出这个方案，自己和4号5号同意通过了。
0 X) }3 S' q' M( B! D: P  D/ o( R; u
5 v6 J* l4 Q9 F6 N1 |
1 I) j- N3 R9 L; `/ k& a
: g8 w' X9 F+ m+ H9 j当然，如果大家不一定遵守规则的话，4号5号活下来，每人50颗。前面3人无论提出什么分配方法都不会有超过一半的人同意，第4个人提出平分，5号如果不同意的话他们就要打一架，谁输谁赢还不清楚而且可能丢命，所以同意平分。当然也有可能最后一个人独吞，只要他确信自己打得赢4号:D

抚琴仙子

原帖由 Fry 于 2007-12-12 12:15 发表
如果大家都遵守规则的话，1号得96颗，4号和5号各2颗。倒着来推导：

如果轮到5号提方案，那肯定自己独吞。

; M+ j- ?, g2 A3 E1 b; O! T如果4号提出方案，无论什么方案5号肯定都不会同意，所以4号需要3号或者以前的人活着。
& i$ C# `" Y" n0 S: V3 A2 v3 H, N2 d
如果3号 ...

1 L6 U% o, O: S$支持$ $支持$ $支持$

dayucece

$高$