某路公共汽车,包括起点和终点共有14个车站,有一辆车除终点外,每一站上车的乘客中,恰好有一位乘客到以后的每一站下车,为了使每位乘客都有座位,问这辆公共汽车最少要有多少个
问题描述:
某路公共汽车,包括起点和终点共有14个车站,有一辆车除终点外,每一站上车的乘客中,恰好有一位乘客到以后的每一站下车,为了使每位乘客都有座位,问这辆公共汽车最少要有多少个座位?
答
由题意可知,从1 到14 站,每站上车的乘客个数为:13、12、11、10、9、8、7、6…1、0;从1 到14 站,每站下车的乘客个数为:0、1、2、3、4、5、6、7、8…12、13;可以发现:当上车的乘客比下车的乘客少的时候,车上...