海盗问题，讨论一下？(100分)

D

Derlin

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-08-15

• #1

　　　
　　5个海盗抢到了100颗宝石，每一颗都一样的大小和价值连城。
　　他们决定这么分：
　　1。抽签决定自己的号码（1，2，3，4，5）
　　2。首先，由1号提出分配方案，然后大家5人进行表决，当且仅当半数和超过半数的
人同意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。
　　3。如果1号死后，再由2号提出分配方案，然后大家4人进行表决，当且仅当超过半数
的人同意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。
　　4。以次类推。。。。。。
　　
　　条件：
　　每个海盗都是很聪明的人，都能很理智的判断得失，从而做出选择。
　　
　　问题：
　　第一个海盗提出怎样的分配方案才能够使自己的收益最大化？

 

Y

yxjdelphi

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-08-15

• #2

learn

 

H

HunterTeam

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-08-15

• #3

第3、第5个海盗各得一颗宝石，1号独得98颗宝石，2、4号一颗未得。

 

S

shenloqi

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-08-15

• #4

csdn有详细论述的

 

T

taiy

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-08-15

• #5

这个问题太老了，都推到500多了，有个网站专门介绍这种数学逻辑题

 

淡

淡淡的笑

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-08-15

• #6

好象在哪看过这个问题:O

 

J

jameschin

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-08-17

• #7

我看过这个问题，其实不难，但我自己想不出来,。首先从一个人开始推
只有1人，5号他提出全归他，没人反对，
只有2人，4，5 号 ，4号提出全归他，4号同意，5号反对，通过
3人，3，4，5 号 3号知道如果只有两人，5号将一无所有，所以分配 99 0 1，所以3，5同意，4反对
4人 2，3，4，5 2号知道有三人时，4号将一无所有，所以分配 98 0 1 0 所以2，4 同意，3，5 反对 通过
5 人 1，2，3，4，5 ， 1号知道四人时，3，5 将一无所有，所以分配 97 0 1 01，1，3，5同意 2，4 反对 通过
我想问
如果5颗宝石10个人分，结果如何呢，这是个资源紧张时的问题
有以下假设前提
1。保命要紧
2。尽量使自己多拿财宝
3。如果有多种选择，得到的财宝一样多，以杀人多的为乐

 

D

Derlin

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-08-22

• #8

多人接受答案了。

 

P

Pc 狂迷

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-11-14

• #9

我分的与 HunterTeam 同是 98，0，1，0，1 与 yxjdelphi不同，大家帮忙看看，应该不会错吧？
剩 4,5 时： 4 = 100， 5 = 0 4Y, 5N
剩3，4，5 时： 3 = 99， 4 = 0 ，5 = 1 3Y, 4N, 5Y
剩2，3，4，5时： 2 =99, 3 = 0， 4 = 1 ，5 = 0 2Y, 3N, 4Y, 5N
有 1，2，3，4，5 时：1 = 98 ,2 = 0, 3 = 1, 4 = 0, 5 = 1 1Y, 2N, 3Y, 4N, 5Y

 

P

Pc 狂迷

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-11-14

• #10

如果5颗宝石10个人分:
1,0,1,0,1,0,1,0,1,0