i****1
发帖数: 445 | 1 有一辆公交车，除了起始站和终点站，中间一共 8 个站点。除了终点站外，每站上的
人会在后面每站下一个人。为了保正车上每个都有位子可坐，问公交车最少要多少座位？
描述我只能记个大概，但大至意思没错。我觉得，如果公交车只有 1 个坐位，也是可
以的，这样只有保证每站只上 1 个乘客即可，但这应不是答案，否则太简单了。 |
l*******s
发帖数: 7316 | 2 除了终点站外，每站都上人吧？
如果是这样，
那么首站至少上9个人。第2站下1个上8个，第3站下2个上7个，第4站下3个上6个，第5
站下4个上5个.
后面的不用管了，所以至少需要9+7+5+3+1=25个座位。
这样还只能保证最少上人的情况下，车上每人都有座。上的人多了还是没座。
位？
【在 i****1 的大作中提到】
: 有一辆公交车，除了起始站和终点站，中间一共 8 个站点。除了终点站外，每站上的
: 人会在后面每站下一个人。为了保正车上每个都有位子可坐，问公交车最少要多少座位？
: 描述我只能记个大概，但大至意思没错。我觉得，如果公交车只有 1 个坐位，也是可
: 以的，这样只有保证每站只上 1 个乘客即可，但这应不是答案，否则太简单了。
|
i****1
发帖数: 445 | 3 牛，这应是正解。
第 i 站上 10 - i 人，下 i - 1 人，差为 11 - 2t.
t > 5 时，差为负，所以只考虑前 5 站。
sum_1^5(11 - 2t) = 25
5
【在 l*******s 的大作中提到】
: 除了终点站外，每站都上人吧？
: 如果是这样，
: 那么首站至少上9个人。第2站下1个上8个，第3站下2个上7个，第4站下3个上6个，第5
: 站下4个上5个.
: 后面的不用管了，所以至少需要9+7+5+3+1=25个座位。
: 这样还只能保证最少上人的情况下，车上每人都有座。上的人多了还是没座。
:
: 位？
|
s***h
发帖数: 487 | 4 按军版风格，把题目改成阴茎阴道群交趴，否则谁做题啊？ |
