該題為巔峰推理題,您沒有瀏覽該題目許可權,只有有效OTF會員才能參加巔峰推理。
該題為巔峰推理題,您沒有瀏覽該題目許可權,只有有效OTF會員才能參加巔峰推理。
公路上有2005根電線杆,它們是等距排列的,每兩根之間的距離稱為一個「桿距」。現在給你2005張「香港老軍醫」廣告,分別貼在每根電線杆上。由於付給你的報酬是按你走過的桿距計算的,請設計一種走法,使得你走過的計費桿距最多,得到的報酬也最多。
計費桿距計算的規則是:從你任意選定某根電線杆貼上第一張廣告算起,至你貼上最後一張廣告為止。如果中間有折返點,必須在某根電線杆處折返,折返處的電線杆上要貼廣告。
要求寫出N根電線杆時計費桿距的最大值公式,並證明之。