33,008
社区成员
发帖
与我相关
我的任务
分享排名破万，出个小题，散分（4）
今天总排名9949，终于突破了一万的大关，开心中。
为此，出个小题，顺带散分。
有个简单的扑克牌游戏叫做“找对子”，一副扑克牌52张（大小王除外），洗乱以后随机抽出一张，然后将剩下的扑克牌分成25和26两叠，参加游戏的双方各自选择一叠，然后将手中能够配对（数字配对，不考虑花色）的牌抽出来，两两配对然后弃掉，最后手上留下的是不能配对的牌。然后双方轮流抽取对手的一张牌，如果能配对则立即打出，直到最后有一个人手中的牌全部打完为止，打完牌的人为胜利。
在一开始的配对弃牌阶段结束后，双方手中剩下的牌的张数必然是n和n+1的组合（25>=n>=0，证明从略)。
输入n，计算出n和n+1这种组合出现的概率。
为此，出个小题，顺带散分。
有个简单的扑克牌游戏叫做“找对子”，一副扑克牌52张（大小王除外），洗乱以后随机抽出一张，然后将剩下的扑克牌分成25和26两叠，参加游戏的双方各自选择一叠，然后将手中能够配对（数字配对，不考虑花色）的牌抽出来，两两配对然后弃掉，最后手上留下的是不能配对的牌。然后双方轮流抽取对手的一张牌，如果能配对则立即打出，直到最后有一个人手中的牌全部打完为止，打完牌的人为胜利。
在一开始的配对弃牌阶段结束后，双方手中剩下的牌的张数必然是n和n+1的组合（25>=n>=0，证明从略)。
输入n，计算出n和n+1这种组合出现的概率。
...全文
请发表友善的回复…
发表回复
craaot_0319 2010-10-12
- 打赏
- 举报
上小学的时候~~~~
craaot_0319 2010-10-12
- 打赏
- 举报
小时候玩过这游戏~~~~
呵呵，LZ不说还差点忘了
呵呵，LZ不说还差点忘了
Corepy 2010-10-09
- 打赏
- 举报
昵称 : 询问者
用户名 : zhaolinger2
可用分 : 478
非技术专家分: 186
技术专家分 : 2629
用户名 : zhaolinger2
可用分 : 478
非技术专家分: 186
技术专家分 : 2629
pmars 2010-10-09
- 打赏
- 举报
围观中……
绿色夹克衫 2010-10-09
- 打赏
- 举报
用DP可以，容斥也可以，不过都挺复杂的。算一个n=0时的，
(6^13 + 6^11 * C(13,1) * C(12,1) + 6^9 * C(13,2) * C(11,2) + ...... + 6 * C(13,6) * C(7,6))/C(52,26)
n = 2时类似，但需要减去n = 0的情况
可能我给的方法太复杂了，也许还有简单的方法（也许这个方法根本就是错的，看大家怎么说吧）
(6^13 + 6^11 * C(13,1) * C(12,1) + 6^9 * C(13,2) * C(11,2) + ...... + 6 * C(13,6) * C(7,6))/C(52,26)
n = 2时类似，但需要减去n = 0的情况
可能我给的方法太复杂了，也许还有简单的方法（也许这个方法根本就是错的，看大家怎么说吧）
程仔 2010-10-09
- 打赏
- 举报
好象还没有定论嘛。
xmx2009 2010-09-28
- 打赏
- 举报
祝福了
时间一粒 2010-09-28
- 打赏
- 举报
[Quote=引用 3 楼 leontown 的回复:]
不明白，求高人指点。。。
[/Quote]
+！
不明白，求高人指点。。。
[/Quote]
+！
michael122 2010-09-27
- 打赏
- 举报
感觉会不会跟26张牌拿掉一张这样的问题是一样的答案？（没严格证明）
如果是这样就简单了，手算都行
否则的话，就编程算吧
如果是这样就简单了，手算都行
否则的话，就编程算吧
somebody 2010-09-27
- 打赏
- 举报
n/(n+1)吧！
zhaolinger2 2010-09-27
- 打赏
- 举报
[Quote=引用 1 楼 michael122 的回复:]
0<=n<=12吧
[/Quote]
嗯，写错了，不好意思。
0<=n<=12吧
[/Quote]
嗯，写错了，不好意思。
wizard_tiger 2010-09-27
- 打赏
- 举报
每种情况出现的概率都一样吧！
在0<=n<=12（n为整数）中有13种组合每种的概率均为1/13
在0<=n<=12（n为整数）中有13种组合每种的概率均为1/13
LeonTown 2010-09-27
- 打赏
- 举报
不明白，求高人指点。。。
wizard_tiger 2010-09-27
- 打赏
- 举报
支持楼上
根本不会出现像25,26这种组合。
根本不会出现像25,26这种组合。
michael122 2010-09-27
- 打赏
- 举报
0<=n<=12吧
sxq310 2010-09-27
- 打赏
- 举报
感觉改了是一样的
harderman 2010-09-27
- 打赏
- 举报
不懂的菜鸟我
24K純帥 2010-09-27
- 打赏
- 举报
额，就是摸乌龟，多个人来更有意思，难道是1/13么
networkwx 2010-09-27
- 打赏
- 举报
这不是摸乌龟么。。。
