一列火车从A城驶往B城,沿途有n个车站(其中包括起点站A和终点站B),车上有一节邮政车厢,每停靠一站,要卸下前面各站发往

2个回答

  • 火车从k-1站出发时,车厢内共有邮袋ak-1(k=2,3…,n)个,

    到了下一站(第k站),要卸下前面k-1站发往该站的邮件一共k-1袋,同时又要装上该站发往后面各站(剩下n-k站)的邮件一共n-k袋,

    从k站出发时,车厢内共有邮袋ak=a(k-1)-(k-1)+n-k=a(k-1)+n-2k+1

    所以

    a1=n-1【只装不发】

    ak=a(k-1)+n+1(2

相关问题