Image Modal

全国站
奥数网

全国站
奥数网

城市牛皮癣

网络 2009-09-02 11:09:29

  公路上有2005根电线杆,它们是等距排列的,每两根之间的距离称为一个“杆距”。现在给你2005张“香港老军医”广告,分别贴在每根电线杆上。由于付给你的报酬是按你走过的杆距计算的,请设计一种走法,使得你走过的计费杆距最多,得到的报酬也最多。

  计费杆距计算的规则是:从你任意选定某根电线杆贴上第一张广告算起,至你贴上最后一张广告为止。如果中间有折返点,必须在某根电线杆处折返,折返处的电线杆上要贴广告。

  要求写出N根电线杆时计费杆距的最大值公式,并证明之。
 

点击第二页查看答案:

首页 上一页 下一页 尾页

相关推荐

点击查看更多
首页 导航