|  | 
| 本帖最后由 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兄指出的
 | 
 |