坐飞机专题

编程之美-金刚坐飞机问题

文章背景 编程之美 4.1 “金刚坐飞机问题”的问题2,难度比问题1大很多。 编程之美的官方解法,包括原理分析、概率公式、推导过程等,感觉阐述不够详细,没有完全读懂。 搜索一下 “金刚坐飞机”,参考了几个很不错的分析,得到一个自己觉得比较完整的答案。   仔细审题   首先,仔细审题,有两个细节需要搞清楚:   飞机上总共有多少座位?N?N+1?还是更多?从问题1的官方解答看,