海盗分金.ppt.ppt

海盗分金
海盗,大家听说过吧。这是一帮亡命之徒,在海上抢人钱财,夺人性命,干的是刀头上舔血的营生。在我们的印象中,他们一般都瞎一只眼,用条黑布或者讲究点的用个黑皮眼罩把坏眼遮上。他们还有在地下埋宝的好习惯,而且总要画上一张藏宝图,以方便后人掘取。不过大家是否知道,他们是世界上最民主的团体。参加海盗的都是桀骜不驯的汉子,是不愿听人命令的,船上平时一切事都由投票解决。船长的唯一特权,是有自己的一套餐具--可是在他不用时,其他海盗是可以借来用的。船上的唯一惩罚,就是被丢到海里去喂鱼。
现在船上有若干个海盗,要分抢来的若干枚金币。自然,这样的问题他们是由投票来解决的。投票的规则如下:先由最凶猛的海盗来提出分配方案,然后大家一人一票表决,如果有50%或以上的海盗同意这个方案,那么就以此方案分配,如果少于50%的海盗同意,那么这个提出方案的海盗就将被丢到海里去喂鱼,然后由剩下的海盗中最凶猛的那个海盗提出方案,依此类推。
我们要对海盗们作一些假设。 1)每个海盗的凶猛性都不同,而且所有海盗都知道别人的凶猛性,也就是说,每个海盗都知道自己和别人在这个提出方案的序列中的位置。另外,每个海盗的数学和逻辑都很好,而且很理智。最后,海盗间私底下的交易是不存在的,因为海盗除了自己谁都不相信。 2)一枚金币是不能被分割的,不可以你半枚我半枚。
3)每个海盗当然不愿意自己被丢到海里去喂鱼,这是最重要的。 4)每个海盗当然希望自己能得到尽可能多的金币。 5)每个海盗都是现实主义者,如果在一个方案中他得到了1枚金币,而下一个方案中,他有两种可能,一种得到许多金币,一种得不到金币, 他会同意目前这个方案,而不会有侥幸心理。总而言之,他们相信二鸟在林,不如一鸟在手。 6)最后,每个海盗都很喜欢其他海盗被丢到海里去喂鱼。在不损害自己利益的前提下,他会尽可能投票让自己的同伴喂鱼。 现在,如果有10个海盗要分100枚金币,将会怎样?
分配方案
P1 P2 0 100 N Y P1 P2 P3 1 0 99 Y N Y P1 P2 P3 P4 0 1 0 99 N Y N Y P1 P2 P3 P4 P5 1 0 1 0 98 Y N Y N Y ……P1 P2 P3 P4 P5 P6 P7 P8 P9 P10 0 1 0 1 0 1 0 1 0 96 N Y N Y N Y N Y N Y
请用4条直线一笔将9个圆点连起来
答案
请用6条直线一笔将16个圆点连起来
微软的智力题
1 有一道来自微软的智力题,据说此题曾被用来应聘微软公司的高级人才。各位可否愿意试试:  有两间房,一间房里有三盏灯,另一间房有控制这三盏灯的开关(这两间房是分割开的,毫无联系)。现在要你分别进这两间房一次,然后判断出这三盏分别是由哪个开关控制,你能想出办法吗?(注意:每间房只能进一次)
2 有一列100节集装厢的火车,厢里装每袋100克洗衣粉若干,但由于操作员失误,将其中一节车厢的洗衣粉误装成每袋99克,现给你一杆足够大的秤,如何仅称量一次就可以找出哪节车厢装错了。