【思维训练】出租车问题

原创：

【题目】

堕落之国有一种神奇的出租车，这种出租车没有起步价，内部空间极大，可以支持无数人拼车，计价1D币/km且可为实数。

有一天，n个人搭乘同一辆出租车，每行进若干距离，都会有部分人下车（但不能中途上车），那么请你制定一种支付方案对每个人来说都是公平的。

【分析】

如果所有人一起上车，一起下车，那么他们的价格应该平分。

那么我们可以看成当一个人下车时，所有人跟着下车，此时均分费用，之后要继续坐车的人重新上车，重新计算路程。

于是我们得到了一种方案：

【解答】

设当前n个人坐了s公里后有x人下车，那么这x个人每人应拿出s/n元分给其他人，及其它n-x人应获得s∗x/[n∗(n−x)]s*x/[n*(n-x)]元，之后（n变为n-x）每下一次有人下车，都如此处理，最后下车的人结账。

我很渣，讲的不清楚

欢迎指导