| 拿扑克,与吃花生米类同 | |
![]() |
发起人:杀手 回复数:5 浏览数:3358 最后更新:2004/8/11 12:31:57 by 方鸿渐 |
| 选择查看 | 搜索更多相关主题 帖子排序: |
|
杀手 发表于 2004/8/9 14:29:26
|
|
拿扑克,与吃花生米类同 15张扑克,分成3墩,各有3,5,7张牌,
两人轮流拿牌,规则如下, 一、至少拿一张牌; 二,每次只能从其中任一墩取牌,即不能从2墩或3墩中分取几张; 三、最多可将一墩全拿; 最后拿牌(或称拿桌上最后一张牌)的人输, 问:先拿还是后拿胜?作过的就不答了吧 |
|
hoho 发表于 2004/8/9 16:48:15
|
|
拿扑克,与吃花生米类同 这类题目太多了,最经典的就是下面的海盗分金子的题目,能顺利完成的,其它都不在话下了:
10名海盗抢得了窖藏的100块金子,并打算瓜分这些战利品。这是一些讲民主的海盗(当然是他们自己特有的民主),他们的习惯是按下面的方式进行分配:最厉害的一名海盗提出分配方案,然后所有的海盗(包括提出方案者本人)就此方案进行表决。如果50%或更多的海盗赞同此方案,此方案就获得通过并据此分配战利品。否则提出方案的海盗将被扔到海里,然后下提名最厉害的海盗又重复上述过程。 所有的海盗都乐于看到他们的一位同伙被扔进海里,不过,如果让他们选择的话,他们还是宁可得一笔现金。他们当然也不愿意自己被扔到海里。所有的海盗都是有理性的,而且知道其他的海盗也是有理性的。此外,没有两名海盗是同等厉害的——这些海盗按照完全由上到下的等级排好了座次,并且每个人都清楚自己和其他所有人的等级。这些金块不能再分,也不允许几名海盗共有金块,因为任何海盗都不相信他的同伙会遵守关于共享金块的安排。这是一伙每人都只为自己打算的海盗。最凶的一名海盗应当提出什么样的分配方案才能使他获得最多的金子呢? |
|
方鸿渐 发表于 2004/8/10 15:24:57
|
|
拿扑克,与吃花生米类同 好象任意一堆里拿一张都能赢吧?
我是用的苯办法,穷局,但没有看到规律,失败!! 好象派对方拿下列组合会导致他的失败: NN 111、123、145、167、189…… 246、257、2810、3910…… 347、356、3811、3910…… 4812、4911、41013…… 不知道对不对啊? |
|
杀手 发表于 2004/8/10 17:13:05
|
|
拿扑克,与吃花生米类同 结果正确,
还有:022,033,044。。。 太大的数我也没仔细研究。 0和1的公司好查, 0NN;(N=2,3,4。。) 1XY;X=2N,Y=2N+1(N=1,2,3,4。。) 但另外的公司不会推,有什么规律? [此帖子已被 杀手 在 2004-8-11 9:01:00 编辑过] |
|
方鸿渐 发表于 2004/8/11 11:55:11
|
|
拿扑克,与吃花生米类同 上次穷举的结果有误,应该是这些:
NN 111、 123、145、167、189……11011、11213、11415 246、257、2810、2911……21214、21315 347、356、3811、3910……31215、31314 4812、4913、41014、41115…… 5813、5912、51015、 6814、 7815、 81624 对于任意N,N+M,存在唯一的值X使得,对手陷入终局, X的可能值为 1、M(M为偶数或者M为奇数但N为偶数)或者M+2(M为奇数且N为奇数) 3、2N+M N=M的时候好象更复杂!! 这个只是充分条件,排除或者确证可能性(1)特别困难。 好象还于N,N+M是否在2的同一个幂次空间有关,比如[2,4],[4,8],[8,16] X存在且唯一! 但是,对于任意的N,N+M,N+M+O 如果其非特定的终局组合,那么至少存在一种方法,减少其一个数值达到终局组合, 但是,也可能同时存在3种方法,如3,5,7组合, 非终局组合达到终局组合的路径存在,但可能不唯一。 为了思考这个问题,这两天头发都开始脱落了。 [此帖子已被 方鸿渐 在 2004-8-11 12:34:54 编辑过] |
|
方鸿渐 发表于 2004/8/11 12:31:57
|
|
拿扑克,与吃花生米类同 分金子的解答我真的不认同,
通常的解是5个人的情况, 第3个和第5个人会支持第1个人的方案,98%,0%,1%,0%,1% 如果我是第3个海盗,我就要赌一把,拒绝这一方案, 相信第2个海盗不会拿他的命来开玩笑, 第5个海盗也可能支持我,否则剩下两个人,他什么也得不到。 这个属于一系列未定解的问题,现在的很多博弈论问题是骗人的, 比如说,农民加入合作社,由于缺乏监督,每个人的努力程度为零, 农业合作社的年代只是粮食减产,没有颗粒无收啊, 谁敢拿自己的身家性命开玩笑啊?! |
| 用户在线信息 |
当前查看此主题的会员: 1 人。其中注册用户 0 人,访客 1
人。
|
深圳市桥牌协会 |