面试中被问到的概率题

1.   飞机座位中的疯子问题

问题描述：100人坐飞机，第一个乘客在座位中随便选一个坐下，第100人正确坐到自己坐位的概率是？他们分别拿到了从1号到100号的座位，这些乘客会按号码顺序登机并应当对号入座，如果他们发现对应号座位被别人坐了，就会在剩下空的座位随便挑一个坐．现在假设1号乘客疯了（其他人没疯），他会在100个座位中随便选一个座位坐下，问：第100人正确坐到自己坐位的概率是多少？（也可推广到n名乘客n个座位的情况）

回答：知乎上一个大神说的一个很简单，但是对于我这种抽象理解能力有点弱的宝宝只能从数学的角度出发，所以我这边对他的思路加了一些扩展。

对于这个问题一共有三种情况，

1)   疯子坐了自己的位置，那么最后一个人肯定能坐对

2)   疯子坐了最后一个人的位置，那么最后一个人肯定做不对

3)   疯了没有坐自己的位置也没有坐最后一个人的位置，疯子坐了其他人i的位置，那么在这种情况下，这个i就变成了另一个疯子，第一个疯子的座位就变成了第i个人应该坐的座位，第i个人会随便坐其他人的位置，然后会重复1,2,3三种情况。

对于第一,二种情况，概率为1/n，第三种情况概率为（n-2）/n，那么就让我们来看一下第三种情况下最后一个坐到了自己的位置上的概率是怎么计算的，因为第三种情况就是循环考两次1,2,3三种情况，则第三种情况下，最后一个人坐对的概率可以写成(n-2)/n*(1/(n-2)+ (n-4)/n-2(1/(n-3) + (n-5/(n-3)(……(1/5+3/5(1/4+2/4(1/3+1/3(1/2))))……)) 我们会看到括号里面的数无论怎么加都会是1/2，所以最后的结果就二十（n-2）/2n，那么最后一个人坐对了位置的概率就是 （n-2）/2n + 1/n=1/2。 如果你觉得上面的式子太长你不会算的话，那你就这么想，第三种情况其实就是不断的重复所有情况的过程吧，那这个时候我的座位数n是多少其实计算方法都是一样的对吧，那你就举个栗子比如说你认为n=6，然后你再写出上面的式子你就会发现这个永远是*1/2的规律。

2.   双方博弈问题

问题描述：红方和蓝方同时进行不同的操作，操作的收益矩阵如下表，假设红方和蓝方都足够聪明，那么红方收益的平均值是多少

	A	B	C
1	30,-30	-10,10	20,-20
2	10,-10	20,-20	-20,20

回答：混合策略的纳什均衡认为一方的每种选择的期望收益应该是相同的，那这边我们设红方选择策略1的概率为q，则其选择策略2的概率为1-q，蓝方选择B的概率为p，选择C的概率为1-p(蓝方很聪明不会选择A)，则有博弈论的相关东西不多说了，我也不是很懂，但是这种当玩游戏的双方都足够聪明的时候就要考虑混合策略纳什均衡的问题，这些概念我也都不解释了，主要是我也没有仔细研究过博弈论，不纠结概念，只说算的方法吧。

-10p+20(1-p) = 20p + -20(1-p) 有p=4/7,   10q-20(1-q)=-20q+20(1-q),则q=4/7.

对应上面的例子，红方选择动作1的概率为4/7和行动2的概率为3/7，而蓝方选择动作的概率为0、4/7和3/7，对应A、B和C三个行动。及后红方平均每场比赛将会赢得4/7*(4/7*(-10)+3/7*20) + 3/7*(4/7*20+3/7*-20)=20/7分。

这个说的不是很明白，如果以后有时间研究博弈论的话会加已更正，可以看一些这个http://bbs.pinggu.org/thread-284589-1-1.html  说的更加专业和准确一些。、

3.   扔筛子游戏

问题描述：商家发明一种扔筛子游戏，顾客扔到多少点就得到多少钱，但扔筛子之前顾客需要付一定数量的钱x，假设商家和顾客都足够聪明（1）顾客付一次钱可以扔一次的情况下，顾客能接受的最大x是多少（2）现在规则改为顾客付一次钱可以扔两次，顾客扔了第一次之后可以选择是否继续扔第二次，如果扔了第二次则以第二次的结果为准，如果没有扔第二次就以第一次的结果为准，这时顾客能接受的最大x为多少

回答：

对于第一问可以直接算顾客收益的期望为 1/6(1+2+3+4+5+6)=3.5,顾客能接受的最大x就是他收益的期望值。

第二问，考虑顾客什么情况下会扔第二次，就是扔第二次得到钱变多的概率相对较大的时候，那么当顾客第一次扔到1,2,3的时候他会选择继续扔第二次，则这时候期望变为1/6(4+5+6) + 1/2(1/6(1+2+3+4+5+6))=4.25