有一路公共汽车,包括起点站和终点站共10个停车站.如果这辆公共汽车从起点站开出,除终点站外,每一站上车的乘客中,恰好各有一位乘客从这一站坐到以后的每一站.为了使每位乘客都有座位,那么这辆公共汽车上至少要有多少个座位?

问题描述:

有一路公共汽车,包括起点站和终点站共10个停车站.如果这辆公共汽车从起点站开出,除终点站外,每一站上车的乘客中,恰好各有一位乘客从这一站坐到以后的每一站.为了使每位乘客都有座位,那么这辆公共汽车上至少要有多少个座位?
标准答案是25人,但书上没过程.
"每一站上车的乘客中,恰好各有一位乘客从这一站坐到以后的每一站.是第1站的一批乘客每到一站就下一个?以后每站上车的乘客也是如此?还是说第一站上车的乘客中,有一位乘客从这一站坐到最后的那一站?以后每站上车的乘客也是如此?

起点,中间8站,终点 起点9个人 第2站上8人,下1人----+7第3站上7人,下2人----+5第4站上6人,下3人----+3第5站上5人,下4人----+1 后面几站车上的人开始越来越少 所以,至少应该有9+7+5+3+1=25个座位 因为是从起点开出 起...