【活动题】电线杆小广告# BrainTeaser - 大脑工作室
w*0
1 楼
公路上有2005根电线杆，它们是等距排列的，每两根之间的距离称为一个“杆距”。现
在给你2005张“XX老军医”广告，分别贴在每根电线杆上。
计费杆距计算的规则是：从你任意选定某根电线杆贴上第一张广告算起，至你贴上最后
一张广告为止。如果中间有折返点，必须在某根电线杆处折返，折返处的电线杆上要贴
广告。
问题：由于付给你的报酬是按你走过的杆距计算的，请设计一种走法，使得你走过的计
费杆距最多，得到的报酬也最多；写出N根电线杆时计费杆距的最大值公式，并证明之。
在给你2005张“XX老军医”广告，分别贴在每根电线杆上。
计费杆距计算的规则是：从你任意选定某根电线杆贴上第一张广告算起，至你贴上最后
一张广告为止。如果中间有折返点，必须在某根电线杆处折返，折返处的电线杆上要贴
广告。
问题：由于付给你的报酬是按你走过的杆距计算的，请设计一种走法，使得你走过的计
费杆距最多，得到的报酬也最多；写出N根电线杆时计费杆距的最大值公式，并证明之。
