处理一个傻子引发得问题

最近CSDN由于一个傻子得问题引发无数得思考,但是都是用什么递归和算法解决得.其实这是一个比较经典得概率论得题目,花了2个小时终于想明白了,题目和答案,至于解法大家可以从n=1开始算起,用下数学归纳法就可以搞定了,这种答案适合所有状况,例如有50个人去做50个座位得飞机,第34个人坐对座位得概率.

 "100个人排队乘坐有100个座位的飞机，正常情况时每个都都会对号入坐，但是，第一个上飞机的是个傻子，他随机坐了一个位子，接下来的人上飞机时，如果自己座位被人坐了就会随机找个座位坐下，否则就坐自己坐位。问题：最后一个上飞机的人坐到自己座位的概率是多少？？"

假设一共有n个人,第k个人坐对自己座位得几率是:(条件:n>=k)
a) n>=k
b) f(n,k)=1  k=1
c) f(n,k)=(n-k+1)/(n-k+2) k>=2

解法我就不说了...用数学归纳法得出得,是一条个人认为比较经典得概率论得题目

得出正确答案为
1 1
2 99/100
3 98/99
4 97/98
5 96/97
.
.
.
.
97 4/5
98 3/4
99 2/3
100 1/2
 

 

其实这道题目有正推和反推2中做法得,你假设下最后第m个人做对座位得概率,这样推更简单