1:题目描述
有 n 位乘客即将登机,飞机正好有 n 个座位。第一位乘客的票丢了,他随便选了一个座位坐下。
剩下的乘客将会:
如果他们自己的座位还空着,就坐到自己的座位上,
当他们自己的座位被占用时,随机选择其他座位
第 n 位乘客坐在自己的座位上的概率是多少?
2:解题思路
1:先从简单的开始分析,如果n=1,则P(n)=1.0
2:如果n=2,则P(n)=0.5,若第一个人选了自己的位置,则第二个人可以坐到自己位置(符合);若第一个人坐到了第二个人的位置,则第二个人就坐不到自己的位置(不符合)。所以P(2)=0.5;
3:如果n=3,先看总的情况数(情况数以若字分割):若第一个人选了自己的位置(概率为1/3),则后续的人都可以做到自己的位置(符合);若第一个人选了第3个人的位置(概率为1/3),则第2个人是没有影响的,依旧可以坐到自己位置,但第3个人是坐不到自己位置的(不符合);若第一个人选了第2个人的位置(概率为1/3),第二个人会随机选位置(其实这里可以看做第二个人的位置应该是第一个人的位置,但他没票只能随机坐,这样就又转化为了第2点说到的情况)。P(3)=1/3+(1/3)*P(2)=(1/3)*(1+P(2))。
4:我们推广到n,由3的分析,我们可以看出第一个人的选择分为三大种情况:选到自己位置;选到n的(最后一人位置);选到除了这俩个位置之外的位置(设这个位置为第i个人的位置,1<i<