编程之美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

    原文作者:皮子2
    原文地址: https://blog.csdn.net/pzqingchong/article/details/7839520
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞