来自杜东升的问题
公共汽车从起点到终点一共15站,每站上来的乘客恰好有一个在以后的每一站下车,如果要保证上来的每位乘客都有座位,问最少有多少座位?
公共汽车从起点到终点一共15站,每站上来的乘客恰好有一个在以后的每一站下车,如果要保证上来的每位乘客都有座位,问最少有多少座位?
1回答
2020-03-15 17:19
公共汽车从起点到终点一共15站,每站上来的乘客恰好有一个在以后的每一站下车,如果要保证上来的每位乘客都有座位,问最少有多少座位?
公共汽车从起点到终点一共15站,每站上来的乘客恰好有一个在以后的每一站下车,如果要保证上来的每位乘客都有座位,问最少有多少座位?
15站上车人数递减,下车人数递增,当到达第7站最大饱和
(14+13+12+11+10+9+8)-(0+1+2+3+4+5+6)
=77-21=56