Chinaunix首页 | 论坛 | 博客
  • 博客访问: 363762
  • 博文数量: 102
  • 博客积分: 2000
  • 博客等级: 大尉
  • 技术积分: 1116
  • 用 户 组: 普通用户
  • 注册时间: 2007-03-29 16:21
文章分类

全部博文(102)

文章存档

2014年(10)

2011年(1)

2008年(2)

2007年(89)

我的朋友

分类:

2007-09-24 17:46:32

1010名海盗抢得了窖藏的100块金子,并打算瓜分这些战利品。这是一些讲民主的海盗(当然是他们自己特有的民主),他们的习惯是按下面的方式进行分配:最厉害的一名海盗提出分配方案,然后所有的海盗(包括提出方案者本人)就此方案进行表决。如果50%或更多的海盗赞同此方案,此方案就获得通过并据此分配战利品。否则提出方案的海盗将被扔到海里,然后下提名最厉害的海盗又重复上述过程。 所有的海盗都乐于看到他们的一位同伙被扔进海里,不过,如果让他们选择的话,他们还是宁可得一笔现金。他们当然也不愿意自己被扔到海里。所有的海盗都是有理性的,而且知道其他的海盗也是有理性的。此外,没有两名海盗是同等厉害的——这些海盗按照完全由上到下的等级排好了座次,并且每个人都清楚自己和其他所有人的等级。这些金块不能再分,也不允许几名海盗共有金块,因为任何海盗都不相信他的同伙会遵守关于共享金块的安排。这是一伙每人都只为自己打算的海盗。 最凶的一名海盗应当提出什么样的分配方案才能使他获得最多的金子呢?  

答:

为方便起见,我们按照这些海盗的怯懦程度来给他们编号。最怯懦的海盗为1号海盗,次怯懦的海盗为2号海盗,如此类推。这样最厉害的海盗就应当得到最大的编号,而方案的提出就将倒过来从上至下地进行。 分析所有这类策略游戏的奥妙就在于应当从结尾出发倒推回去。游戏结束时,你容易知道何种决策有利而何种决策不利。确定了这一点后,你就可以把它用到倒数第2次决策上,如此类推。如果从游戏的开头出发进行分析,那是走不了多远的。其原因在于,所有的战略决策都是要确定:如果我这样做,那么下一个人会怎样做?

因此在你以下海盗所做的决定对你来说是重要的,而在你之前的海盗所做的决定并不重要,因为你反正对这些决定也无能为力了。

记住了这一点,就可以知道我们的出发点应当是游戏进行到只剩两名海盗——1号和2——的时候。这时最厉害的海盗是2号,而他的最佳分配方案是一目了然的:100块金子全归他一人所有,1号海盗什么也得不到。由于他自己肯定为这个方案投赞成票,这样就占了总数的50%,因此方案获得通过。 现在加上3号海盗。1号海盗知道,如果3号的方案被否决,那么最后将只剩2个海盗,而1号将肯定一无所获——此外,3号也明白1号了解这一形势。因此,只要3号的分配方案给1号一点甜头使他不至于空手而归,那么不论3号提出什么样的分配方案,1号都将投赞成票。因此3号需要分出尽可能少的一点金子来贿赂1号海盗,这样就有了下面的分配方案: 3号海盗分得99块金子,2号海盗一无所获,1号海盗得1块金子。

4号海盗的策略也差不多。他需要有50%的支持票,因此同3号一样也需再找一人做同党。他可以给同党的最低贿赂是1块金子,而他可以用这块金子来收买2号海盗。因为如果4号被否决而3号得以通过,则2号将一文不名。因此,4号的分配方案应是:99块金子归自己,3号一块也得不到,2号得1块金子,1号也是一块也得不到。

5号海盗的策略稍有不同。他需要收买另两名海盗,因此至少得用2块金子来贿赂,才能使自己的方案得到采纳。他的分配方案应该是:98块金子归自己,1块金子给3号,1块金子给1号。

这一分析过程可以照着上述思路继续进行下去。每个分配方案都是唯一确定的,它可以使提出该方案的海盗获得尽可能多的金子,同时又保证该方案肯定能通过。照这一模式进行下去,10号海盗提出的方案将是96块金子归他所有,其他编号为偶数的海盗各得1块金子,而编号为奇数的海盗则什么也得不到。这就解决了10名海盗的分配难题。

所以方案为 96010101010

 

11、一位寡妇将同她的即将生产的孩子一起分享她丈夫遗留下来的 3500元遗产。如果生的是儿子,那么,按照罗马的法律,做母亲的 应分得儿子份额的一半;如果生的是女儿,做母亲的就应分得女儿份 额的两倍。可是发生的事情是,生了一对双胞胎——一男一女。遗产应怎样分配才符合法律要求呢?

答:

那位寡妇应分得1000元,儿子分得2000元,女儿500元。这样,遗嘱人的遗愿就完全得到履行了,因为寡妇所得恰是儿子的一半,又是女儿的两倍。

 

12猜字谜(每句一个字)

鸟枪打鸟鸟瞎眼       

金钩钓鱼鱼上钩        

青草旁边藏军犬

宝儿无玉生一子

东南西北路遥遥

八仙过海带把刀

一子一女并排坐        

一根竹子比天高       

答:乌龟猜字十分好笑

 

1316个方格内各放一根火柴,现在要从中拿去6根,还要使每行每列的排列仍然是偶数,能做到吗?

答:

把第一行的 13根火柴拿走!第二行的第23根火柴拿走,第3行不动,第4行拿走第12根火柴就OK啦。。哇哈哈~~ ..横竖都是偶数!

                                                   1   1

1    1

                                                1 1 1 1        

                                                     1 1

14、有一种硬币游戏,其规则是:

(1)有一堆硬币,共十枚。

(2)双方轮流从中取走一枚、两枚或四枚硬币。

(3)谁取最后一枚硬币谁输。

奥斯汀和布鲁克斯在玩这种游戏,奥斯汀开局, 布鲁克斯随后。双方总是尽可能采取能使自己获胜的步骤;如果无法取胜,就尽可能采取能导致和局的步骤。这两人中是否必定会有一人蠃?如果这样,谁会蠃?

答:

首先不可能有和局存在。。。

如果最后剩下1枚,那么拿的人必输;

如果剩2枚,那么拿的人拿走1枚,对手必输;

如果剩3枚,那么拿的人拿走2枚,对手必输;

4枚,拿的人无论怎么拿,最后终究会输;

5枚,拿的人拿走1枚,把4枚的情况留给对手,对手必输;

6枚,拿的人拿走2枚,对手必输;

7枚,拿的人不能拿走3枚,所以必输;

8枚,拿的人拿走4枚,对手必输;

9枚,拿的人拿走两枚,把7枚的情况留给对手,对手必输;

10枚,无论拿走12,或4枚,剩下986枚的情况,对手都是必胜的局面,所以10枚时,奥斯汀先来必输;所以那个布鲁克必胜~~

 

15、一场精彩的篮球赛刚刚结束,球迷们便议论纷纷: 1)选手们体力真棒,比赛中双方都没有换过人; 2)双方技术都很高,得分最多的一个队员独得30分;有三名队员得分不满20分,并且他们所得的分数各不相同; 3)客队的个人技术相当接近,得分最多的和最少的只差 3; 4)全场比赛中只有三名队员得分同是22 分,他们不在一个队; 5)主队的个人得分,正好是一组等差数列。 请推算出这场球赛的具体结果。

答:

    首先主队的个人得分没有相同的,所以客队有两人得分为22分,再者客队最多和最少的相差3分,这有两种可能,一种客队得分分别为2222212019;另一种是2524232222

先分析第一种情况,因为总共有3名队员得分不满20分,客队占了一名,另两位是主队队员,又主队有队员得分为30分和22分,且为等差数列,并且两位小于20分,具体是小于18分,因为客队已经有了一个19分,那么级差不能小于4,也不能是8,否则主队将出现负分,因此级差是4。可得主队得分是3026221814。主客队得分是110104

第二种情况,客队得分分别是2524232222。那么得分少于20的三人都算主队的,那么由3022决定了级差为8,这是不可能的。

 

16、一个字母序列为"OTTFFSSE",问下一个字母是什么?

答:是N。是1-9的英文首字母。

17If you drop a white hat into the Red Sea, what does it become?

答:Everything into the Red Sea,must be wet!!哈哈 这是新概念英语的!

阅读(1455) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~