公共汽车从起点到终点一共15站,每站上来的乘客恰好有一个在以后的每一站下车,如果要保证上来的每位乘客都有座位,问最少有多少座位?

题目

公共汽车从起点到终点一共15站,每站上来的乘客恰好有一个在以后的每一站下车,如果要保证上来的每位乘客都有座位,问最少有多少座位?

答案

15站 上车人数递减,下车人数递增,当到达第7站最大饱和
(14+13+12+11+10+9+8)-(0+1+2+3+4+5+6)
=77-21=56