【算法與數據結構】金剛坐飛機問題

文章背景 編程之美 4.1 「金剛坐飛機問題」的問題2，難度比問題1大很多。 編程之美的官方解法，包括原理分析、概率公式、推導過程等，感覺闡述不夠詳細，沒有完全讀懂。 搜索一下 「金剛坐飛機」，參考了幾個很不錯的分析，得到一個自己覺得比較完整的答案。   仔細審題   首先，仔細審題，有兩個細節需要搞清楚：   飛機上總共有多少座位？N？N+1？還是更多？從問題1的官方解答看，飛機上座位總數爲N。

>>阅读原文<<