056254628 发表于 2010-2-8 20:05:22

一种扑克游戏

一副扑克牌,拿掉大小王,一共52张牌,把它随机分成相等的两堆牌,甲、乙各分到一堆。
下面开始按以下规则玩牌:
1.甲乙轮流出牌,每次出一张牌,甲先出。
2.每个人出的牌必须是自己那堆牌最上面的那一张。
3.出在桌面上的牌必须按照先后出的顺序排成一列。
4.若某人出的牌其牌点与桌面上的某牌的牌点相同,那么他拿走这两张及它们之间的所有牌,放到自己那堆牌的下面,不能打乱顺序,必须按照原先排列的顺序,先出的牌在上,后出的牌在下。接着由另一个人继续出牌。
----------------------------------------------------------
这样进行下去,有两种可能:
   a:可以分出胜负,无牌可出的人算负。
   b:另一种无法决出胜负,也就是说永远进行下去,不会出现某人无牌可出。
-----------------------------------------------------------
而一副扑克牌被分出两堆后,能否分出胜负就已经被决定了。
现在求:一副扑克牌随机分成相等的两堆牌,可以分出胜负的概率是多少?
-----------------------------------------------------------------------------------
一般情况:n种不同牌点的牌,每种牌点的牌m张,能决出胜负的概率为P(n,m).
显而易见P(1,4)=1
那么本贴所求的就是求P(13,4)。

hujunhua 发表于 2010-2-8 20:45:14

儿时常玩的一种游戏,湖北俗称“拖板车”,就是碰到相同(不论花色)的牌就前后夹着拖回一串。

056254628 发表于 2010-2-8 23:20:17

P(2,4)=31/35,其中先手胜3/5,先手负2/7
P(3,4)=5764/5775,其中先手胜4056/5775,先手负1708/5775

mjs1wh 发表于 2010-8-7 16:03:24

我们这里叫“钓鱼”,感觉短时间内是不容易“钓干”的,用程序收怕也不会太快。倒是编一个验证给定的牌局谁胜的程序,这样每次跟人玩时,你就可预知谁会赢了,岂不是显得你很“神”。
页: [1]
查看完整版本: 一种扑克游戏