读书笔记之编程之美 - 4.1 金刚坐飞机问题

最后一章是数学问题，虽然自认为数学学得很好，但学过的大都还给老师了，真正遇到这类问题还是比较麻烦的。

对于第一个问题，其实无所谓金刚，大家都是金刚，就是一个简单的随机问题。答案是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，否则剩下的人的概率又是随机的。

扩展问题

问题一的答案还是一样。

问题二的答案会是另外一种，暂时不推导了。