zdw

驱动牛犊

注册日期2001-12-21
最后登录2004-10-16
粉丝0
关注0
积分0分
威望0点
贡献值0点
好评度0点
原创分0分
专家分0分

加关注写私信

阅读：2240回复：20

一个及其经典的逻辑题

楼主^#

更多发布于：2002-04-11 21:14

这是一个及其经典的逻辑题,很多大公司(如微软等)都曾将其作为笔试题

有5个海盗,他们的名字分别为1,2,3,4,5.在抢得100块金币以后,他们开始分赃,程序如下:由名字最小的人提出一个分赃方案(从1开始),然后由其他人按照名字从小到大的顺序表决,如果到时候某一时刻表决同意人数已经过半,那么分赃结束,按此方案分赃;如果反对人数已经到达半数(即同意人数已经不可能超过半数),方案的提出者被扔下海.(例如1先定方案,然后从2开始表决,指导有3个人同意或3个人反对为止)剩下的人按照该程序继续分赃.(注意每次:\"过半\"都是对所剩的表决人数而言,比如1死后,2提出方案,剩下3人有表决权,则从3开始表决,知道两个人同意或者两个人反对为止)如果你是1,那么你的最优方案是什么?补充两点规定:1金币不能分割,最小单位为1块.2海盗有嗜杀癖好,每杀死一个同伴,会给剩下的忍每人带来0.5块金币的效用增量.

喜欢0

郑大伟

u_you

驱动中牛

注册日期2002-04-11
最后登录2010-03-05
粉丝0
关注0
积分19分
威望3点
贡献值0点
好评度0点
原创分0分
专家分0分

加关注写私信

沙发^#

发布于：2002-04-11 22:04

5: 1
4: 1
3: 1
2: 0
1: 97

狼，食肉目犬科犬属。外形和狼狗相似。有狗的忠诚，但无狗的奴性。 [img]http://www.driverdevelop.com/forum/avatar/u_you_wolf.jpg[/img]

回复喜欢

macy 禁止发言注册日期2001-12-19 最后登录2018-06-02 粉丝0 关注0 积分6383分威望48270点贡献值0点好评度0点原创分0分专家分0分加关注写私信	板凳^# 发布于：2002-04-11 22:05 用户被禁言,该主题自动屏蔽!
	回复(0) 喜欢(0)

AroneCh 驱动牛犊注册日期2002-01-28 最后登录2002-04-30 粉丝0 关注0 积分0分威望0点贡献值0点好评度0点原创分0分专家分0分加关注写私信	地板^# 发布于：2002-04-12 09:32 a. 第5人：　什么方案他都总是反对的，分多少都没关系 b. 第4,3人：　对他们来说，让他们提方案是可怕的，因5会反对。　　故4,3能分到一个COIN就会满意。 c.　第2人：　他可以最
	回复(0) 喜欢(0)

VanCheer

驱动老牛

注册日期2002-02-21
最后登录2003-08-28
粉丝0
关注0
积分-20分
威望-10点
贡献值0点
好评度0点
原创分0分
专家分0分

加关注写私信

地下室^#

发布于：2002-04-12 09:59

哇噻，老兄分析果然透彻，佩服

[img]http://www.driverdevelop.com/forum/upload/VanCheer/2003-03-21_mon.gif[/img][img]http://www.driverdevelop.com/forum/upload/VanCheer/2002-12-07_smallbaby.jpg[/img]

回复喜欢

meteor

驱动大牛

注册日期2001-12-10
最后登录2009-08-14
粉丝0
关注0
积分280分
威望62点
贡献值0点
好评度9点
原创分0分
专家分0分

加关注写私信

5楼^#

发布于：2002-04-12 10:06

1
0
1
0
98

流星一剑天才的人是流星，注定要燃烧自己以照亮他们的世纪。

回复喜欢

AroneCh

驱动牛犊

注册日期2002-01-28
最后登录2002-04-30
粉丝0
关注0
积分0分
威望0点
贡献值0点
好评度0点
原创分0分
专家分0分

加关注写私信

6楼^#

发布于：2002-04-12 11:36

多谢LOV99，不过这方案可能不对。
对4,3来说，轮到他们提方案，他们都会死，故1，2提什么方案他们都会赞成。分0个给他们吧。
如由2来分，他会提出0：100：0：0：0,5会最不满意
帮对1来说，提　97：0：1：1：1　就够了。
3,4很满意，5呢总比2来分要好。
98：0：1：0：1应该不对吧，4可把1害死，让2来分。

回复喜欢

meteor

驱动大牛

注册日期2001-12-10
最后登录2009-08-14
粉丝0
关注0
积分280分
威望62点
贡献值0点
好评度9点
原创分0分
专家分0分

加关注写私信

7楼^#

发布于：2002-04-12 12:42

这道题应该倒推：假设只有两个强盗该如何分？

流星一剑天才的人是流星，注定要燃烧自己以照亮他们的世纪。

回复喜欢

macy 禁止发言注册日期2001-12-19 最后登录2018-06-02 粉丝0 关注0 积分6383分威望48270点贡献值0点好评度0点原创分0分专家分0分加关注写私信	8楼^# 发布于：2002-04-12 13:01 用户被禁言,该主题自动屏蔽!
	回复(0) 喜欢(0)

u_you

驱动中牛

注册日期2002-04-11
最后登录2010-03-05
粉丝0
关注0
积分19分
威望3点
贡献值0点
好评度0点
原创分0分
专家分0分

加关注写私信

9楼^#

发布于：2002-04-12 20:43

1
0
1
0
98

2 will say 0:100:0:0:0, this time 4 get 0.5, but now only 0, disagree-----Kill 1.

狼，食肉目犬科犬属。外形和狼狗相似。有狗的忠诚，但无狗的奴性。 [img]http://www.driverdevelop.com/forum/avatar/u_you_wolf.jpg[/img]

回复喜欢

u_you

驱动中牛

注册日期2002-04-11
最后登录2010-03-05
粉丝0
关注0
积分19分
威望3点
贡献值0点
好评度0点
原创分0分
专家分0分

加关注写私信

10楼^#

发布于：2002-04-12 20:45

这道题应该倒推：假设只有两个强盗该如何分？

2: disagree and kill 1, get 100.5

狼，食肉目犬科犬属。外形和狼狗相似。有狗的忠诚，但无狗的奴性。 [img]http://www.driverdevelop.com/forum/avatar/u_you_wolf.jpg[/img]

回复喜欢

jsnjsss 驱动牛犊注册日期2002-10-06 最后登录2003-07-02 粉丝0 关注0 积分0分威望0点贡献值0点好评度0点原创分0分专家分0分加关注写私信	11楼^# 发布于：2002-10-06 15:36 对于4,3，　对他们来说，让他们提方案是可怕的，因5会反对。他们就的死，他们杀死1的话他们能拿到0.5=1个金币，等2题方案时2是不会再给他们金币的，所以1的方案必须给3、4两个金币。对于2人：　他可以最
	回复(0) 喜欢(0)

atuhappy

驱动老牛

注册日期2002-03-15
最后登录2009-09-09
粉丝0
关注0
积分8分
威望21点
贡献值0点
好评度0点
原创分0分
专家分0分

加关注写私信

12楼^#

发布于：2002-10-06 15:41

1
0
1
0
98

正确答案

在一回首间，才忽然发现，原来，我一生的种种努力，不过只是为了要使周遭的人都对我满意而已。为了要博得他人的称许和微笑，我战战兢兢得将自己套入所有得模式，所有的桎梏。走到中途，才忽然发现，我只剩下一副模糊得面目，和一条不能回头的路...

回复喜欢

Quakexg 驱动小牛注册日期2001-11-21 最后登录2012-02-29 粉丝0 关注0 积分8分威望56点贡献值0点好评度18点原创分0分专家分0分加关注写私信	13楼^# 发布于：2002-10-06 15:47 meteor是对的我以前做过的
	回复(0) 喜欢(0)

atuhappy

驱动老牛

注册日期2002-03-15
最后登录2009-09-09
粉丝0
关注0
积分8分
威望21点
贡献值0点
好评度0点
原创分0分
专家分0分

加关注写私信

14楼^#

发布于：2002-10-06 16:12

有一个500人分金字的

在一回首间，才忽然发现，原来，我一生的种种努力，不过只是为了要使周遭的人都对我满意而已。为了要博得他人的称许和微笑，我战战兢兢得将自己套入所有得模式，所有的桎梏。走到中途，才忽然发现，我只剩下一副模糊得面目，和一条不能回头的路...

回复喜欢

猪爸爸

论坛版主

注册日期2001-08-15
最后登录2018-06-01
粉丝0
关注0
积分1040分
威望438点
贡献值0点
好评度129点
原创分0分
专家分0分

加关注写私信

15楼^#

发布于：2002-10-06 17:57

假设有二个人！
4怎么分5都不同意所以4必死无1
所以100：0与0:100一样的啦=50:50

俺是[color=red]猪爸爸[/color] [img]http://bbs.zndev.com/image/post/smile/mrgreen.gif[/img] 【[url=http://shop33397538.taobao.com][color=red]猪爸爸本本美容[/color][/url]】 BELKIN贝尔金核心代理

回复喜欢

fnight

驱动小牛

注册日期2001-10-20
最后登录2005-06-08
粉丝0
关注0
积分0分
威望0点
贡献值0点
好评度0点
原创分0分
专家分0分

加关注写私信

16楼^#

发布于：2002-10-07 10:55

0
2
1
0
97
或
2
0
1
0
97
这才是正确的。
证明：
二人分4必死
三人分4必同意，0 0 100
四人分3必反对，要收买4 5， 1 1 0 98
五人分2必反对，要收买3给一个就成，要收买4或5就得给两个

[编辑 - 10/7/02 by fnight]

sorry,

回复喜欢

alpha_bi

驱动小牛

注册日期2002-10-04
最后登录2004-04-25
粉丝0
关注0
积分0分
威望0点
贡献值0点
好评度0点
原创分0分
专家分0分

加关注写私信

17楼^#

发布于：2002-10-07 11:55

要我

：）

回复喜欢

right_wind

驱动中牛

注册日期2001-10-12
最后登录2018-05-29
粉丝1
关注0
积分60分
威望66点
贡献值0点
好评度5点
原创分0分
专家分0分

加关注写私信

18楼^#

发布于：2002-10-07 14:39

[quote] 要我

good good study， day day up。

回复喜欢

magicx

驱动老牛

注册日期2002-02-22
最后登录2014-08-18
粉丝1
关注0
积分-14分
威望13点
贡献值0点
好评度0点
原创分0分
专家分0分

加关注写私信

19楼^#

发布于：2002-10-07 15:27

[quote]1
0
1
0
98

正确答案 [/quote]

2，4 不反对吗？

应该
1：97
2：0 （no！！！！！！！！！！！！！）
3：1 （nod）》 0。5
4：1 （nod）》 0。5
5：1 （nod）》 0。5
吧？

“每杀死一个同伴,会给剩下的忍每人带来0.5块金币的效用增量.”

如果被否决那只能是：

2：100 + 0。5
3：0 + 0。5 （nod）
4：0 + 0。5 （nod）
5：0 + 0。5 （no！！！！！！！！！！！！！）

？

:(

[color=red]大头鬼！ :P[/color]

回复喜欢

您需要登录后才可以回帖，登录或者注册

一个及其经典的逻辑题

最新喜欢：