有一条公共汽车的行车路线,除去起始站和终点站外,中途还有9个停车站,一辆公共汽车从起始站开始上客,除终点站外,每一站上车的乘客中,恰好都有一位乘客从这一站到后面的每一站下.为了使每位乘客都有座位,那么这辆公共汽车至少要有多少个座位?
问题描述:
有一条公共汽车的行车路线,除去起始站和终点站外,中途还有9个停车站,一辆公共汽车从起始站开始上客,除
终点站外,每一站上车的乘客中,恰好都有一位乘客从这一站到后面的每一站下.为了使每位乘客都有座位,那么这辆公共汽车至少要有多少个座位?
答
那么总共有1、2、3、4、5、6、7、8、9、10个站点,1站最多上9个人,2站最多8个,以此类推,9站1个,10站不上人.9+8+7+6+5+4+3+2+1+0=45.再考虑途中下车的人,1站不下人,2站下1人,3站2人,以此类推,10站下9人.0+1+2+3+4+5+6+7+8+9=45 式子对比 所以位置至少在5站的时候人数达到最大,20人 至少有20个位子.
一家之言 不知对错