概率题

http://www.zhipingyou.com/qqsh/index.php?topic=1374.0

第一题：一个口袋内有10个红色球，20个蓝色球，30个绿色球，你随机地
把球一个一个取出来，请问红色球最先被拿完的概率？也就是当第10个红
色球被取出时，口袋内至少还有一个蓝色球和一个绿色球的概率。

可以反过来看，在拿到第一个红球前，必须已经有至少一个蓝球和一个绿球。

第一个是蓝球的概率是1/3, 接下来是不是蓝球对结果没有影响，所以，接下来从红球和绿球中选择绿球的概率是3/4

第一个是绿球概率1/2, 接下来从红球和蓝球中选择蓝球的概率是2/3

1/3 * 3/4 + 1/2 * 2/3 = 7/12

初看起来，这个题很麻烦，60球里选30， 20， 10，组合太多。
但是，如果把问题反过来看，就很容易了。

60个球随机排列，红球先取完就等于说后面至少还有一个蓝球，
一个绿球。如果把这个排列倒过来看，就是说看见红球前先看见
蓝球和绿球。这样一来就容易了。总共有两种情况，先蓝后绿再
红，或者先绿后蓝再红。

先蓝的概率是1/3，绿红两色中先绿再红的概率是3/4 （先蓝以后
其它蓝球不影响绿红的概率）。所以第一种情况的概率是1/3×3/4=1/4

先绿的概率是1/2，蓝红两色中先蓝再红的概率是2/3 （先绿以后
其它绿球不影响蓝红的概率）。所以第二种情况的概率是1/2×2/3=1/3

所以，总概率是1/4+1/3=7/12.

仔细看一看上面的解法，我们会发现红蓝绿球的数量不重要，比例最重
要。也就是说如果有100红，200蓝，300绿，答案还是一样的。

如果红蓝绿的比例是（A,B,C), 那么先看见红球的概率是


第二题：在圆环上随机取N个点，请问这N个点正好都在同一半圆环内的概
率是多少？要注意的是这个半圆环可以是任意半圆环。

任意选择一个点，以此点作为分界线，分为顺时针和逆时针的半圆，接下来的点出现在某一半圆的概率就是1/2

n(1/2^(n-1))

第二题看起来无从下手，但很多概率组合题都是如此，只要想对了思路就容易了。

一共N个点，固定一个点，从这点开始顺时针，逆时针各有一个半圆，其它N-1个点都落在同
一个（比如顺时针）半圆上的概率是1/2^（N-1). 总共N个点，所以总概率是N/2^（N-1）。

第三题：你分别写好5封信给5个朋友，你在5个信封上分别写上他们的地址，
如果你把5封信随机地放进5个信封，请问所有5封信都寄错人的概率是多少？

第三题是著名的Derangement问题。关键步骤是要找到递推公式。

如果假设N个人有S_n种 derangement。考虑第N+1个与每一个的交换。我们可以证明

S_(n+1) = n*(S_n + S_(n-1))

有了这个递推公式以后，可以证明Derangement的概率是

p_n = sum((-1)^k/k!, k=0,n)

对这道题来说，N=6. 当N趋于无穷大时，p_n趋于e^(-1)

第四题：翻A游戏。一副去掉大小王的扑克总共有52张牌，庄家把牌一张一
张地翻开，每翻一张给你一块钱。一直到翻到一个A为止（这张也给一块钱）。
问：十块钱玩一次你玩不玩？（注：原题不是这样的，我把它改成比较有趣
的背景。十块钱只不过是一个整数，不一定表示庄家一定赚）。

第四题初看起来很难，后来把它改成更广的形式反倒容易了。

一般形式就是，M张红牌，N张蓝牌。随机翻牌，第一次翻出蓝牌的期望长度。

算起来很麻烦，但如果换一种想法，就是把N张蓝牌均匀分布在M张红牌中间，求每一节的平均长度。

N张蓝牌把M张红牌分成N+1段，每段的平均长度是M/（N+1），由于每段最后加一个蓝牌，所以平均长度加一。

所以，第一次翻出蓝牌的期望长度是1+M/（N+1）

回到我们最初的扑克牌问题，N=4，M=48，第一次翻出A的期望长度是1+48/5=10.6

所以，10块钱玩一次这个游戏还是划算的。

第5题：一个骰子6面分别是1到6，请问你平均要投多少次才能让每个数字都
投中过？

掷第一次可以得到一个数，第二次掷出不同的数的概率是5/6，所以掷出第
二个数的期望长度是6/5，掷出第三个不同的数的概率是4/6，所以掷出第二
个数的期望长度是6/4，以此类推，所以掷出所有六个数的期望长度是

1+6/5+6/4+6/3+6/2+6/1=6×（1/6+1/5+1/4+1/3+1/2+1/1） = 14.7

当然这个题也可以推广到任意N面的骰子。

在第一个数已经出现的情况下，抛出第二个数的期望次数是

E(x) = 5/6 + 1/6*5/6*2 + 1/6^2 * 5/6 *3 + 1/6^3 * 5/6 * 4 +....

E(x)/6 =         1/6*5/6 + 1/6^2 * 5/6 *2+ 1/6^3 * 5/6 * 3

式1减式2得

5E(x)/6 = 5/6 + 5/6^2 + 5/6^3 +..... = 1

E(x) = 6/5

第六题：有2N个人排队买电影票，N个人分别持有一张50元面额的人民币，
另外N个人分别持有一张100元面额的人民币，电影票价是50元，售票员起初
完全没有零钱，请问他们不用换位也能都买到票的概率是多少？

第七题：一个袋子里有N个球，它们分别是N种不同颜色，你从袋子里任意取
出两个球，把第一个球染成第二个球的颜色，再把这两个球放回袋子，然后
重复以上操作，请问平均需要多少次染色才能使得袋子里的球成为同一种颜
色？