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