一天上午，在某十字路口的一栋公寓旁的电线杆上，吊着一具无名女尸，检验是刚被吊死的，相关人员找到几位嫌疑人，经过调查。
住1楼的说：“我刚才在洗澡，并没有去哪呀。”
住2楼的说：“我刚才在洗碗的时候，就听见有人在喊叫，出去一看才知道被吊死了。”
住3楼的说：“我刚才在上网，和朋友聊着聊着，就看见一双脚在窗外晃动。”
住4楼的说：“我们刚才不在家，只是刚回来而已。”
住5楼的说：“我和爸爸在玩，到大厅时，就看见一个人穿着衣服在外面。”
住6楼的说：“哎呀，太可怕了，我忽然看见一个人头吊在窗外！”
是谁杀了她呢？（电线杆高度不限）
答案：
解析：
公路上有2005根电线杆，它们是等距排列的，每两根之间的距离称为一个“杆距”。现在给你2005张“香港老军医”广告，分别贴在每根电线杆上。由于付给你的报酬是按你走过的杆距计算的，请设计一种走法，使得你走过的计费杆距最多，得到的报酬也最多。
计费杆距计算的规则是：从你任意选定某根电线杆贴上第一张广告算起，至你贴上最后一张广告为止。如果中间有折返点，必须在某根电线杆处折返，折返处的电线杆上要贴广告。
要求写出N根电线杆时计费杆距的最大值公式，并证明之。
答案：
解析：
