编程之美4.1 扩展问题2

http://blog.csdn.net/houhouzhe/article/details/6556139

对于上述地址中的不同意见:

例如q(n-1)=N-n+1/N-n+2;

因为但金刚坐在n-1 个登机客人的位置时，n-1个登机客人不坐在x客人位置，还有 1，n+1,n+2……N个登机客人位置可选择，N-n+1个位置，

所以x客人可以坐在自己位置的概率=N-n+1/N-n+2;

q(n-2) 推道类似=q(n-1）/N-n+3+(N-n+1)/(N-n+3)=(N-n+1）/(N-n+2)

 

这样的结果实际上和书本上原来的有序登机答案类似，具体差别，不同地方只是i乘客的登机次序是i,这里是n