【思维训练】出租车问题

来源:互联网 发布:最终幻想13优化 编辑:程序博客网 时间:2024/06/10 03:32

原创:
【题目】
堕落之国有一种神奇的出租车,这种出租车没有起步价,内部空间极大,可以支持无数人拼车,计价1D币/km且可为实数。
有一天,n个人搭乘同一辆出租车,每行进若干距离,都会有部分人下车(但不能中途上车),那么请你制定一种支付方案对每个人来说都是公平的。

【分析】
如果所有人一起上车,一起下车,那么他们的价格应该平分。
那么我们可以看成当一个人下车时,所有人跟着下车,此时均分费用,之后要继续坐车的人重新上车,重新计算路程。
于是我们得到了一种方案:

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


我很渣,讲的不清楚
欢迎指导

0 0
原创粉丝点击