UVA1637 纸牌游戏 Double Patience
题目描述
Double Patience是一种单人游戏,使用标准的36张牌组。这些牌在洗牌后放在一张桌子上,叠成9叠,每叠4张,面朝上。
牌放下后,玩家转身。每一次,他可以从任意两个牌堆中取出同一等级的顶级牌,然后将它们移除。如果有几种可能性,玩家可以选择任何一种。如果所有的牌都从桌上移除,玩家将赢得游戏,如果一些牌仍然在桌上,并且没有有效的移动,玩家将失败。
乔治喜欢这种游戏。但当有几种可能时,他不知道要选择哪一张。乔治不想多想,所以在这种情况下,他只需从可能的情况中选择一对随机的,并删除它。乔治选择每种情况的可能性相同。
例如,如果最上面的牌是Ks、Kh、Kd、9h、8s、8d、7c、7d和6h,他会删除任何一对在(KS, KH)、(KS, KD)、(KH, KD)、 (8S, 8D)和 (7C, 7D)中的任何一对。删除(Ks,Kh)、(Ks,Kd)、(Kh,Kd)、(8s,8d)和(7c,7d)的概率都为1/5。
请算出在游戏开始时,根据桌上的牌,找出如果乔治按照描述行事,他赢得游戏的可能性是多少。
输入格式
无
输出格式
无