最後一章是數學問題，雖然自認為數學學得很好，但學過的大都還給老師了，真正遇到這類問題還是比較麻煩的。
對於第乙個問題，其實無所謂金剛，大家都是金剛，就是乙個簡單的隨機問題。答案是1/n。舉例來說，只有兩個人，第乙個人坐自己座位的概率是1/2，第二個人的概率是1/2 x 1 + 1/2 x 0 = 1/2，還是1/2。
對於第二個問題，書上的解答好像也有點問題，認為金剛就是1號乘客，而題上並沒有這麼說，所以應該假設金剛的票是k。
如果n=k，金剛正好坐在自己位置，那麼所有人的概率都是1。
如果n!=k，金剛沒有坐在自己位置，當i
n的情況是另外一種情況，也許就是書上的那個答案吧。不過有兩種可能，第n個人坐在了金剛的k位置，即他和金剛正好互換，那麼其餘的人自己的概率為1，否則剩下的人的概率又是隨機的。
擴充套件問題
問題一的答案還是一樣。
問題二的答案會是另外一種，暫時不推導了。
《程式設計之美》讀書筆記
程式設計之美 讀書筆記 一 中國象棋將帥問題 程式設計之美 讀書筆記 二 求二進位制數中1的個數 擴充套件問題 程式設計之美 讀書筆記 三 一摞烙餅的排序問題 程式設計之美 讀書筆記 四 買書折扣問題的貪心解法 程式設計之美 讀書筆記 五 飲料 問題 程式設計之美 讀書筆記 六 連連看遊戲設計 程式...
程式設計之美4 1 金剛坐飛機問題
問題描述 有一班飛機將要起飛，乘客們正準備按機票號碼依次排隊登記。突然來了乙隻大猩猩。他也有飛機票，但是他插隊第乙個登上了飛機，然後隨意地挑了乙個座位坐下了。其他乘客的反應如下 1 乘客們都很生氣，他們也隨意找位置坐下，並堅決不讓座給其他乘客 2 乘客們雖然很憤怒，但還是以 和諧 為重，如果自己的座...
《程式設計之美》讀書筆記集錦
程式設計之美 讀書筆記 一 中國象棋將帥問題 程式設計之美 讀書筆記 二 求二進位制數中1的個數 擴充套件問題 程式設計之美 讀書筆記 三 一摞烙餅的排序問題 程式設計之美 讀書筆記 四 買書折扣問題的貪心解法 程式設計之美 讀書筆記 五 飲料 問題 程式設計之美 讀書筆記 六 連連看遊戲設計 程式...