Grandma question

https://math.stackexchange.com/questions/5595/taking-seats-on-a-plane

1，迭代法。

如果只有两个人，坐在自己座位上概率为1/2.

如果只有三个人，坐在自己座位上概率为：

P(最后一个人坐在自己座位上) = P(第一个人坐在自己座位上) + P(第一个人坐在中间座位上)*P(最后一个人坐在自己座位上|第一个人坐在中间座位上)=1/3 + 1/3*1/2=1/2

如果有n个人，坐在自己座位上概率为：1/n + (n-2)/n*1/2=1/n.

2,