|
本帖最后由 Howard 于 2014-4-17 07:06 编辑
52张牌里抽5张,至少出现三同花的概率,我分情况算了一下:
Exactly 三同花,13张先抽三张,剩下2张在39张不同花:(13 choose 3) * (39 choose 2)
Exactly 四同花,13张抽4张,剩下1张在39张里抽:(13 choose 4) * (39 choose 1)
Exactly 五同花,13张抽5张:(13 choose 5)
4种花色的同花属于互斥事件,可以直接相加。所以上述都要乘以4
4 * ((13 choose 3) * ( 39 choose 2) + (13 choose 4) * (39 choose 1) + (13 choose 5))
总的公式 = ——————————————————————————————————————————————
(52 choose 5)
= 0.371068
那么无三同花及以上概率就是1- 0.371068=0.628932
验算一下。
不满足三同花时,花色有两种情况:第一种是2-1-1-1型,即4种花色全出现;第二种是2-2-1型,比如两红桃、两黑桃、一方片
2-1-1-1型:
4 * (13 choose 2) * (13 choose 1) * (13 choose 1) * (13 choose 1) = 685,464种
2-2-1型:
(4 choose 2) * (13 choose 2) * (13 choose 2) * 26 = 949,104
总共概率(685464 + 949104) / (52 choose 5) = 0.628932
验毕
总结如下:
52抽5张,共有 2,598,960种
其中:
2-1-1-1型二同花 685,464
2-2-1型二同花 949,104
3同花 847,704
4同花 111,540
5同花 5,148
豆子的9楼和老陈的13楼得出了一致的数据,可见这两种方法的本质是一样的。其中4同花和5同花会有重复计算。
比如 23456 全黑桃,13选三时选中234,49选2时选中56;也可以13选三时选235,49选2时选中46,等等。总共会被计入10次(5 choose 3)。
同理,4同花牌型会被计入4次 (4 choose 3)
我之前算那个Omaha第二坚果时也出现过一样的错误思路。这种思路很符合人类直觉又很简洁,却隐藏着一个重复计算的漏洞。当时是notch兄指出的 |
|