起点开往终点站,因为【途中共有11个停车站】,所以【包括起点、中点,总共有13个站】。
编号分别为0,1,2,3,……,11,12。
从第0站(起点站)出发时人数A(0)=12;
从第1站出发,上来11人,下去1人,余下人数A(1)=A(0)+11-1=12+10=22;
从第2站出发,上来10人,下去2人,余下人数A(2)=A(1)+10-2=12+10+8=30。
从第3站出发,上来9人,下去3人,余下人数A(3)=A(2)+9-3=12+10+8+6=36;
……
从第n站出发,上来12-n人,下去n人,余下人数A(n)=A(n-1)+12-2n。
由此可知
n<6时,车上人数一直单调增加的;
n>7时,车上人数开始单调减少的。
所以A(6)[实际上等于A(5)]就是车上乘客最多值
A(5)=A(6)=12+10+8+6+4+2=42。
【一般化】这个问题的结论很容易推广到一般,如果某公交车从起点开往终点站,途中共有N-1个停车站。
起点站编为0号,停车站逐个编为1号,2号,3号,4号,……,N-1号,终点站为N号。
则A(0)=N,A(1)=A(0)+N-2,A(2)=A(1)+N-4,……,A(n)=A(n-1)+N-2n,
n<N/2时,车上人数之前单调增加的;
n>N/2时,车上人数开始单调减少的。
当N为偶数时,车上人数最多为A(N/2)=2+4+6+……+N=N(N+2)/4=[(N+1)^2-1]/4;
当N为奇数时,车上人数最多为A[(N-1)/2]=1+3+5+……+N=[(N+1)^2]/4;
版权及免责声明
1、欢迎转载本网原创文章,转载敬请注明出处:侨谊留学(www.goesnet.org);
2、本网转载媒体稿件旨在传播更多有益信息,并不代表同意该观点,本网不承担稿件侵权行为的连带责任;
3、在本网博客/论坛发表言论者,文责自负。