【算法与数据结构】金刚坐飞机问题

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

>>阅读原文<<