某路公交车全线共15个车站.某路公交车全线共15个车站.有这样一辆车：除终点外,每一站上车的乘客中,恰好有一位乘客到以后的每一站下车.为了满足上述条件,且使车上人数最多时,每一位乘客也有座位,而且座位要尽量少.问这辆车最少要有多少个座位?（列表格,共15个站）

分类: 作业答案 • 2022-04-23 13:38:41

问题描述：

某路公交车全线共15个车站.
某路公交车全线共15个车站.有这样一辆车：除终点外,每一站上车的乘客中,恰好有一位乘客到以后的每一站下车.为了满足上述条件,且使车上人数最多时,每一位乘客也有座位,而且座位要尽量少.问这辆车最少要有多少个座位?（列表格,共15个站）

答

这个题目实际上是寻找何时是峰值,我们按照题目的要求,所有的条件都是选择最小数字完成,那么就符合题目的要最少需要安排多少个座位.题目要求：汽车驶出起始站在后面的每站都有人下车,一直到最后一直站.那说明起始站...