常见面试概率论问题总结

**1、**给你一副52张扑克牌，同时拿到红桃A和黑桃A的概率是多少？
解答：首先选定一个人拿，为C(1,4)即1/4，其次要求红桃A和黑桃A在同一个人手里，那么他还有的选择是从50张牌里随机抽取11张为(11,50)(每人13张牌)。总共有的可能情况为：52张里抽取13张牌C(13,52)。剩下的三个人都是剩下的总数牌里抽取13张，不改变结果。因此，概率为：p = C(1,4)*C(11,50)/C(13,52)或者
p = C(1,4)*C(11,50)*C(39,13)*C(26,13)*C(13,13)/C(13,52)*C(39,13)*C(26,13)*C(13,13)。
最终结果为：4/17

**2、**一副扑克牌54张，现分成3等份每份18张，问大小王出现在同一份中的概率是多少?
解答：等同于1. p = C(1,3)*C(52,16)/C(54,16)=17/53

**3、**有一苹果，两个人抛硬币来决定谁吃这个苹果斜体样式，先抛到正面者吃。问先抛这吃到苹果的概率是多少？
解答：显然能吃到的苹果的情况为：第一次为正面，第1，2为反面，第三次为正面（1/2、1/2、1/2）。。。。等，即前面都为反面，到我这儿就是正面
故概率p =1/2+1/8+1/32+…=2/3(1/4的等比数列求和)

**4、**已知一随机发生器，产生 0 的概率是 p，产生 1 的概率是 1-p，现在要你构造一个发生器，使得它产生 0 和 1 的概率均为 1/2（随机数生成）
解答：可以发现 01 和 10 组合的概率是相等的，只需要将其分别映射到 0 和 1 即可。即每次随机产生两个数，如果组合为00或11则丢弃，若为 01 则映射到 1，若为 10 则映射到 0，这样一来产生 0 和 1 的概率均为 1 / 2