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,