一天上午,在某十字路口的一棟公寓旁的電線杆上,吊著一具無名女屍,檢驗是剛被弔死的,相關人員找到幾位嫌疑人,經過調查。
住1樓的說:「我剛才在洗澡,並沒有去哪呀。」
住2樓的說:「我剛才在洗碗的時候,就聽見有人在喊叫,出去一看才知道被弔死了。」
住3樓的說:「我剛才在上網,和朋友聊著聊著,就看見一雙腳在窗外晃動。」
住4樓的說:「我們剛才不在家,只是剛回來而已。」
住5樓的說:「我和爸爸在玩,到大廳時,就看見一個人穿著衣服在外面。」
住6樓的說:「哎呀,太可怕了,我忽然看見一個人頭吊在窗外!」
是誰殺了她呢?(電線杆高度不限)
公路上有2005根電線杆,它們是等距排列的,每兩根之間的距離稱為一個「桿距」。現在給你2005張「香港老軍醫」廣告,分別貼在每根電線杆上。由於付給你的報酬是按你走過的桿距計算的,請設計一種走法,使得你走過的計費桿距最多,得到的報酬也最多。
計費桿距計算的規則是:從你任意選定某根電線杆貼上第一張廣告算起,至你貼上最後一張廣告為止。如果中間有折返點,必須在某根電線杆處折返,折返處的電線杆上要貼廣告。
要求寫出N根電線杆時計費桿距的最大值公式,並證明之。